Invention Grant
- Patent Title: Data indexing and searching using permutation indexes
-
Application No.: US16016788Application Date: 2018-06-25
-
Publication No.: US11449484B2Publication Date: 2022-09-20
- Inventor: Roberto Daniel Konow Krause , Mohnish Kodnani , Alberto Ordonez Pereira , Ravindra Surya Lanka
- Applicant: eBay Inc.
- Applicant Address: US CA San Jose
- Assignee: eBay Inc.
- Current Assignee: eBay Inc.
- Current Assignee Address: US CA San Jose
- Agency: Shook, Hardy & Bacon L.L.P.
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/9535 ; G06F16/2457 ; G06F16/95

Abstract:
Systems and methods are provided for creating and utilizing search indexes with different properties to provide efficient and flexible means for retrieving and ranking high-dimensional content. A first index and a second index are generated with a different sets of properties, which may include a permutation prefix length and a vector quantization scheme, and are each associated with a computational workload. Further, at least one index structure may be created with a posting list associated with a permutation prefix and a set of references, rather than only a permutation prefix, to balance out posting lists of variable lengths within the index. Another embodiment of the disclosure provides for expansion of search results at search time, rather than during indexing, by retrieving posting lists associated with shorter permutation prefix after an initial list is determined to have insufficient recall.
Public/Granted literature
- US20190392058A1 DATA INDEXING AND SEARCHING USING PERMUTATION INDEXES Public/Granted day:2019-12-26
Information query