发明申请
US20130262485A1 High Efficiency Prefix Search Algorithm Supporting Interactive, Fuzzy Search on Geographical Structured Data
审中-公开
高效前缀搜索算法支持交互式,模糊搜索地理结构数据
- 专利标题: High Efficiency Prefix Search Algorithm Supporting Interactive, Fuzzy Search on Geographical Structured Data
- 专利标题(中): 高效前缀搜索算法支持交互式,模糊搜索地理结构数据
-
申请号: US13993031申请日: 2011-12-14
-
公开(公告)号: US20130262485A1公开(公告)日: 2013-10-03
- 发明人: Chen Li , Shengyue Ji
- 申请人: Chen Li , Shengyue Ji
- 申请人地址: US CA Oakland
- 专利权人: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
- 当前专利权人: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
- 当前专利权人地址: US CA Oakland
- 国际申请: PCT/US11/64842 WO 20111214
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A computer-implemented method for retrieving information from a dataset of multiple records includes the steps of receiving a search phrase from a user or client application, the search phrase having a query keyword prefix, and traversing a multilayered spatial tree using the query keyword prefix until a termination condition occurs. The multilayered spatial tree is constructed using geographic information and has a root node and a plurality of child nodes including a plurality of leaf nodes. Each leaf node is associated with a corresponding list of records. At least some of the nodes are each associated with a corresponding hybrid filter including an object filter and a child filter. The object filter directly points to one or more records, and the child filter points to one or more child nodes for a subsequent traversal step.
信息查询