期刊文献+

基于HBase的交通数据区域查询方法 被引量:4

A Regional Query Method of Traffic Data Based on HBase
下载PDF
导出
摘要 随着智能交通的发展,交通数据呈现出指数性增长。为了提升时空区域查询性能,论文提出了一种基于HBase的交通数据区域查询方法 HRQ。该方法利用交通数据的三维时空特性,采用Geohash算法将交通数据的经纬度信息转为Geohash编码,然后与时间组合作为HBase行键,并设计了相应的查询算法。实验结果表明,与直接组合经纬度和时间作为行键的方法相比,在基于时间范围的区域查询上HRQ方法的性能要高30%以上,在基于区域范围的区域查询上HRQ的性能优势随着查询区域的增大而增加。 With the development of intelligent traffic,traffic data has exponential growth.To improve the querys performance of spatial and temporal region,this article proposes HRQ region query methods of traffic data based on HBase.The method uses the Geohash algorithm to make traffic datas latitude and longitude information become a Geohash code,and combines time to form HBases keys.This article designs the corresponding query algorithms too.Experimental results show that,compared to the direct combination of latitude,longitude and time as HBases keys,the performance of HRQ method is30% higher in time-based region query,and HRQs performance advantage increases as query area increases in regions query based on regional.
作者 李冬 房俊
出处 《计算机与数字工程》 2017年第2期230-234,278,共6页 Computer & Digital Engineering
基金 北京市自然科学基金重点资助项目"面向大规模流式数据处理的数据空间理论与关键技术研究"(编号:4131001)资助
关键词 HBASE Geohash算法 区域查询 海量交通数据 时空特性 HBase Geohash algorithm regional query massive traffic spatial and tempal feature
  • 相关文献

参考文献7

二级参考文献60

  • 1周巧临.PMR四叉树空间索引优化的应用研究[J].微计算机信息,2008,24(3):175-176. 被引量:3
  • 2尹章才,李霖.基于快照-增量的时空索引机制研究[J].测绘学报,2005,34(3):257-261. 被引量:27
  • 3郭晶,刘广军,郭磊,董绪荣.基于3D^+-TPR-tree的点目标全时段移动索引设计[J].测绘学报,2006,35(3):267-272. 被引量:4
  • 4蒋华.一种PMR四叉树空间索引效率分析模型的研究[J].计算机工程与应用,2006,42(35):166-167. 被引量:2
  • 5Welbourne E, Khoussainova N, Letchner J, et al. A system for specifying, detecting, and managing RFID events [C] // Proc of the 6th Int Conf on Mobile Systems, Applications, and Services. New York.. ACM, 2008:17-20.
  • 6Guttman A. R-trees: A dynamic index structure for spatial searching [C] //Proc of ACM SIGMOD'84. New York: ACM, 1984:47-57.
  • 7Saltenisy S, Jensen C S, Leutenegger S T, et al. Indexing the positions of continuously moving objects [C]//Proc of the 2000 ACM SIGMOD Int ConI on Management of Data. New York:ACM, 2000:331-342.
  • 8Kwon D, Lee S. Indexing the current positions of moving objects using the lazy update r-tree [C] //Proc of the 3rd Int Conf on Mobile Data Management. Los Alamitos, CA : IEEE Computer Society, 2002:113-120.
  • 9Pfoser D, Jensen C S, Theodoridis Y. Novel approaches to the indexing of moving object trajectories [C] //Proc of the 26th Int Conf on VLDB. San Francisco: Morgan Kaufmann, 2000.
  • 10Nievergelt J, Hinterberger H, Sevcik K C. The grid file: An adaptable, symmetric multi key file structure [J]. ACM Trans on Database Systems,1984, 9(1): 38-71.

共引文献330

同被引文献36

引证文献4

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部