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

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