面向海量交通數(shù)據(jù)的HBase時(shí)空索引
本文選題:海量交通數(shù)據(jù) + HBase; 參考:《計(jì)算機(jī)應(yīng)用》2017年02期
【摘要】:針對(duì)HBase無法直接建立時(shí)空索引所帶來的交通數(shù)據(jù)查詢性能問題,基于HBase行鍵設(shè)計(jì)了面向海量交通數(shù)據(jù)的HBase時(shí)空索引。首先利用Geohash降維方法將二維空間位置數(shù)據(jù)轉(zhuǎn)化為一維編碼,再與時(shí)間維度進(jìn)行組合;然后根據(jù)組合順序的不同,提出了四種結(jié)構(gòu)模型,分別討論了模型的具體構(gòu)成以及交通數(shù)據(jù)查詢中的適應(yīng)面;最后提出了相應(yīng)的時(shí)空索引管理算法及基于Hbase時(shí)空索引的交通數(shù)據(jù)查詢方法。通過實(shí)驗(yàn)驗(yàn)證了提出的HBase時(shí)空索引結(jié)構(gòu)能有效提升海量交通數(shù)據(jù)的區(qū)域查詢性能,并比較了四種時(shí)空索引結(jié)構(gòu)在不同數(shù)據(jù)規(guī)模、不同查詢半徑以及不同時(shí)間范圍的查詢性能,量化驗(yàn)證了不同索引結(jié)構(gòu)在交通數(shù)據(jù)查詢中的適應(yīng)場景。
[Abstract]:Aiming at the query performance of traffic data caused by HBase's inability to build spatio-temporal index directly, a HBase spatio-temporal index for mass traffic data is designed based on HBase row key. Firstly, the two-dimensional spatial position data is transformed into one dimensional coding by using Geohash dimensionality reduction method, and then combined with time dimension, then according to the different combination order, four kinds of structure models are proposed. Finally, the corresponding spatio-temporal index management algorithm and the traffic data query method based on Hbase spatio-temporal index are proposed. The experimental results show that the proposed HBase spatio-temporal index structure can effectively improve the regional query performance of massive traffic data, and compare the query performance of four spatiotemporal index structures in different data scale, different query radius and different time range. The adaptation scenarios of different index structures in traffic data query are quantitatively verified.
【作者單位】: 北方工業(yè)大學(xué)大規(guī)模流數(shù)據(jù)集成與分析技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室;
【基金】:北京市自然科學(xué)基金資助項(xiàng)目(4131001,4142023)~~
【分類號(hào)】:U495;TP311.13
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 龔俊;柯勝男;朱慶;張葉廷;;一種集成R樹、哈希表和B*樹的高效軌跡數(shù)據(jù)索引方法[J];測繪學(xué)報(bào);2015年05期
2 申德榮;于戈;王習(xí)特;聶鐵錚;寇月;;支持大數(shù)據(jù)管理的NoSQL系統(tǒng)研究綜述[J];軟件學(xué)報(bào);2013年08期
3 葉小平;郭歡;湯庸;陳羅武;周暢;廖青云;;基于相點(diǎn)分析的移動(dòng)數(shù)據(jù)索引技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2011年02期
4 尹章才;李霖;王t$;;基于HR-樹擴(kuò)展的時(shí)空索引機(jī)制研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 雷宇輝;鐘雯;何清;唐曼玲;劉超英;;Nosql數(shù)據(jù)庫研究文獻(xiàn)綜述[J];電子世界;2017年04期
2 李冬;房俊;;基于HBase的交通數(shù)據(jù)區(qū)域查詢方法[J];計(jì)算機(jī)與數(shù)字工程;2017年02期
3 李常青;谷建華;;一種基于ANTLR的MongoDB數(shù)據(jù)庫SQL轉(zhuǎn)化模型[J];西北工業(yè)大學(xué)學(xué)報(bào);2017年01期
4 張瓊文;;試論數(shù)據(jù)治理在數(shù)據(jù)質(zhì)量管理中的作用[J];通訊世界;2017年03期
5 房俊;李冬;郭會(huì)云;王嘉怡;;面向海量交通數(shù)據(jù)的HBase時(shí)空索引[J];計(jì)算機(jī)應(yīng)用;2017年02期
6 王德文;李靜芳;;變電設(shè)備狀態(tài)監(jiān)測大數(shù)據(jù)的查詢優(yōu)化方法[J];電力系統(tǒng)自動(dòng)化;2017年02期
7 王傳東;;基于大數(shù)據(jù)時(shí)代的大數(shù)據(jù)管理研究[J];電子世界;2017年02期
8 肖寶;李璞;胡文君;韋麗娜;;基于Hadoop的大規(guī)模RDF語義數(shù)據(jù)應(yīng)用平臺(tái)[J];欽州學(xué)院學(xué)報(bào);2017年01期
9 向隆剛;王德浩;龔健雅;;大規(guī)模軌跡數(shù)據(jù)的Geohash編碼組織及高效范圍查詢[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2017年01期
10 曹廣山;陳f波;;智能客服中大數(shù)據(jù)技術(shù)應(yīng)用的探討[J];郵電設(shè)計(jì)技術(shù);2016年12期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孟必平;王騰蛟;李紅燕;楊冬青;;分片位圖索引:一種適用于云數(shù)據(jù)管理的輔助索引機(jī)制[J];計(jì)算機(jī)學(xué)報(bào);2012年11期
2 龔俊;柯勝男;朱慶;鐘若飛;;一種八叉樹和三維R樹集成的激光點(diǎn)云數(shù)據(jù)管理方法[J];測繪學(xué)報(bào);2012年04期
3 林子雨;賴永炫;林琛;謝怡;鄒權(quán);;云數(shù)據(jù)庫研究[J];軟件學(xué)報(bào);2012年05期
4 王意潔;孫偉東;周松;裴曉強(qiáng);李小勇;;云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2012年04期
5 龔俊;朱慶;張葉廷;李曉明;周東波;;顧及多細(xì)節(jié)層次的三維R樹索引擴(kuò)展方法[J];測繪學(xué)報(bào);2011年02期
6 許林;李清泉;楊必勝;;一種基于道路網(wǎng)的移動(dòng)對(duì)象的位置索引與鄰近查詢方法[J];測繪學(xué)報(bào);2010年03期
7 李清泉;黃練;;基于GPS軌跡數(shù)據(jù)的地圖匹配算法[J];測繪學(xué)報(bào);2010年02期
8 馬林兵;張新長;;面向全時(shí)段查詢的移動(dòng)對(duì)象時(shí)空數(shù)據(jù)模型研究[J];測繪學(xué)報(bào);2008年02期
9 郭晶;劉廣軍;郭磊;董緒榮;;基于3D~+-TPR-tree的點(diǎn)目標(biāo)全時(shí)段移動(dòng)索引設(shè)計(jì)[J];測繪學(xué)報(bào);2006年03期
10 尹章才,李霖;基于快照-增量的時(shí)空索引機(jī)制研究[J];測繪學(xué)報(bào);2005年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;中國第一款全線交通數(shù)據(jù)產(chǎn)品問世[J];全球定位系統(tǒng);2008年06期
2 郭亞中;唐夢俠;季錦章;劉昊;;現(xiàn)有交通數(shù)據(jù)中心的升級(jí)方案研究[J];中國交通信息化;2013年S1期
3 葉亮;;“大數(shù)據(jù)”背景下我國交通數(shù)據(jù)管理應(yīng)用的轉(zhuǎn)型與發(fā)展[J];交通與運(yùn)輸(學(xué)術(shù)版);2013年02期
4 裴玉龍,馬驥;實(shí)時(shí)交通數(shù)據(jù)的篩選與恢復(fù)研究[J];土木工程學(xué)報(bào);2003年07期
5 劉振華;岑晏青;;省級(jí)交通數(shù)據(jù)中心建設(shè)模式淺析[J];中國交通信息產(chǎn)業(yè);2007年02期
6 仝楠楠;;中國第一款全線交通數(shù)據(jù)產(chǎn)品問世[J];輕型汽車技術(shù);2008年Z4期
7 韓海航;王強(qiáng);;交通數(shù)據(jù)資源分析視圖應(yīng)用研究[J];公路交通科技(應(yīng)用技術(shù)版);2008年04期
8 王國華;竇慧麗;郭敏;;基于小波分析的交通數(shù)據(jù)自適應(yīng)消噪算法研究[J];計(jì)算機(jī)應(yīng)用與軟件;2011年10期
9 施莉娟;朱健;陳小鴻;張yN;;基礎(chǔ)交通數(shù)據(jù)質(zhì)量評(píng)價(jià)研究[J];交通信息與安全;2011年05期
10 牛世峰;姜桂艷;;交通數(shù)據(jù)質(zhì)量宏觀評(píng)價(jià)與控制方法[J];公路;2012年12期
相關(guān)會(huì)議論文 前5條
1 陳燁;朱景瑜;;實(shí)時(shí)交通數(shù)據(jù)在城市環(huán)境中的應(yīng)用及展望[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年
2 趙一斌;關(guān)志超;張昕;胡斌;楊東援;;實(shí)時(shí)動(dòng)態(tài)交通擁擠地圖的交通數(shù)據(jù)特征值計(jì)算方法分析研究[A];2008第四屆中國智能交通年會(huì)論文集[C];2008年
3 高明;李強(qiáng);馬富誠;;地圖數(shù)據(jù)庫交通數(shù)據(jù)的獲取及顯示技術(shù)研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年
4 晏磊;苗李莉;;面向ITS交通數(shù)據(jù)管理的方法探討[A];中國地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年
5 生昕格;;基于hadoop的交通云數(shù)據(jù)處理平臺(tái)設(shè)計(jì)[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年
相關(guān)重要報(bào)紙文章 前1條
1 范文;我第一款全線交通數(shù)據(jù)產(chǎn)品問世[N];科技日?qǐng)?bào);2008年
相關(guān)博士學(xué)位論文 前1條
1 王清波;城市隧道智能監(jiān)控系統(tǒng)及交通數(shù)據(jù)智能分析[D];武漢理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 張林杰;多源交通數(shù)據(jù)自動(dòng)化采集與處理系統(tǒng)研發(fā)[D];長安大學(xué);2015年
2 袁亞欣;基于Hadoop交通信息并行處理云平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年
3 張作強(qiáng);面向公眾的交通出行服務(wù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2015年
4 倪升華;基于數(shù)據(jù)的交通擁堵評(píng)價(jià)與預(yù)測方法[D];浙江工業(yè)大學(xué);2014年
5 王興武;基于Hadoop的海量交通數(shù)據(jù)研究與應(yīng)用[D];浙江工業(yè)大學(xué);2015年
6 李紅旗;中小城市ITS實(shí)時(shí)交通數(shù)據(jù)的質(zhì)量控制方法研究[D];長安大學(xué);2014年
7 唐永勇;面向ATMS的交通數(shù)據(jù)管理方法研究[D];吉林大學(xué);2011年
8 李勇伶;服務(wù)于城市交通控制系統(tǒng)的交通數(shù)據(jù)處理技術(shù)研究[D];長安大學(xué);2008年
9 趙禹喬;城市道路交通數(shù)據(jù)檢測器優(yōu)化綜合布設(shè)方法研究[D];長安大學(xué);2011年
10 王鴻博;智能交通數(shù)據(jù)信息分析與處理[D];浙江海洋學(xué)院;2015年
,本文編號(hào):1874736
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1874736.html