空間數(shù)據(jù)庫最遠鄰問題研究.pdf

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

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