Indexing system
US9483568B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 2013 |
| Grant date | Nov 1, 2016 |
| Priority date | — |
| Expiry date | Jan 10, 2035 |
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 using a distributed hybrid-sharded index. For example, a method may include receiving, at a root node, a query having a first term and a second term and determining, that the first term is term-sharded. The method may also include retrieving a term-sharded posting list for the first term from a first leaf node that stores the term-sharded posting list and determining, at the root node, a second leaf node that stores a document-sharded posting list for the second term. The method may include sending the second term and a sub-set of documents from the term-sharded posting list to the second leaf node, the sub-set being documents assigned to the second leaf node; and generating a search result using a response received from the second leaf node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.