Methods and systems for real-time updating of encoded search indexes
US10599726B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 15, 2017 |
| Grant date | Mar 24, 2020 |
| Priority date | — |
| Expiry date | Sep 14, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/93
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments described herein are directed to methods and systems for allowing real-time editing of posting lists encoded using variable-width byte encoding of document identifier deltas while maintaining scanning performance of a posting list. For example, embodiments are directed at determining a posting list associated with a query term and scanning the posting list for encoded document identifiers associated with the term. Embodiments may identify an interrupt indicator in the encoded document identifier and obtain modified document identifier information from an interrupt table. The modified document identifier information includes at least one encoded document identifier associated with a modified document associated with the query term. A set of decoded document identifiers including the term may be determined and search results including at least a subset of documents associated with the set of decoded document identifiers may be provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.