Indexing system
US9501506B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 2013 |
| Grant date | Nov 22, 2016 |
| Priority date | — |
| Expiry date | Dec 7, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/328
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hybrid-sharded index includes document-sharded posting lists and term-sharded posting lists. Implementations include systems and methods for updating a hybrid-sharded index. For example, a method may include receiving updates to the hybrid-sharded index and generating, at a first leaf node, replacement posting lists and change information for a respective second leaf node. The method may also include dividing the replacement posting lists into portions, a portion having associated change information and being associated with a respective one of the second leaf nodes and sending the portions to respective leaf nodes. At a particular leaf node of the second leaf nodes, the method includes merging a received portion into an updated posing list portion, swapping the updated posting list portion into memory. During the swap, the change information and the updated posting list portion are used to respond to a query with an older version of the hybrid-sharded index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.