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

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

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

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