A Scalable Spatio-temporal Data Storage for Intelligent Transportation Systems Based on HBase

The recent ubiquity of sensors and GPS-enabled devices has resulted in an explosion of spatio-temporal data generated from probe cars, traffic sensors, and smart phones. To benefit from such data, intelligent transportation systems (ITS) need data storage that can handle the massive volume of data and support high-computational spatio-temporal queries. Although key-value store databases efficiently handle large-scale data, they are not equipped with effective functions for supporting spatio-temporal data. To solve this problem, the authors propose a lightweight, but powerful, spatio-temporal index structure based on key-value store databases. The authors adopted STCode, a longitude, latitude, and time-encoding algorithm, to build an index on top of HBase, a standard key-value store database. The proposed index structure allows continuous updates of objects and provides an efficient prefix filter for supporting spatio-temporal data retrieval. Experimental results demonstrate the high performance of spatio-temporal queries with response time meeting the requirements of real-time query-processing systems.

Language

  • English

Media Info

  • Media Type: Web
  • Features: References;
  • Pagination: pp 2733-2738
  • Monograph Title: 18th International IEEE Conference on Intelligent Transportation Systems (ITSC 2015)

Subject/Index Terms

Filing Info

  • Accession Number: 01601010
  • Record Type: Publication
  • ISBN: 9781467365956
  • Files: TRIS
  • Created Date: May 2 2016 3:22PM