A GPS Trajectory Map-Matching Mechanism with DTG Big Data on the HBase System

Since smartphones equipped with GPS have been produced, the need to conduct an analysis by matching the mass of GPS trajectory data on a digital map has increased. However, the study of the existing map-matching algorithm technique is mainly for navigation. In order to analyze large amounts of GPS trajectories on a server, issues of the speed and performance of the system exist. The purpose of this study is to utilize a map-matching system using HBase, which is a distributed NoSQL DB in a Hadoop ecosystem. We defined the table specification of HBase for mounting the digital map and proposed and implemented the method for analysis with a map-matching algorithm. In this paper, we present the map-matching methodology using the NoSQL DB of Hadoop ecosystem for analyzing GPS trajectory.

[1]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[2]  Joel H. Saltz,et al.  Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce , 2013, Proc. VLDB Endow..

[3]  Nick Dimiduk,et al.  HBase in Action , 2012 .

[4]  Pierre Sens,et al.  A Scalable Architecture for Spatio-Temporal Range Queries over Big Location Data , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[5]  Taylor Arnold,et al.  An Entropy Maximizing Geohash for Distributed Spatiotemporal Database Indexing , 2015, ArXiv.

[6]  Kwang Woo Nam,et al.  A MapReduce based Algorithm for Spatial Aggregation of Microblog Data in Spatial Social Analytics , 2015 .

[7]  Mudhakar Srivatsa,et al.  Efficient spatial query processing for big data , 2014, SIGSPATIAL/GIS.

[8]  Lars George,et al.  HBase: The Definitive Guide , 2011 .

[9]  Atsuhiro Takasu,et al.  An Efficient Distributed Index for Geospatial Databases , 2015, DEXA.

[10]  Huajun Chen,et al.  HBaseSpatial: A Scalable Spatial Data Storage Based on HBase , 2014, 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications.

[11]  Qingquan Li,et al.  Map-matching algorithm for large-scale low-frequency floating car data , 2014, Int. J. Geogr. Inf. Sci..

[12]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[13]  Eleni Stroulia,et al.  HGrid: A Data Model for Large Geospatial Data Sets in HBase , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[14]  S.S. Chawathe,et al.  Segment-Based Map Matching , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[15]  Keechoo Choi,et al.  Classification of Map-matching Techniques and A Development , 2000 .

[16]  Francisco C. Pereira,et al.  An off-line map-matching algorithm for incomplete map databases , 2009 .

[17]  Arti Arya,et al.  Framework for Horizontal Scaling of Map Matching: Using Map-Reduce , 2014, 2014 International Conference on Information Technology.

[18]  Ahmed Eldawy,et al.  SpatialHadoop: towards flexible and scalable spatial processing using mapreduce , 2014, SIGMOD'14 PhD Symposium.

[19]  Erik G. Hoel,et al.  Spatial indexing and analytics on Hadoop , 2014, SIGSPATIAL/GIS.