System and method for dynamic index-probe optimizations for high-dimensional similarity search
US6640224B1 · kind B1 · utility
11Cited by
20References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 4, 2000 |
| Grant date | Oct 28, 2003 |
| Priority date | — |
| Expiry date | Feb 4, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for optimizing I/O to low-level index access during bulk-routing through a taxonomy to classify documents, e.g., Web pages, in the taxonomy. In a first optimization, bulk-routing is regarded as a generalized join operation in a relational database framework. In a second optimization, instead of processing each document individually through nodes of the taxonomy, a group of documents are processed node by node in a wavefront-style routing scheme for better amortization of index probes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.