申请/专利权人：国际商业机器公司

申请日：2016-02-04

公开（公告）日：2020-07-03

公开（公告）号：CN105893453B

主分类号：G06F16/28(20190101)

分类号：G06F16/28(20190101);G06F16/2453(20190101)

优先权：["20150213 US 14/621,466"]

专利状态码：有效-授权

法律状态：2020.07.03#授权;2016.09.21#实质审查的生效;2016.08.24#公开

摘要：本发明涉及用于处理数据库查询的计算机实现的方法和计算机系统。更具体而言，涉及一种用于处理数据库中的查询的计算机实现的方法，该查询包括搜索值。数据库包括多个数据集，该数据集包括条目，其中距离统计数据被分配给该数据集。距离统计数据描述该多个数据集的数据集的条目的值与参考值之间的最小距离和最大距离。该方法包括确定搜索值和参考值之间的距离，所述确定产生搜索距离，从该多个数据集中确定对于其的搜索距离在由各自的距离统计数据描述的最小距离和最大距离所给出的限制内的数据集的子集，并且在数据集的该子集中搜索搜索值。

主权项：1.一种用于处理数据库中的查询的计算机实现的方法，所述查询包括搜索值，所述数据库包括多个数据集，所述数据集包括条目，所述方法包括：确定具有与数据库相关联的条目的多个数据集的多个参考值，其中，所述多个参考值中的每个参考值的字符数小于或等于数据集的每个条目的最大字符数，其中所述多个参考值中的每个参考值包括，确定某个字符在数据库的条目的某一位上的频率，参考值被选择为使得它只包括被发现在条目的各个位上具有最高频率的那些字符，其中所述每个参考值的字符序列适应于被包括在数据集的条目中的值的字符序列；将所确定的多个参考值分配给所述多个数据集；向所述多个数据集分配多个距离统计数据，其中所述距离统计数据包括对于所述多个参考值中的每一个的最小距离和最大距离；确定所述搜索值与所述多个参考值中的每个参考值之间的距离，所述确定产生搜索距离；确定第一参考值，其中所述第一参考值具有和所述搜索值最小的搜索距离，其中在从所述多个数据集中确定数据集的子集时只考虑对于第一参考值的最小距离和最大距离；从所述多个数据集中确定对于其的搜索距离在由各自的距离统计数据描述的最小距离和最大距离给定的限制内的数据集的子集；及在数据集的所述子集中搜索所述搜索值。

全文数据：

权利要求：

百度查询： 国际商业机器公司 用于处理数据库查询的计算机实现的方法和计算机系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD