A Nearby Vehicle Search Algorithm Based on HBase Spatial Index

摘要：

　　Aiming to solve the nearby vehicle query problem in huge traffic data in the intelligent transportation field, we propose a nearby vehicle search algorithm based on HBase spatial index.Our algorithm builds an HBase spatial index model.It first takes column-oriented data as storage medium of huge traffic data.To build spatial index, it maps two dimensional traffic data of spatial location information into one-dimensional Geohash encoding by dichotomy.Then it saves the mapping relationship between Geohash encoding and traffic data in HBase.Based on this model, when performing nearby vehicle search, we transform query conditions into Geohash encoding hy mapping rules, and match it with leftmost prefix to get query results fast.Experiments show that our algorithm has better performance than traditional HBase query methods based on the rowkey.Our method has practical value in large-scale data nearby query field.

关键词： Nearby vehicle search HBase Geohash Spatial index

作者: Dandan Shen Jun Fang Yanbo Han

作者单位: College of Information Science and Engineering Shandong University of Science and Technology Qingdao Research Center for Cloud Computing North China University of Technology Beijing, China

会议类型: 国际会议

会议名称: The 12th Web Information System and Application Conference第十二届全国Web信息系统及其应用学术会议(WISA2015)、全国第十次语义Web 与本体论学术研讨会(SWON2015)、全国第九次电子政务技术及应用学术研讨会(EGTA2015)

会议地点: 济南

会议语种:英文

页码: 71-74

在线出版日期: 2015-09-11（万方平台首次上网日期，不代表论文的发表时间）