Kcura LLC

Mason D May

Michael Goldstein

Mikhail Kogan

Keith L Kaminski

Fatima Z Mecci

Nikita Solilov

Vidhyapriya Govindarajan

Kyle A Stachowiak

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.

Methods and apparatus for building a search index for a database

Growing community of inventors

Chicago, IL, United States of America

Mason D May