Parallel segmented index supporting incremental document and term indexing
AssigneeInternational Business Machines Corporation
InventorsSREERAM V. BALAKRISHNAN, Michael Busch
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsSREERAM V. BALAKRISHNAN, Michael Busch
Estimating the term…
Techniques are disclosed for generating an index that supports both incremental document indexing and incremental term indexing. Documents and search terms may be received for which an index is to be generated. From this information, an index may be generated, partitioned in a first dimension by documents to create master segments and in a second dimension by search terms to create slave segments. A request to update the index to include a new document or a new search term may be received. The new document or new search term may be added to the index without modifying the entire index. Further, document identifiers may be synchronized across all segments. Synchronization refers to maintaining consistency of document identifiers across segments, despite renumbering of document identifiers during certain operations such as merging segments.
A computer-implemented method for generating an index that supports incremental document indexing and incremental term indexing, the method comprising:
A computer program product, the computer program product comprising a computer usable storage medium having computer usable program code for generating an index that supports incremental document indexing and incremental term indexing, the code being configured for:
A system, comprising:
Dependencies are inferred from the claim text.