Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2011-05-31
2011-05-31
Boccio, Vincent (Department: 2158)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
C707S813000, C707S816000
Reexamination Certificate
active
07953711
ABSTRACT:
In general, the invention relates to a method for garbage collection. The method includes examining old regions to obtain a mark bitmap, a connectivity matrix, and fragmentation information, where the mark bitmap describes marked words and unmarked words for the old regions. The method further includes identifying a fragmented region in the old regions based on the fragmentation information, where the fragmented region includes at least one of the marked words. The method further includes copying the at least one of the marked words to a new region allocated from a pool of free regions, designating each of the unmarked words not in the fragmented region as free, adjusting a cross-region reference to the fragmented region in the marked words to point to the new region based on the connectivity matrix, and adding the fragmented region to the pool of free regions.
REFERENCES:
patent: 5687368 (1997-11-01), Nilsen
patent: 5819290 (1998-10-01), Fujita
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6611852 (2003-08-01), Morley et al.
Daynes Laurent Philippe
Soman Sunil
Boccio Vincent
Oracle America Inc.
Osha • Liang LLP
LandOfFree
Method and system for hybrid garbage collection of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for hybrid garbage collection of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for hybrid garbage collection of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2664391