Index aging and merging

Details Index aging and merging Index aging and merging

2011-08-23

2011-08-23

Woo, Isaac M (Department: 2155)

Data processing: database and file management or data structures

Database design

Data structure types

C707S802000, C707S822000, C707S828000

Reexamination Certificate

active

08005864

ABSTRACT:
Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.

REFERENCES:
patent: 6169983 (2001-01-01), Chaudhuri et al.
patent: 7689574 (2010-03-01), Chen et al.
patent: 2004/0267722 (2004-12-01), Larimore et al.

Affiliated with

Also associated with

Rating

Index aging and merging does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Index aging and merging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index aging and merging will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2748558