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

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

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