Determining documents that match a query
US9442929B2 · kind B2 · utility
0Cited by
2References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 12, 2013 |
| Grant date | Sep 13, 2016 |
| Priority date | — |
| Expiry date | Nov 23, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3347
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method and system for determining documents that are nearest to a query are provided herein. The method includes constructing a vantage point tree based on a number of document vectors. The method also includes searching the vantage point tree to determine a number of nearest neighbor document vectors to a query vector by removing a portion of the document vectors from the vantage point tree based on one or more vantage points for each of a number of nodes in the vantage point tree and a specified search radius centered about the query vector.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.