一种基于AB直方图的空间查询选择率估计方法

摘要

一种基于AB直方图的空间查询选择率估计方法，属于空间数据查询与处理技术领域。本发明首先对需要查询的矢量数据建立AB直方图，用户给定查询操作条件，空间选择操作的选择率是每个环形桶内对象数目与该桶满足给定选择条件的概率乘积的总和；而空间连接操作的选择率则是通过计算一个数据集中每个环形桶内对象的数目乘以该桶与另一个数据集中多个对象之间满足给定连接条件的概率最大值的总和。根据原始AB直方图以及相应空间关系的概率值，生成查询结果数据的AB直方图。本发明能较精确地估计含有disjoint，intersect，within，contains和overlap等空间关系的查询选择率，且能从原数据直方图生成查询结果数据的直方图，满足查询树中后续节点选择率估计的需求。

主权项

一种基于AB直方图的空间查询选择率估计方法，其特征在于该方法包括如下步骤：第一步，按AB直方图的建立方法，为需要进行选择率估计的矢量数据建立直方图；第二步，用户给定查询操作条件；第三步，如果所述查询操作条件中只涉及一个矢量数据集合，那么该操作为空间选择操作，则先估算直方图各桶满足给定空间选择条件的概率，再估计该空间选择操作的选择率；第四步，如果所述查询操作条件中涉及两个以上矢量数据集合，那么该操作为空间连接操作，则先估算直方图各桶满足给定空间连接条件的概率，再估计两个数据集合空间连接操作的选择率；第五步，利用原有的AB直方图生成查询结果数据的AB直方图，估算查询树中后续节点的选择率。