METHODS AND APPARATUS FOR BUILDING A SEARCH INDEX FOR A DATABASE

Methods and apparatus for building a search index for a database are disclosed. When an incremental build trigger is detected (e.g., a threshold number of documents are added to database), the system determines which sub-indexes need to be updated and which sub-indexes do not need to be updated. Rat...

Full description

Saved in:
Bibliographic Details
Main Authors GOVINDARAJAN VIDHYAPRIYA, KAMINSKI KEITH L, MAY MASON D, MECCI FATIMA Z, STACHOWIAK KYLE A, SOLILOV NIKITA, KOGAN MIKHAIL, GOLDSTEIN MICHAEL B
Format Patent
LanguageEnglish
Published 10.03.2016
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:Methods and apparatus for building a search index for a database are disclosed. When an incremental build trigger is detected (e.g., a threshold number of documents are added to database), the system determines which sub-indexes need to be updated and which sub-indexes do not need to be updated. Rather than update the affected sub-indexes directly, the system builds new sub-indexes to replace the affected sub-indexes. Database queries that occur during the generation of the replacement sub-indexes use the old sub-indexes. When the new sub-indexes are ready, the system moves pointers from the old sub-indexes to the new sub-indexes so that subsequent database queries use the new sub-indexes.
Bibliography:Application Number: US201414481357