面向海量交通数据的HBase时空索引
来源：计算机应用杂志2017年第2期北京时间：
作者：房俊, 李冬, 郭会云, 王嘉怡
单位：北方工业大学 大规模流数据集成与分析技术北京市重点实验室, 北京 100041
摘要：针对HBase无法直接建立时空索引所带来的交通数据查询性能问题，基于HBase行键设计了面向海量交通数据的HBase时空索引。首先利用Geohash降维方法将二维空间位置数据转化为一维编码，再与时间维度进行组合；然后根据组合顺序的不同，提出了四种结构模型，分别讨论了模型的具体构成以及交通数据查询中的适应面；最后提出了相应的时空索引管理算法及基于Hbase时空索引的交通数据查询方法。通过实验验证了提出的HBase时空索引结构能有效提升海量交通数据的区域查询性能，并比较了四种时空索引结构在不同数据规模、不同查询半径以及不同时间范围的查询性能，量化验证了不同索引结构在交通数据查询中的适应场景。
关键词：海量交通数据,HBase,Geohash,时空索引,区域查询
基金资助：北京市自然科学基金资助项目（4131001，4142023）。
