Top-k query processing with conditional skips
US10459959B2 · kind B2 · utility
0Cited by
0References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2016 |
| Grant date | Oct 29, 2019 |
| Priority date | — |
| Expiry date | Mar 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/93
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for performing top-k query processing include pruning a list of documents to identify a subset of the list of documents, where pruning includes, for other query terms in the set of query terms, skipping a document in the list of documents based, at least in part, on the contribution of the query term to the score of the corresponding document and the term upper bound for each other query term, in the set of query terms, that matches the document.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.