High performance vector search engine based on dynamic multi-transformation coefficient traversal
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorsKou Lee, Hasan Ozdemir
Life of this patent
Estimating the term…
Abstract
A similarity search engine includes a transformation module performing multiple iterations of transformation on a high dimensional vector data set. A scanning module supports dynamic selection of coefficients generated by the multiple iterations, and store and utilize search results in subsequent search operations. A dynamic query vector tree constructed from one or more input queries enhances search performance using multiple scans. Subsequent scans have a reduced candidate vector set and increased nearest neighbor vectors in a query vector set compared to previous scans.
Claims21
A similarity search engine, comprising:
- a transformation module operable to perform multiple iterations of transformation on a high dimensional vector data set;
- a scanning module operable to support dynamic selection of coefficients generated by the multiple iterations, wherein said scanning module is operable to store and utilize at least part of search results in subsequent search operations;
- and
- a dynamic query vector tree constructed from one or more input queries and operable to enhance search performance using multiple scans, wherein subsequent scans have a reduced candidate vector set and increased nearest neighbor vectors in a query vector set compared to previous scans.
A method of operation for a search engine, comprising:
- for a given query vector, generating j iterations of transformation and performing projection on the query vector to obtain an approximation vector of reduced dimension.
A method of operation for a similarity search engine, comprising:
- performing multiple iterations of transformation on a high dimensional vector data set;
- supporting dynamic selection of coefficients generated by the multiple iterations;
- and
- storing and utilizing at least part of search results in subsequent search operations.
Dependencies are inferred from the claim text.