空間數(shù)據(jù)庫(kù)最遠(yuǎn)鄰問(wèn)題研究.pdf

1、20世紀(jì)60年代末，數(shù)據(jù)庫(kù)索引技術(shù)作為數(shù)據(jù)管理的前沿科技被大家所熟知。如今，數(shù)據(jù)庫(kù)技術(shù)已升級(jí)為全球計(jì)算機(jī)研究領(lǐng)域中一個(gè)重要的基礎(chǔ)應(yīng)用。針對(duì)一些特殊領(lǐng)域的應(yīng)用，空間數(shù)據(jù)庫(kù)已經(jīng)成為現(xiàn)代數(shù)據(jù)庫(kù)的重要分支，國(guó)內(nèi)外學(xué)者對(duì)其理論、結(jié)構(gòu)和實(shí)現(xiàn)技術(shù)等方面進(jìn)行了廣泛的研究。如今空間查詢近鄰的研究范圍已延伸到N維最近、最近對(duì)、近似最近、路網(wǎng)最近、約束最近、逆向最近、移動(dòng)對(duì)象的最近等多方面。這些研究課題都是以最近鄰查詢?yōu)榛A(chǔ)的，但是在現(xiàn)實(shí)的生產(chǎn)生活和科研中，

2、最遠(yuǎn)鄰問(wèn)題卻沒(méi)有進(jìn)行更深刻的研究。
　　本文對(duì)平面點(diǎn)的最遠(yuǎn)鄰和反向最遠(yuǎn)鄰查詢算法進(jìn)行了深入研究。同時(shí)，本文也分析了線段查詢方式。平面線段最遠(yuǎn)鄰查詢是基于點(diǎn)間近鄰搜索問(wèn)題、點(diǎn)與線段搜索問(wèn)題、線段間搜索的基礎(chǔ)上提出來(lái)的。通過(guò)對(duì)不同算法的系統(tǒng)整理，并結(jié)合三種算法的優(yōu)點(diǎn)和可執(zhí)行方式，綜合本次研究的目的，給出了理論分析和新的查詢算法：
　　首先，對(duì)查詢點(diǎn)與R-樹(shù)的結(jié)點(diǎn)MBR位置關(guān)系進(jìn)行了深入的分析，給出了最遠(yuǎn)鄰查詢剪枝規(guī)則，以此為依據(jù)