Index partitioning based on document relevance for document indexes
US7293016B1 · kind B1 · utility
66Cited by
11References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 22, 2004 |
| Grant date | Nov 6, 2007 |
| Priority date | — |
| Expiry date | Aug 13, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Indexed documents are arranged in the index according to a static ranking and partitioned according to static ranking. Index queries reference the first partition and move to a subsequent partition when a static rank for the subsequent partition is higher than a weighted portion of the target score added to a weighted portion of a dynamic rank corresponding to the relevance of the results set generated thus far. By changing the weight of the target score and dynamic ranks in the subsequent partition score, searches can be stopped when no more relevant results will be found in the next partition.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.