隨著大數(shù)據(jù)信息時(shí)代的到來,海量化的空間數(shù)據(jù)如何處理成為一個(gè)難題,由此空間數(shù)據(jù)庫(kù)技術(shù)應(yīng)運(yùn)而生,在GIS、地理圍欄、決策支持以及設(shè)施定位等方面得到了大量的應(yīng)用。其中最近鄰查詢和反最近鄰查詢作為其中最重要的操作,也是該領(lǐng)域?qū)W者們的研究重點(diǎn)。本文針對(duì)空間數(shù)據(jù)索引算法的研究主要包括三個(gè)部分:新型空間數(shù)據(jù)索引結(jié)構(gòu)研究、基于新型索引結(jié)構(gòu)的反最近鄰查詢算研究以及最近鄰查詢算法研究。首先,針對(duì)反最近鄰問題,利用最小包圍正方形和空間數(shù)據(jù)矩形間序關(guān)系的特性,提出了新的空間數(shù)據(jù)索引結(jié)構(gòu)--基于最小包圍正方形和最近鄰距離的索引樹(index tree based on the minimum bounding square and the distance of nearest neighbor,MBDNN-tree)。該索引結(jié)構(gòu)利用MBSD和多種序關(guān)系良好的性質(zhì),在構(gòu)建索引結(jié)構(gòu)時(shí)可以將空間數(shù)據(jù)對(duì)應(yīng)的MBSD分為不同的層次,每個(gè)層次(結(jié)點(diǎn))都包含著空間距離相對(duì)接近的MBSD,減少了結(jié)點(diǎn)之間的重疊面積和無效路徑的訪問,從而優(yōu)化其性能。通過此方式給出了新的空間數(shù)據(jù)索引結(jié)構(gòu):MBDNN-樹,并給出了該樹的生成算法以及...

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題來源及研究背景與意義
        1.1.1 課題來源
        1.1.2 課題研究背景與意義
    1.2 空間數(shù)據(jù)索引及查詢的國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 空間數(shù)據(jù)索引結(jié)構(gòu)的研究現(xiàn)狀
        1.2.2 反最近鄰查詢的研究現(xiàn)狀
        1.2.3 最近鄰查詢的研究現(xiàn)狀
    1.3 本文研究?jī)?nèi)容
第2章 相關(guān)基礎(chǔ)知識(shí)
    2.1 空間數(shù)據(jù)索引技術(shù)
        2.1.1 空間數(shù)據(jù)
        2.1.2 空間數(shù)據(jù)近似表示方法
        2.1.3 空間索引方法
    2.2 反最近鄰查詢相關(guān)定義與性質(zhì)
        2.2.1 相關(guān)定義
        2.2.2 相關(guān)性質(zhì)
    2.3 最近鄰查詢相關(guān)定義
    2.4 空間數(shù)據(jù)間序關(guān)系
    2.5 基于測(cè)量距離的約束條件
    2.6 本章小結(jié)
第3章 基于最近鄰距離的空間索引結(jié)構(gòu)-MBDNN樹
    3.1 MBDNN-樹的結(jié)點(diǎn)構(gòu)成
    3.2 MBDNN-樹的定義
    3.3 MBDNN-樹的構(gòu)建
        3.3.1 預(yù)處理過程
        3.3.2 MBDNN-樹的生成
    3.4 MBDNN-樹的更新算法
        3.4.1 MBDNN-樹的插入算法
        3.4.2 MBDNN-樹的刪除算法
    3.5 本章小結(jié)
第4章 基于MBDNN-樹的反最近鄰查詢算法
    4.1 相關(guān)定理與推論
    4.2 剪枝規(guī)則
    4.3 反最近鄰查詢算法
    4.4 實(shí)驗(yàn)對(duì)比與分析
    4.5 本章小結(jié)
第5章 基于MBDNN-樹的最近鄰查詢算法
    5.1 相關(guān)定義與定理
    5.2 剪枝規(guī)則
    5.3 最近鄰查詢算法
    5.4 實(shí)驗(yàn)對(duì)比與分析
        5.4.1 最近鄰查詢算法查詢時(shí)間測(cè)試
        5.4.2 最近鄰查詢算法訪問結(jié)點(diǎn)測(cè)試
    5.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝



本文編號(hào)：3795328