基于混合聚類的空間索引算法研究及應用.pdf

1、隨著Internet技術(shù)和GIS(Geographical Information System，地理信息系統(tǒng))技術(shù)的發(fā)展，WebGIS成為GIS領域研究的熱點。利用網(wǎng)絡技術(shù)，依托空間數(shù)據(jù)庫，通過與瀏覽器的交互，WebGIS使不同地區(qū)的客戶端實現(xiàn)圖形及屬性數(shù)據(jù)的查詢與檢索。由于空間數(shù)據(jù)本身的復雜性和海量性，實現(xiàn)對海量空間數(shù)據(jù)快速查詢必須使用索引技術(shù)，選擇高效的索引技術(shù)是提高空間數(shù)據(jù)庫和GIS性能的重要方法。
　　 R樹的生成過程

2、是個典型的空間聚類問題，利用混合聚類算法將相鄰或相近的對象聚集在一起，將聚類后的數(shù)據(jù)使用Hilbert分形曲線進行線性排序，在此基礎上生成Hilbert R樹。根據(jù)這個思路，提出了一種基于混合聚類的高性能空間索引算法。實驗證明，該算法雖然增加了存儲開銷，但是縮短了在空間數(shù)據(jù)庫上執(zhí)行空間查詢的響應時間，明顯加快了搜索速度，改善了查詢性能。
　　 論文的主要內(nèi)容如下：
　　 1.詳細分析了R樹和R樹改進算法的結(jié)構(gòu)，構(gòu)造原理和

3、查詢過程，重點研究插入新的空間對象導致的結(jié)點分裂算法，以及分析了它們的適用范圍和存在的問題；
　　 2.分析K-means聚類技術(shù)的缺陷，對經(jīng)典的算法進行了部分擴充和改進，提出了面向Hilbert R樹的混合聚類算法；
　　 3.提出對空間對象聚集的區(qū)域和稀疏的區(qū)域分別處理；
　　 4.將混合聚類技術(shù)引入R樹的生成過程中，提出一種基于混合聚類的空間索引算法。在R樹的生成過程中，采用混合聚類的思想對空間對象進行預處