公开(公告)号：US20190065539A1

公开(公告)日：2019-02-28

申请号：US15691610

申请日：2017-08-30

Applicant: eBay Inc.

Inventor： Roberto Daniel Konow Krause ,  Seema Jethani ,  Mohnish Kodnani ,  Vishnusaran Ramaswamy ,  Jonathan Baggott ,  Harish Kumar Vittal Murthy

IPC: G06F17/30

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.

公开(公告)号：US10649968B2

公开(公告)日：2020-05-12

申请号：US15691610

申请日：2017-08-30

Applicant: eBay Inc.

Inventor： Roberto Daniel Konow Krause ,  Seema Jethani ,  Mohnish Kodnani ,  Vishnusaran Ramaswamy ,  Jonathan Baggott ,  Harish Kumar Vittal Murthy

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.

公开(公告)号：US20200012630A1

公开(公告)日：2020-01-09

申请号：US16574794

申请日：2019-09-18

Applicant: eBay Inc.

Inventor： Roberto Daniel Konow Krause ,  Seema Jethani ,  Mohnish Kodnani ,  Vishnusaran Ramaswamy ,  Jonathan Baggott ,  Harish Kumar Vittal Murthy

IPC: G06F16/22 ,  G06F16/25

Abstract: A data management system accesses a set of vectors containing binary values and generates vector blocks comprising binary values from each vector. Each of at least a portion of the vector blocks for each vector contain a set of two or more binary values from the vector. The data management system generates a block index based on the vector blocks. The block index includes a set of vector block arrays, each vector block array corresponding to a position in the vectors and including the binary values of a vector block from each vector. The data management system can identify relevant vectors for a target vector by generating vector blocks from the target vector and querying the block index to identify candidate vectors.