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

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

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

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