本文關(guān)鍵詞：利用累計(jì)AB直方圖進(jìn)行空間選擇率估計(jì)

  更多相關(guān)文章： 空間查詢優(yōu)化 選擇率估計(jì) 累計(jì)AB直方圖 空間選擇查詢

【摘要】：空間選擇率估計(jì)是空間數(shù)據(jù)庫查詢優(yōu)化的核心問題之一�，F(xiàn)有空間直方圖方法打破了空間面對(duì)象的完整性,難以實(shí)現(xiàn)精確拓?fù)渲^詞的選擇率估計(jì)和空間直方圖的查詢推演。針對(duì)以上問題,本文提出了累計(jì)環(huán)形桶(annular bucket,AB)直方圖,簡(jiǎn)稱為累計(jì)AB直方圖。該方法通過建立容納空間面對(duì)象的"環(huán)形桶",保留了空間面對(duì)象的整體性,可以實(shí)現(xiàn)基于最小外接矩形(minimum bounding rectangle,MBR)頂點(diǎn)位置的精確拓?fù)潢P(guān)系查詢和空間推演。介紹了累計(jì)AB直方圖的生成方法及其面向空間關(guān)系謂詞的選擇率估算方法,并以土地利用數(shù)據(jù)為例,檢驗(yàn)了累計(jì)AB直方圖選擇率估計(jì)的準(zhǔn)確性,討論了該方法的效率和適用范圍。
【作者單位】： 北京師范大學(xué)減災(zāi)與應(yīng)急管理研究院;中國(guó)科學(xué)院地理科學(xué)與資源研究所;中國(guó)科學(xué)院信息工程研究所信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 空間查詢優(yōu)化 選擇率估計(jì) 累計(jì)AB直方圖 空間選擇查詢
【基金】：國(guó)家自然科學(xué)基金(41222009,41271405) 信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室2013年開放課題(2013-03-02)~~
【分類號(hào)】：P208;P209
【正文快照】： 隨著計(jì)算機(jī)技術(shù)的發(fā)展以及中央處理器(central processing unit,CPU)處理能力的提高,硬件對(duì)優(yōu)化空間查詢操作的限制作用逐漸減弱,但是影響輸入/輸出(input/output,I/O)代價(jià)的選擇率估計(jì)卻顯得越來越重要[1,2]。查詢結(jié)果大小(選擇率)估算的準(zhǔn)確性將直接影響查詢優(yōu)化器的效果[3]，

本文編號(hào)：945649