本文關鍵詞：利用累計AB直方圖進行空間選擇率估計

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

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

本文編號：945649