Patent Number: 7,765,215

Title: System and method for providing a trustworthy inverted index to enable searching of records

Abstract: A trustworthy inverted index system processes records to identify features for indexing, generates posting lists corresponding to features in a dictionary, maintains in a storage cache a tail of at least one of the posting lists to minimize random I/Os to the index, determines a desired number of the posting lists based on a desired level of insertion performance, a query performance, or a size of the storage cache, and reads a posting list corresponding to a search feature in a query to identify records that comprise the search feature. The system maps the features in the dictionary to the desired number of posting lists. The system uses a jump pointer to point from one entry to the next in the posting lists based on increasing values of entries in the posting lists.

Inventors: Hsu; Windsor Wee Sun (San Jose, CA), Mitra; Soumyadeb (San Jose, CA)

Assignee: International Business Machines Corporation

International Classification: G06F 17/00 (20060101); G06F 17/30 (20060101)

Expiration Date: 7/27/12018