发明名称 |
REAL-TIME SEARCH OF VERTICALLY PARTITIONED, INVERTED INDEXES |
摘要 |
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. |
申请公布号 |
US2013018891(A1) |
申请公布日期 |
2013.01.17 |
申请号 |
US201213614970 |
申请日期 |
2012.09.13 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION;BUSCH MICHAEL;DESAI RAJESH M.;FOYLE ROBERT A.;JAYAPANDIAN MAGESH |
发明人 |
BUSCH MICHAEL;DESAI RAJESH M.;FOYLE ROBERT A.;JAYAPANDIAN MAGESH |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|