Methods and apparatus for building a search index for a database

US9665605B2 · kind B2 · utility

Assignee

• KCURA LLC · US

Inventors

• Mikhail Kogan · Chicago, US
• Michael Goldstein · Chicago, US
• Vidhyapriya Govindarajan · Skokie, US
• Keith L. Kaminski · Mount Prospect, US
• Mason D. May · Chicago, US
• Fatima Z. Mecci · Chicago, US
• Nikita Solilov · Schaumburg, US
• Kyle A. Stachowiak · Chicago, US

Key dates

• Filing date: Sep 9, 2014
• Grant date: May 30, 2017
• Expiry date: Jul 16, 2035

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/22
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

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.