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

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

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