針對(duì)當(dāng)前常規(guī)方法無法滿足大數(shù)據(jù)量存儲(chǔ)與快速索引的問題,該文在分布式數(shù)據(jù)庫HBase的基礎(chǔ)上,設(shè)計(jì)了一種面向海量時(shí)空數(shù)據(jù)的多維檢索策略。首先利用三維時(shí)空格網(wǎng)分割編碼;然后將格網(wǎng)編碼、感興趣維度屬性與HBase行鍵進(jìn)行融合,設(shè)計(jì)了一種"時(shí)空+"可定制的多維索引結(jié)構(gòu),并給出了相應(yīng)的檢索策略和算法,較好地實(shí)現(xiàn)了多維數(shù)據(jù)的快速檢索�；�2014年8月份成都市出租車軌跡數(shù)據(jù)的實(shí)驗(yàn)結(jié)果表明,相較于傳統(tǒng)方法,所提方法能大幅度提升多維數(shù)據(jù)檢索的效率,數(shù)據(jù)規(guī)模為1億行時(shí),耗時(shí)比達(dá)到319.79倍,且數(shù)據(jù)規(guī)模越大優(yōu)勢(shì)越明顯;與Geohash空間降維編碼相比,檢索命中率明顯提高,耗時(shí)明顯減少。

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

【文章目錄】：
0 引言
1 索引構(gòu)建及多維數(shù)據(jù)檢索算法
    1.1 格網(wǎng)劃分及索引結(jié)構(gòu)設(shè)計(jì)
        1.1.1 三維時(shí)空格網(wǎng)劃分
        1.1.2 “時(shí)空+”索引結(jié)構(gòu)設(shè)計(jì)
    1.2 數(shù)據(jù)檢索策略
    1.3 多維數(shù)據(jù)檢索算法
2 實(shí)驗(yàn)結(jié)果與分析
    2.1 實(shí)驗(yàn)數(shù)據(jù)與環(huán)境
    2.2 時(shí)空檢索效能分析
        2.2.1 時(shí)間維編碼影響分析
        2.2.2 空間編碼影響分析
    2.3 多維檢索效能分析
3 結(jié)束語



本文編號(hào)：3774296