Invention Grant
- Patent Title: Smaller proximate search index
-
Application No.: US15691610Application Date: 2017-08-30
-
Publication No.: US10649968B2Publication Date: 2020-05-12
- Inventor: Roberto Daniel Konow Krause , Seema Jethani , Mohnish Kodnani , Vishnusaran Ramaswamy , Jonathan Baggott , Harish Kumar Vittal Murthy
- 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 LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/22 ; G06F16/25 ; G06F16/21

Abstract:
A data management system accesses a set of vectors containing binary values generates a corresponding set of sequentially ordered vector blocks. Each vector contains a set of two or more binary values and a numerical vector identifier. The data management system generates a block index based on each corresponding set of sequentially ordered vector blocks. The block index includes a set of vector block arrays, each corresponding to a respective sequential position and including one vector block from each of the sets of sequentially ordered vector blocks that are in the respective sequential position. The vector blocks in each vector block array being are ordered sequentially based on two or more sequential binary values in each respective vector block. For each vector block array, the data management system combines pairs of sequentially ordered vector blocks containing matching sets of two or more binary values into combined vector blocks.
Public/Granted literature
- US20190065539A1 SMALLER PROXIMATE SEARCH INDEX Public/Granted day:2019-02-28
Information query