Multidimensional data object searching using bit vector indices
US7430567B2 · kind B2 · utility
3Cited by
6References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 24, 2005 |
| Grant date | Sep 30, 2008 |
| Priority date | — |
| Expiry date | May 4, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Prior to searching a multidimensional feature space populated with data objects, each dimension in the feature space is divided into a number of intervals. When a query is received, a single interval that is overlapped by the query is selected from each dimension. A reduced set of data objects is then selected that includes only those data objects that overlap the selected intervals. This reduced set of data objects, rather than the entire set of data objects in the feature space, is then used to determine matches for the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.