[發(fā)明專利]一種基于CD直方圖的空間查詢選擇性估計(jì)方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200910076930.4
• 申請(qǐng)日: 2009-01-14
• 公開（公告）號(hào): CN101826076A
• 公開（公告）日: 2010-09-08
• 發(fā)明（設(shè)計(jì)）人: 程昌秀;陳榮國(guó);周成虎;張明波;謝炯;盧戰(zhàn)偉;顏勛;朱焰爐;陳應(yīng)東;趙彥慶;景寧;熊偉;陳宏盛;馮登國(guó);徐震;張敏;陳馳
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院地理科學(xué)與資源研究所;中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);中國(guó)科學(xué)院軟件研究所
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京科迪生專利代理有限責(zé)任公司 11251
• 代理人: 李新華;徐開翟

1.一種基于CD直方圖的空間查詢選擇性估計(jì)方法，其特征在于步驟如下：

(1)按CD直方圖的建立方法，為需要進(jìn)行查詢選擇性估計(jì)的矢量數(shù)據(jù)建四張二維直方 圖，分別記為L(zhǎng)L、LR、UL、UR直方圖；

(2)用戶給定一個(gè)矩形空間查詢區(qū)域；

(3)采用基值修正模塊，計(jì)算空間查詢區(qū)域右上角點(diǎn)在LL直方圖中的估計(jì)值，記為S₁；

(4)采用基值修正模塊，計(jì)算空間查詢區(qū)域左上角點(diǎn)在LR直方圖中的估計(jì)值，記為S₂；

(5)采用基值修正模塊，計(jì)算空間查詢區(qū)域右下角點(diǎn)在UL直方圖中的估計(jì)值，記為S₃；

(6)采用基值修正模塊，計(jì)算空間查詢區(qū)域左下角點(diǎn)在UR直方圖中的估計(jì)值，記為S₄；

(7)計(jì)算用戶給定空間查詢區(qū)域內(nèi)的空間對(duì)象查詢選擇性值為：S₁-S₂-S₃+S₄；

所述的步驟(3)～步驟(6)中基值修正模塊的具體步驟如下：

(A)計(jì)算空間點(diǎn)(x，y)在二維直方圖H中所處的行列號(hào)，假設(shè)行號(hào)為i、列號(hào)為j；二維 直方圖H為L(zhǎng)L、LR、UL、UR直方圖中的其中一個(gè)；

(B)計(jì)算空間點(diǎn)(x，y)在直方圖中的估計(jì)值；空間點(diǎn)(x，y)在直方圖中的估計(jì)值等于第 i-1行、j-1列格子的值加上“第i行且列號(hào)小于等于j”和“第j列且行號(hào)小于i”的所有格子 的非累計(jì)修正值；

所述步驟(A)中的計(jì)算空間點(diǎn)在直方圖中行列號(hào)方法，具體步驟如下：

(I)初步計(jì)算空間點(diǎn)(x，y)在直方圖中的行號(hào)i、列號(hào)j，計(jì)算方法如公式(1)所示：

其中，MapXMin、MapYMin分別為矢量數(shù)據(jù)四至的X最小值和Y的最小值；CellXLen、 CellYLen分別為直方圖格子X、Y方向上的長(zhǎng)度；

(II)修正某些空間點(diǎn)(x，y)在直方圖中的行列號(hào)；修正邏輯如下：

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

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

所述步驟(B)中格子的非累計(jì)修正值的計(jì)算步驟如下：

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

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

當(dāng)m＝0時(shí)，式中H[m-1][n]和H[m-1][n-1]的值為0；

當(dāng)n＝0時(shí)，式中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列格子非累計(jì)修正值等于該格子的非累計(jì)值乘以該格子與查詢區(qū)域 相交部分面積與該格子面積之比。