空間數(shù)據(jù)庫中移動對象的反向最近鄰查詢處理技術(shù)研究.pdf

1、近年來，隨著全球定位系統(tǒng)、地理信息系統(tǒng)、衛(wèi)星數(shù)據(jù)處理、計算機輔助設(shè)計及移動計算等領(lǐng)域的迅速發(fā)展，針對移動對象的空間數(shù)據(jù)查詢研究得到了國內(nèi)外研究者的廣泛關(guān)注，然而，隨著移動對象的增多，空間數(shù)據(jù)量與日俱增，空間數(shù)據(jù)結(jié)構(gòu)也日益復(fù)雜，對空間數(shù)據(jù)庫中大量移動對象進行有效查詢的算法變得越來越重要。
　　 反向最近鄰查詢是空間數(shù)據(jù)庫中數(shù)據(jù)查詢的重要算法之一，是在最近鄰查詢的基礎(chǔ)上提出的一種新的查詢類型，有著廣泛的應(yīng)用前景。但是傳統(tǒng)的反向最近鄰

2、查詢大多是基于靜態(tài)環(huán)境中的點進行的查詢，隨著移動通訊設(shè)備的盛行，移動對象發(fā)出的查詢信息逐漸增多，這就使得傳統(tǒng)的反最近鄰查詢無法滿足動態(tài)的查詢要求?；诖?，本文針對空間數(shù)據(jù)庫中大量移動對象如何進行有效查詢的難點問題，在分析總結(jié)國內(nèi)外相關(guān)研究的基礎(chǔ)上，提出了空間數(shù)據(jù)庫中靜態(tài)環(huán)境中的最優(yōu)位置查詢和動態(tài)環(huán)境中的反向最近鄰查詢的解決方案。本文的研究內(nèi)容如下:(1)靜態(tài)環(huán)境中的反向最近鄰查詢算法，本文具體研究了網(wǎng)格索引模型的建立機制，根據(jù)網(wǎng)格空間的

3、消減策略提出了一種靜態(tài)環(huán)境中的反向最近鄰查詢算法，該算法的效率與網(wǎng)格單元的劃分、移動對象數(shù)據(jù)集的大小有著密切的關(guān)系，它充分利用網(wǎng)格空間的消減策略，使得算法在移動數(shù)據(jù)集很大的情況下有效地減少查詢的搜索空間，從而保證該算法比其它算法有著更高的查詢效率。(2)網(wǎng)格空間中的最優(yōu)位置查詢，根據(jù)實際生活中周圍數(shù)據(jù)點固定的情況下找到最優(yōu)位置建立新的服務(wù)點的問題，本文具體研究了網(wǎng)格空間中數(shù)據(jù)的最優(yōu)位置查詢技術(shù)，充分利用靜態(tài)環(huán)境中的反向最近鄰查詢算法查找