隨著計算機應用的不斷發(fā)展，使用計算機管理網絡設備已經十分普遍，但隨著網管設備信息量變得越來越龐大，很難再利用傳統(tǒng)的資料和方式對其進行高效、方便的管理。因此將GIS加入網管系統(tǒng)中，將能夠很好地處理龐大的空間地理數(shù)據(jù)，使工作更加的方便快捷，準確合理。但目前國內對于使用GIS進行網絡管理的研究相對較少，考慮到加入GIS將成為未來網管系統(tǒng)發(fā)展的趨勢，因此對使用GIS技術進行網絡管理的研究具有十分重大的現(xiàn)實意義。本文首先針對空間數(shù)據(jù)的大小呈指數(shù)級增長，以及數(shù)據(jù)結構復雜等問題，提出一種基于數(shù)據(jù)壓縮的CHAMELEON聚類算法，此方法可以自動、高效地處理高維數(shù)據(jù)。其關鍵點包括對給定的數(shù)據(jù)簇和最鄰近的數(shù)據(jù)合并在一起，且以迭代的方式構建V圖，直到數(shù)據(jù)大小顯著減小。然后將壓縮后的數(shù)據(jù)進行CHAMELEON聚類。并通過仿真驗證通過使用基于數(shù)據(jù)壓縮的CHAMELEON聚類算法后，數(shù)據(jù)的大小遠小于原始的數(shù)據(jù)集，因此整個聚類過程變得的效率很高。然后針對海量數(shù)據(jù)導致R-樹深度加深，占用空間大、查詢效率低的問題，本文提出了一種新的雙樹結構的空間數(shù)據(jù)庫索引算法，給出了數(shù)據(jù)結構以及插入、查詢和刪除算法。并通過仿真，證明與... 

【文章頁數(shù)】：59 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
    1.3 論文主要工作和結構安排
第二章 相關研究綜述
    2.1 空間索引需求分析
    2.2 空間索引技術概述
    2.3 空間數(shù)據(jù)聚類概述
    2.4 本章小結
第三章 一種基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
    3.1 相關工作
        3.1.1 問題描述
        3.1.2 相關研究
    3.2 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
        3.2.1 Voronoi 圖
        3.2.2 數(shù)據(jù)壓縮方法
        3.2.3 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類算法
    3.3 實驗與分析
    3.4 本章小結
第四章 一種雙樹結構的空間數(shù)據(jù)庫索引算法
    4.1 問題描述
        4.1.1 R-樹的結構
        4.1.2 R-樹的算法
        4.1.3 R-樹所存在的問題
    4.2 DR-tree 結構與算法設計
        4.2.1 DR-tree 的體系結構
        4.2.2 DR-tree 的算法描述
        4.2.3 DR-tree 的性能特點
    4.3 DR-tree 的性能評估
        4.3.1 人工數(shù)據(jù)集實驗
        4.3.2 地理數(shù)據(jù)集實驗
    4.4 本章小結
第五章 空間數(shù)據(jù)索引技術在網管系統(tǒng)中的應用
    5.1 網管系統(tǒng)需求分析
    5.2 軟件概述
    5.3 網管系統(tǒng)中空間數(shù)據(jù)的聚類和檢索
        5.3.1 基于數(shù)據(jù)壓縮的 CHAMELEON 聚類
        5.3.2 采用雙樹結構的網管數(shù)據(jù)檢索
    5.4 本章小結
第六章 總結與展望
參考文獻
附錄 1 程序清單
附錄 2 攻讀碩士學位期間撰寫的論文
附錄 3 攻讀碩士學位期間申請的專利
附錄 4 攻讀碩士學位期間參加的科研項目
致謝


【參考文獻】：
期刊論文
[1]大型GIS空間數(shù)據(jù)庫的有效索引結構QR-樹[J]. 郭菁,郭薇,胡志勇.  武漢大學學報(信息科學版). 2003(03)
[2]GIS空間關系的基本問題與研究進展[J]. 陳軍,趙仁亮.  測繪學報. 1999(02)

博士論文
[1]分布式空間信息的高效查詢與分析系統(tǒng)研究[D]. 董鵬.中國科學院研究生院（遙感應用研究所） 2003



本文編號：3676566