基于R-樹的最近鄰查詢研究.pdf

1、最近鄰查詢是空間數(shù)據查詢領域中最重要的查詢技術之一,在地理信息系統(tǒng)(GIS),計算機輔助設計與制造(CAD/CAM),智能識別系統(tǒng),多媒體的應用等各個方面都有廣泛的應用。同時隨著科學技術的快速發(fā)展,對最近鄰查詢的效率的要求也越來越高,本文從研究最常用的空間索引技術R-樹出發(fā),對R-樹的查找算法、插入算法、刪除算法等進行了探討,給出了相應的偽代碼,并運用相關的性質對R-樹的各種算法過程進行優(yōu)化。
　　 本文研究的是最近鄰查詢中兩個

2、應用較廣泛的方面,K最近鄰(KNN)查詢和障礙最近鄰查詢(ONN)。在KNN中我們研究了靜態(tài)的K最近鄰查詢和動態(tài)的K最近鄰查詢,并給出了相應的算法、偽代碼和算法解釋。然后我們把空間數(shù)據索引技術R-樹應用到KNN的查詢算法中,運用最小距離(MINDIST)和最大最小距離(MINMAXDIST)來對R樹的結點進行排序和剪枝,建立了用于查詢的剪枝規(guī)則。并給出了基于R-樹的K最近鄰查詢算法,給出了剪枝過程的策略和算法的偽代碼。
　　 在