隨著大數(shù)據(jù)時代的到來,各種信息數(shù)據(jù)呈現(xiàn)出急速增長的趨勢,包括由衛(wèi)星遙感獲得的海量柵格空間信息、景點和酒店在內(nèi)的帶關(guān)系屬性的空間數(shù)據(jù)。通過對這兩類數(shù)據(jù)查詢處理能夠有效分析環(huán)境變化,方便人們生活。但是,現(xiàn)有系統(tǒng)查詢空間數(shù)據(jù)效率不高,空間大數(shù)據(jù)的查詢技術(shù)具有重要的研究意義。本文在現(xiàn)有空間數(shù)據(jù)處理研究基礎(chǔ)上,結(jié)合實際應(yīng)用場景和需求,針對空間大數(shù)據(jù)查詢技術(shù)展開研究,主要貢獻(xiàn)如下:(1)柵格數(shù)據(jù)提供了地理科研工作者研究時需要參考的天氣、溫度等關(guān)鍵數(shù)據(jù),而傳統(tǒng)空間查詢算法對于密集型柵格數(shù)據(jù)的處理效率低。本文提出了一種高效的面向柵格數(shù)據(jù)的分布式空間查詢索引及查詢算法。設(shè)計并實現(xiàn)由四叉樹、R樹和Hash結(jié)構(gòu)組成的混合索引,對不同地域構(gòu)建高效的索引結(jié)構(gòu);提出了一種基于四叉樹、R樹和Hash結(jié)構(gòu)的協(xié)同剪枝策略。實驗結(jié)果表明,本文提出的混合空間索引提升了柵格數(shù)據(jù)范圍查詢效率。(2)互聯(lián)網(wǎng)存在大量帶關(guān)系屬性的空間對象數(shù)據(jù),如包含空間位置和營業(yè)時間等信息的景點數(shù)據(jù)集。現(xiàn)有面向空間關(guān)鍵字的查詢技術(shù)沒有考慮關(guān)系屬性作為過濾條件,且基于單機實現(xiàn),無法滿足查詢性能要求。為解決上述問題,提出了一種將關(guān)系屬性和空間屬性映射成...

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

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

【文章目錄】：
摘要
abstract
注釋表
縮略詞
第一章 緒論
    1.1 研究背景及意義
    1.2 空間數(shù)據(jù)查詢技術(shù)研究現(xiàn)狀
        1.2.1 時空查詢技術(shù)
        1.2.2 空間查詢技術(shù)
    1.3 本文的主要工作
    1.4 本文的組織結(jié)構(gòu)
第二章 面向柵格數(shù)據(jù)的空間范圍查詢算法
    2.1 問題描述
    2.2 柵格數(shù)據(jù)形式與結(jié)構(gòu)
    2.3 QRHHQ索引結(jié)構(gòu)
        2.3.1 時間層級的索引結(jié)構(gòu)
        2.3.2 空間層級的索引結(jié)構(gòu)
    2.4 基于QRHHQ混合索引的空間查詢
        2.4.1 選擇查詢
        2.4.2 聚合查詢
    2.5 實驗與性能評估
        2.5.1 數(shù)據(jù)集及實驗環(huán)境設(shè)置
        2.5.2 最佳索引構(gòu)造策略測試
        2.5.3 QRHHQ混合索引對比實驗結(jié)果及分析
    2.6 本章小結(jié)
第三章 帶關(guān)系屬性的空間范圍查詢算法
    3.1 問題描述
    3.2 Baseline算法
        3.2.1 索引結(jié)構(gòu)設(shè)計
        3.2.2 Baseline查詢算法
    3.3 基于Baseline的改進(jìn)算法MGDLRQ
        3.3.1 索引結(jié)構(gòu)設(shè)計
        3.3.2 MGDLRQ查詢算法
    3.4 實驗與性能評估
        3.4.1 數(shù)據(jù)集及實驗環(huán)境
        3.4.2 實驗結(jié)果與分析
    3.5 本章小結(jié)
第四章 分布式空間大數(shù)據(jù)查詢系統(tǒng)實現(xiàn)
    4.1 DBSDQPS系統(tǒng)架構(gòu)
    4.2 DBSDQPS系統(tǒng)實現(xiàn)
        4.2.1 異常數(shù)據(jù)檢測模塊
        4.2.2 柵格數(shù)據(jù)空間查詢模塊
        4.2.3 關(guān)系數(shù)據(jù)空間查詢模塊
    4.3 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文的主要工作和貢獻(xiàn)
    5.2 本文的不足和未來的研究方向
參考文獻(xiàn)
致謝
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文



本文編號：3999692