[发明专利]一种基于CD直方图的空间查询选择性估计方法

权利要求书

1.一种基于CD直方图的空间查询选择性估计方法，其特征在于步骤如下：

(1)按CD直方图的建立方法，为需要进行查询选择性估计的矢量数据建四张二维直方 图，分别记为LL、LR、UL、UR直方图；

(2)用户给定一个矩形空间查询区域；

(3)采用基值修正模块，计算空间查询区域右上角点在LL直方图中的估计值，记为S₁；

(4)采用基值修正模块，计算空间查询区域左上角点在LR直方图中的估计值，记为S₂；

(5)采用基值修正模块，计算空间查询区域右下角点在UL直方图中的估计值，记为S₃；

(6)采用基值修正模块，计算空间查询区域左下角点在UR直方图中的估计值，记为S₄；

(7)计算用户给定空间查询区域内的空间对象查询选择性值为：S₁-S₂-S₃+S₄；

所述的步骤(3)～步骤(6)中基值修正模块的具体步骤如下：

(A)计算空间点(x，y)在二维直方图H中所处的行列号，假设行号为i、列号为j；二维 直方图H为LL、LR、UL、UR直方图中的其中一个；

(B)计算空间点(x，y)在直方图中的估计值；空间点(x，y)在直方图中的估计值等于第 i-1行、j-1列格子的值加上“第i行且列号小于等于j”和“第j列且行号小于i”的所有格子 的非累计修正值；

所述步骤(A)中的计算空间点在直方图中行列号方法，具体步骤如下：

(I)初步计算空间点(x，y)在直方图中的行号i、列号j，计算方法如公式(1)所示：

其中，MapXMin、MapYMin分别为矢量数据四至的X最小值和Y的最小值；CellXLen、 CellYLen分别为直方图格子X、Y方向上的长度；

(II)修正某些空间点(x，y)在直方图中的行列号；修正逻辑如下：

①若公式1中的(y-MapYMin)能被CellYLen整除、且商不为0，则i等于i减1；

②若公式1中的(x-MapXMin)能被CellXLen整除、且商不为0，则j等于j减1；

所述步骤(B)中格子的非累计修正值的计算步骤如下：

(a)计算第m行、第n列格子的非累计值，计算方法如公式(2)所示：

NA＝H[m][n]-H[m][n-1]-H[m-1][n]+H[m-1][n-1]；        (2)

当m＝0时，式中H[m-1][n]和H[m-1][n-1]的值为0；

当n＝0时，式中H[m][n-1]和H[m-1][n-1]的值为0；

其中H[m][n]表示二维直方图H的第m行n列；H[m][n-1]表示二维直方图 H的第m行n-1列；H[m-1][n]表示二维直方图H的第m-1行n列； H[m-1][n-1]表示二维直方图H的第m-1行n-1列；

(b)第m行、第n列格子非累计修正值等于该格子的非累计值乘以该格子与查询区域 相交部分面积与该格子面积之比。