Multidimensional data object searching using bit vector indices
US6941315B2 · kind B2 · utility
9Cited by
6References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2003 |
| Grant date | Sep 6, 2005 |
| Priority date | — |
| Expiry date | Dec 25, 2023 |
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.