发明授权
- 专利标题: Searching documents for ranges of numeric values
- 专利标题(中): 搜索文件范围的数值
-
申请号: US12187344申请日: 2008-08-06
-
公开(公告)号: US08346759B2公开(公告)日: 2013-01-01
- 发明人: Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
- 申请人: Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Konrad Raynes & Victor LLP
- 代理商 David W. Victor
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
Provided are a system and article of manufacture for searching documents for ranges of numeric values. A number of posting lists is generated, wherein each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored. A query on a query range of values within the set of values is received and a determination is made of a minimum number of posting lists associated with consecutive values that together include the query range of values. The determined posting lists are merged.
公开/授权文献
信息查询