Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-05-05
2000-08-01
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707103, 707205, G06F 1730
Patent
active
06098080&
ABSTRACT:
A computer system, program product, and method of collecting interned data utilize an interned indicator for an internable data element that indicates whether such a data element is in fact interned within an intern data structure. By maintaining this information, iteration completely through the intern data structure during collection may be avoided, thereby reducing the overhead and improving the efficiency of the collection process. In addition, a computer system, program product, and method of collecting interned data may also determine during a second stage of a collection cycle whether an interned data element, which was determined to be unreachable during a first stage of the collection cycle, has subsequently been accessed through an intern data structure since the beginning of the first stage of the collection cycle. By making this determination, interned data that has been made reachable as a result of an access through the intern data structure that occurs after the beginning of the first stage of the current collection cycle is prevented from being collected.
REFERENCES:
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5398334 (1995-03-01), Topka et al.
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5530854 (1996-06-01), Emery et al.
patent: 5577246 (1996-11-01), Priddy et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
Boehm, Hans J. et al., "Mostly Parallel Garbage Collection", Proceedings of the ACM SIGPLAN 91 Conference on Programming Language Design and Implementation, (Jun., 1991), Toronto, Ontario, Canada, pp. 157-164.
Gosling, James, et al., The Java.TM. Language Specification, Reading, MA: Addison-Wesley, pp. 1-825.
"Class java.lang.ref.Reference", http://java.sun.com/products/jdk/1.2api/java.lang.Ref.html.
Doligez, Damien, et al., "Portable Unobstrusive Garbage Collection For Multi-Processor Systems", Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages, (Jan. 17-21, 1994), Portland, Oregon, pp. 70-83.
Dijkstra, Edsger et al., "On-the-Fly Garbage Collection: An Exercise in Cooperation", Communications of the ACM, (Nov., 1978), pp. 966-975.
Moon, David A., "Garbage Collection in a Large LISP System", Conference Record of the 1984 ACM Symposium on LISP and Functional Programming, (Aug. 6-8, 1984), Austin, Texas, pp. 235-246.
Endicott John Clarence
Kolodner Elliot Karl
Peterson Jon Howard
Seemann Robert Carl
Homere Jean R.
International Business Machines - Corporation
Roth Stephen W.
LandOfFree
Computer system, program product and method of collecting intern does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system, program product and method of collecting intern, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system, program product and method of collecting intern will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-673614