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

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

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

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