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

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

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

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



本文編號(hào)：3999692