Patent · US Active

Scale-out indexing for a distributed search engine

US11347778B2 · kind B2 · utility

1Cited by
2References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 26, 2018
Grant dateMay 31, 2022
Priority date
Expiry dateJan 1, 2041

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/325
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and systems for data indexing are disclosed. According to some embodiments, an index is split into a number of slots based on a slot power value. Each of the slots is assigned with a slot number. A first subset of the slots is allocated to a first shard mapped to the index. A second subset of the slots is allocated to a second shard mapped to the index. The first subset and the second subset are respectively allocated to the first shard and the second shard based on a shard-slot mapping.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.