期刊文献+

基于HBase的高效交通数据云索引技术 被引量:3

Querying Research on Efficient Traffic Data Cloud-Indexing Technology Based on HBase
下载PDF
导出
摘要 随着智能交通和物联网的发展,交通数据具有海量、多维、频繁更新等特征,传统数据库已无法满足查询效率需求。为提高查询效率,基于HBase提出一种支持高效更新和查询的交通数据索引框架。该框架采用三层索引结构,包括时间区间B+-树索引、子空间R-树索引、本地区域数据索引以支持数据更新,同时利用z-ordering技术进行数据分区以支持高效的多维查询。基于多样化数据集进行验证,实验证明所提方案在可拓展性和高效性方面均优于现有方案。 With the development of intelligent transportation and the Internet of Things, traffic data has the feature of massive, multi-dimensional and frequent updates, and traditional database has been unable to meet demand of query efficiency. To improve the query efficiency, we propose a traffic data indexing framework supporting efficient updating and querying based on HBase. The framework employs three-level index structure to update data quickly, which includes B+-tree Index for time intervals, R-tree index for subspaces, local index for data inside region. We also use the z-ordering technology which implements space partitioning to make the multi-dimension querying efficient. Based on the diverse data, we conduct our experiment and conclude that our scheme outperforms the existing scheme in terms of scalability and efficiency.
出处 《控制工程》 CSCD 北大核心 2016年第4期560-564,共5页 Control Engineering of China
基金 湖南省教育厅科学研究项目(13C260) 湖南省自然科学基金项目(10JJ9012)
关键词 交通数据 多维索引 z-ordering HBASE Traffic data multi-dimension index z-ordering HBase
  • 相关文献

参考文献5

二级参考文献68

  • 1黄先锋,陶闯,江万寿,龚健雅.机载激光雷达点云数据的实时渲染[J].武汉大学学报(信息科学版),2005,30(11):975-978. 被引量:21
  • 2耿国华,周明全.一种从空间物体到八叉树转换的简捷算法[J].西北大学学报(自然科学版),1996,26(4):289-292. 被引量:8
  • 3刘晓东,刘国荣,王颖,席延军.散乱数据点的k近邻搜索算法[J].微电子学与计算机,2006,23(4):23-26. 被引量:10
  • 4Finkel R A,Bently J L.Quad trees a data structure for retrieval on composite key[J].Acta Informatica, 1974,4( 1 ) : 1-9.
  • 5Bently J L.Multidimensional binary search tree used for associative searching[J].Communications of the ACM, 1975,18(9):509-517.
  • 6Robinson J T.The K-D-B tree:A search structure for large multidimensional dynamic indexes[C]//Proc of ACM-SIGMOD'81,1981.
  • 7Hjaltason G R.Ranking in spatial database[C]//Proceedings of the 4th Symposium on Spatial Database, 1995.
  • 8Chyscmthou Y,Slater M.Computing dynamic changes to BSP trees[C]// Computer Graphics Forum (Eurographics' 92 Proceedings), 1992,11 (3) :321-332.
  • 9Murugesan S. Understanding Web 2.0[J]. IT Professional, 2007, 9(4): 34-41.
  • 10Oreilly T. What is Web 2.0: design patterns and business models for the next generation of software[J]. International Journal of Digital Economics, 2007, 65(3): 17-37.

共引文献39

同被引文献40

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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