支持地理结构数据的交互式模糊搜索的高效前缀搜索算法

摘要

本发明提供了一种计算机实现的用于从数据集的多个记录中检索信息的方法，该方法包括：接收来自用户或客户端应用的搜索短语，所述搜索短语具有查询关键词前缀；及使用所述查询关键词前缀遍历多层空间树，直至结束条件发生。使用地理信息构建所述多层空间树，其具有根节点及包括多个叶子节点的多个子节点，每一叶子节点与相应的记录列表相关联，其中，至少部分所述节点分别与包括对象过滤器和子过滤器的相应混合过滤器相关联，所述对象过滤器直接指向一个或多个记录，及所述子过滤器指向一个或多个用于后续遍历步骤的子节点。