[发明专利]查询结果命中概率估计系统、方法、电子设备及介质

权利要求书

1.一种查询结果命中概率估计系统，包括：

子表获取模块，被配置为获取第一表和第二表的连接表的多个第一子表，所述第一子表包含所述第一表的属性和所述第二表的属性，在所述多个第一子表的任一第一子表中，所述第一表的属性与所述第二表的属性之间的相关性小于第一预设阈值；

子查询条件获取模块，被配置为根据查询条件和所述第一表的属性获取第一子查询条件，根据所述查询条件和所述第二表的属性获取第二子查询条件；

命中概率获取模块，被配置为获取所述第一子查询条件在所述第一子表中的第一命中概率和所述第二子查询条件在所述第一子表中的第二命中概率，根据所述第一命中概率和所述第二命中概率，确定所述查询条件在所述第一表和第二表的连接表中的命中概率；

其中，所述多个第一子表通过以下方式获取：

将所述连接表作为所述第一子表，在所述第一子表中，获取所述第一表中任一属性与所述第二表中任一属性的相关性值；

将相关性值最高的属性对中的第一表的属性确定为指定属性，根据所述指定属性的属性值划分所述第一子表，使用划分结果更新所述第一子表；

重复所述获取相关性值、确定指定属性、划分第一子表和更新第一子表操作，直到所述第一子表中所述第一表的属性与所述第二表的属性之间的相关性值小于第一预设阈值；

所述根据所述第一命中概率和所述第二命中概率，确定所述查询条件在所述第一表和第二表的连接表中的命中概率，包括：对在所述多个第一子表的每一第一子表中获取的第一命中概率和第二命中概率的乘积求和，确定所述查询条件在所述第一表和第二表的连接表中的命中概率。

2.根据权利要求1所述的系统，其中，所述获取所述第一子查询条件在所述第一子表中的第一命中概率，包括：

获取所述第一子表与所述第一表的第一交集的第二子表，在所述第二子表中，所述第一表的属性与所述第一交集中的记录在所述第一子表中的第一出现次数的相关性小于第二预设阈值；

获取所述第一出现次数在所述第二子表中的期望值；

获取所述第一子查询条件在所述第二子表中的命中概率；

根据所述第一出现次数在所述第二子表中的期望值和所述第一子查询条件在所述第二子表中的命中概率，确定所述第一子查询条件在所述第一子表中的第一命中概率。

3.根据权利要求2所述的系统，其中，所述根据所述第一出现次数在所述第二子表中的期望值和所述第一子查询条件在所述第二子表中的命中概率，确定所述第一子查询条件在所述第一子表中的第一命中概率，包括：

针对所述第一交集中的每个第二子表，获取所述第一子查询条件在所述第二子表中的命中概率与所述第一出现次数在所述第二子表中的期望值的第一乘积；

根据所述第一交集中所有第二子表的第一乘积之和、所述第一交集中的记录数、所述第一子表的记录数，确定所述第一命中概率。

4.根据权利要求1所述的系统，其中，所述获取所述第二子查询条件在所述第一子表中的第二命中概率，包括：

获取所述第一子表与所述第二表的第二交集的第三子表，在所述第三子表中，所述第二表的属性与所述第二交集中的记录在所述第一子表中的第二出现次数的相关性小于第三预设阈值；

获取所述第二出现次数在所述第三子表中的期望值；

获取所述第二子查询条件在所述第三子表中的命中概率；

根据所述第二出现次数在所述第三子表中的期望值和所述第二子查询条件在所述第三子表中的命中概率，确定所述第二子查询条件在所述第一子表中的第二命中概率。

5.根据权利要求4所述的系统，其中，所述根据所述第二出现次数在所述第三子表中的期望值和所述第二子查询条件在所述第三子表中的命中概率，确定所述第二子查询条件在所述第一子表中的第二命中概率，包括：

针对所述第二交集中的每个第三子表，获取所述第二子查询条件在所述第三子表中的命中概率与所述第二出现次数在所述第三子表中的期望值的第二乘积；

根据所述第二交集中所有第三子表的第二乘积之和、所述第二交集中的记录数、所述第一子表的记录数，确定所述第二命中概率。