面向海量交通数据的HBase时空索引

摘要：

针对HBase无法直接建立时空索引所带来的交通数据查询性能问题,基于HBase行键设计了面向海量交通数据的HBase时空索引.首先利用Geohash降维方法将二维空间位置数据转化为一维编码,再与时间维度进行组合:然后根据组合顺序的不同,提出了四种结构模型,分别讨论了模型的具体构成以及交通数据查询中的适应面;最后提出了相应的时空索引管理算法及基于Hbase时空索引的交通数据查询方法.通过实验验证了提出的HBase时空索引结构能有效提升海量交通数据的区域查询性能,并比较了四种时空索引结构在不同数据规模、不同查询半径以及不同时间范围的查询性能,量化验证了不同索引结构在交通数据查询中的适应场景.

关键词：海量交通数据、HBase、Geohash、时空索引、区域查询

所属期刊栏目：37

分类号：TP311.133.1(计算技术、计算机技术)

资助基金：the Beijing Municipal Natural Science Foundation 4131001,4142023.北京市自然科学基金资助项目4131001,4142023

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：311-315