基于R-tree的空間索引系統(tǒng)研究與應(yīng)用.pdf

1、空間索引在地理信息系統(tǒng)(GIS)中具有重要的地位,是影響整個GIS系統(tǒng)效率的關(guān)鍵因素.R-tree類空間索引是空間索引研究的重要方向之一.R-tree具有較強(qiáng)的靈活性,能夠滿足數(shù)據(jù)的動態(tài)要求,與傳統(tǒng)的關(guān)系型數(shù)據(jù)庫兼容性強(qiáng).R-tree類空間索引自1984年被提出來后,一直是研究的熱點.人們對其不斷改進(jìn),提出了多種變體,形成了一個R-tree類空間索引體系,其中以R*-tree、Hilbert R-tree為代表.空間索引的應(yīng)用研究也發(fā)展

2、迅速.空間索引不僅在GIS中得到廣泛應(yīng)用,在諸如計算機(jī)輔助設(shè)計(CAD)、圖像和多媒體數(shù)據(jù)庫等實際應(yīng)用領(lǐng)域得到了廣泛的應(yīng)用.具體到GIS領(lǐng)域,在構(gòu)建空間數(shù)據(jù)庫引擎中、在構(gòu)建GIS平臺中的研究都有開展.該論文的目的是研究基于R-tree的空間索引算法及其改進(jìn),并在此基礎(chǔ)上,構(gòu)建一個單機(jī)版GIS平臺和一個支持基于位置服務(wù)(LBS)業(yè)務(wù)的GIS服務(wù)器.論文首先分析基于R-tree的空間索引的研究應(yīng)用現(xiàn)狀及應(yīng)用方向,為后續(xù)GIS平臺的開發(fā)提供了

3、技術(shù)背景;其次較詳細(xì)地討論了R-tree及其變體R*-tree的基本算法和后者的一個改進(jìn)算法及其java實現(xiàn),給出了算法包的實驗結(jié)果;之后提出了基于R-tree的空間索引應(yīng)用的單機(jī)版GIS平臺的完整邏輯框架設(shè)計、具體功能實現(xiàn)原理及應(yīng)用模式;其后,分析了LBS服務(wù)原理和流程,討論了LBS服務(wù)平臺架構(gòu),重點構(gòu)建了分布式應(yīng)用平臺——基于R-tree的空間索引的GIS服務(wù)器的邏輯結(jié)構(gòu),給出了具體功能實現(xiàn)和應(yīng)用結(jié)果.在最后該文探討了基于R-tre