发明名称 |
Method for keyword proximity searching in a document database |
摘要 |
Keyword proximity searching in a document database according to a query condition initiates with generation of inverted lists having a location for each instance of the keyword in the document database. A plane-sweep mode is used to efficiently search the inverted lists until an output tuple satisfying proximity criteria in the search query is detected. The method then shifts to a nested-loop search mode to enumerate all possible combinations of the keyword instances that satisfy the proximity search query which are in the neighborhood of the output tuple detected in plane-sweep mode. The method alternates between these two modes of operation until all of the output tuples satisfying the query condition are enumerated.
|
申请公布号 |
US6681219(B2) |
申请公布日期 |
2004.01.20 |
申请号 |
US20010821305 |
申请日期 |
2001.03.29 |
申请人 |
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. |
发明人 |
AREF WALID G. |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|