Real-time search of vertically partitioned, inverted indexes
US9152697B2 · kind B2 · utility
0Cited by
21References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 13, 2011 |
| Grant date | Oct 6, 2015 |
| Priority date | — |
| Expiry date | Jul 13, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3331
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are techniques for processing a query. A query including constraints for at least two vertically partitioned, inverted indexes is received. The constraints in the query are separated based on the vertically partitioned, inverted indexes. A document identifier iterator is obtained for each of the constraints, wherein each document identifier iterator is associated with a posting list, and wherein each posting list is ordered by document identifier order. A run-time join of the posting lists is performed to obtain a final result set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.