移動(dòng)對(duì)象的動(dòng)態(tài)反向最近鄰的研究.pdf

1、空間數(shù)據(jù)庫(kù)是近年新的研究領(lǐng)域，是一門前沿的交叉學(xué)科，它在地理信息系統(tǒng)、計(jì)算機(jī)輔助設(shè)計(jì)CAD、多媒體信息系統(tǒng)MMIS以及數(shù)據(jù)倉(cāng)庫(kù)DWH技術(shù)等諸多應(yīng)用領(lǐng)域中都有著廣泛的應(yīng)用。反向最近鄰查詢是空間數(shù)據(jù)庫(kù)中最重要的算法之一，是在最近鄰查詢的基礎(chǔ)上提出的一種新的查詢類型。傳統(tǒng)的反向最近鄰查詢方法主要是靜態(tài)對(duì)象的查詢，隨著無(wú)線通訊和定位技術(shù)的快速發(fā)展，移動(dòng)對(duì)象發(fā)出的查詢請(qǐng)求成為新的研究熱點(diǎn)，傳統(tǒng)的反向最近鄰查詢算法不能滿足移動(dòng)對(duì)象的查詢請(qǐng)求。

2、 本文在研究目前多種反向最近鄰查詢技術(shù)的基礎(chǔ)上，提出了一種解決移動(dòng)對(duì)象動(dòng)態(tài)反向最近鄰的查詢方法。將TPR-tree作為算法的索引結(jié)構(gòu)，并提出了基于矩形框的對(duì)角線的修剪策略，將現(xiàn)有半平面修剪策略進(jìn)行了改進(jìn)，給出了移動(dòng)對(duì)象的動(dòng)態(tài)反向最近鄰的查詢方案，對(duì)算法的可終止性、正確性和時(shí)間復(fù)雜性進(jìn)行了分析，并用實(shí)例進(jìn)行了驗(yàn)證。同時(shí)將移動(dòng)對(duì)象的動(dòng)態(tài)反向最近鄰查詢技術(shù)擴(kuò)展到移動(dòng)對(duì)象的動(dòng)態(tài)反向k最近鄰的查詢，并給出了移動(dòng)對(duì)象的動(dòng)態(tài)反向k最近鄰的查詢方案及