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

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

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



本文編號：3774296