空間對象的最佳近鄰和可視反近鄰查詢研究.pdf

1、隨著移動計算、無線通信以及定位技術(shù)的快速發(fā)展，大量的應(yīng)用領(lǐng)域，如交通、商貿(mào)、物流、氣象、軍事等，積累了巨大的空間數(shù)據(jù)。人們迫切需要對這些數(shù)據(jù)進行各種查詢分析以便發(fā)現(xiàn)其隱藏的知識或做出正確的決策。空間數(shù)據(jù)庫作為一種保存空間數(shù)據(jù)的容器已然成為當代數(shù)據(jù)庫領(lǐng)域中備受關(guān)注的前沿方向之一，而空間對象查詢則是空間數(shù)據(jù)庫的重要操作之一。盡管國內(nèi)外的數(shù)據(jù)庫專家學(xué)者在空間對象查詢處理技術(shù)方面已經(jīng)取得了許多可喜的成果，然而隨著人們各種新的查詢需求的不斷出現(xiàn)，

2、數(shù)據(jù)庫研究者們?nèi)匀恍枰粩嗟匾胄路f的空間對象查詢類型，并提出相應(yīng)的查詢處理方法。 基于此，本文首先引入了最佳距離的概念，提出了最佳近鄰(optimal nearestneighbor)查詢這一新型查詢類型。此類查詢涉及到兩個空間數(shù)據(jù)集，在此基礎(chǔ)上，提出了三種不同的空間數(shù)據(jù)查詢算法(FP，RP，TS)；此外為了減少I/O次數(shù)，本文利用重用的技術(shù)提出了兩個改進算法(RFP，RRP)，力求對每個數(shù)據(jù)對象所在磁盤只訪問一次。其次，首次

3、提出了可視反近鄰(revere visible nearestneighbor)查詢及其相應(yīng)的處理方法。具體來說，在提出基本的處理算法(NR)的基礎(chǔ)上，為了較大程度上減少內(nèi)存消耗和CPU時間，結(jié)合TPL技術(shù)，提出了偽TPL算法(TR)。另外，還給出了可視反近鄰查詢的兩個擴展變體查詢--空間對象的受限可視反近鄰查詢和空間對象的δ可視反近鄰查詢--的定義及其相應(yīng)的處理方法。 總的來說，本文主要的貢獻及創(chuàng)新點包括： ·首次提出