空間數(shù)據(jù)庫中基于R-樹的連續(xù)最近鄰查詢方法研究.pdf

1、空間數(shù)據(jù)庫已廣泛地應(yīng)用于地理信息系統(tǒng)(GIS)、計(jì)算機(jī)輔助設(shè)計(jì)與制造(CAD/CAM)和醫(yī)學(xué)圖像等多個(gè)領(lǐng)域。最近鄰查詢是空間數(shù)據(jù)庫中非常重要的一種查詢，例如一輛正在高速公路上行駛的汽車司機(jī)很想找到此時(shí)離他最近的加油站。連續(xù)最近鄰查詢是一種更復(fù)雜但是同等重要的查詢，比如還是在高速公路上行駛的汽車司機(jī)，他可能想知道在某一段路途上的最近加油站，這個(gè)查詢的結(jié)果就是一個(gè)包含該道路上不同路段區(qū)間及相應(yīng)的最近加油站的集合?？臻g索引技術(shù)是空間數(shù)據(jù)庫中進(jìn)

2、行高效查詢的關(guān)鍵，連續(xù)最近鄰的查詢實(shí)現(xiàn)依賴于空間索引技術(shù)。R-樹及其變體是最常用的空間索引技術(shù)，R-樹是一種高度平衡的樹，該樹由中間結(jié)點(diǎn)和葉結(jié)點(diǎn)組成，實(shí)際數(shù)據(jù)對象的最小外包矩形存儲(chǔ)在葉結(jié)點(diǎn)中，中間結(jié)點(diǎn)通過聚集其低層結(jié)點(diǎn)的外包矩形形成。 本課題分析了當(dāng)前已有的幾種連續(xù)最近鄰查詢方法，其中以Y.Tao等人的基于R-樹的查詢算法最為有效，該算法的主要思想是尋找那些最近鄰發(fā)生變化的點(diǎn)-分割點(diǎn)，只需一次遍歷R-樹就可以完成查詢。該算法的主