面向移動(dòng)對(duì)象的高效可視近鄰查詢研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的進(jìn)步和廣泛應(yīng)用，特別是近年來移動(dòng)網(wǎng)絡(luò)的發(fā)展，空間數(shù)據(jù)的信息量以指數(shù)級(jí)趨勢(shì)增長(zhǎng)。空間數(shù)據(jù)庫(kù)將當(dāng)前大量毫無關(guān)聯(lián)的數(shù)據(jù)整合起來，做為強(qiáng)有力的決策依據(jù)，在諸多領(lǐng)域有著廣泛應(yīng)用。同時(shí)無線通信技術(shù)的迅猛發(fā)展，推動(dòng)著空間數(shù)據(jù)領(lǐng)域中移動(dòng)對(duì)象處理技術(shù)的發(fā)展。
　　 本文在移動(dòng)對(duì)象近鄰查詢的基礎(chǔ)上，提出一種新的查詢，即面向移動(dòng)對(duì)象的可視近鄰查詢(MVNN)，同時(shí)介紹了一種高效的算法來處理這個(gè)查詢。給定一個(gè)移動(dòng)對(duì)象數(shù)據(jù)集合P，一個(gè)遮擋

2、體集合O，一個(gè)查詢點(diǎn)q以及一個(gè)查詢時(shí)間段T，MVNN查詢尋找P中距離q最近的點(diǎn)，并且要求該點(diǎn)在時(shí)間段T內(nèi)相對(duì)于q是可視的。
　　 盡管在當(dāng)前的學(xué)術(shù)研究領(lǐng)域中，近鄰查詢及其變種已經(jīng)存在大量研究成果，但是并未有人在移動(dòng)對(duì)象的可視近鄰查詢這方面做過深入探索。連續(xù)移動(dòng)對(duì)象可以表示為基于時(shí)間的線性函數(shù)，以TPR樹索引移動(dòng)對(duì)象，以R樹來索引遮擋體，在此基礎(chǔ)上，本文提出了一種新的算法來高效地解決移動(dòng)對(duì)象可視k近鄰查詢，該算法對(duì)TPR樹索引做最