Querying and Extracting Timeline Information from Road Traffic Sensor Data

The escalation of traffic congestion in urban cities has urged many countries to use intelligent transportation system (ITS) centers to collect historical traffic sensor data from multiple heterogeneous sources. By analyzing historical traffic data, we can obtain valuable insights into traffic behavior. Many existing applications have been proposed with limited analysis results because of the inability to cope with several types of analytical queries. In this paper, we propose the QET (querying and extracting timeline information) system—a novel analytical query processing method based on a timeline model for road traffic sensor data. To address query performance, we build a TQ-index (timeline query-index) that exploits spatio-temporal features of timeline modeling. We also propose an intuitive timeline visualization method to display congestion events obtained from specified query parameters. In addition, we demonstrate the benefit of our system through a performance evaluation using a Busan ITS dataset and a Seattle freeway dataset.

[1]  Mohammed Elhenawy,et al.  Dynamic travel time prediction using data clustering and genetic programming , 2014 .

[2]  Rui Li,et al.  TEDAS: A Twitter-based Event Detection and Analysis System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[3]  Jinli Gong,et al.  The traffic bottleneck analysis on urban expressway under information condition , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[4]  Sul.I. Bajwa,et al.  Performance evaluation of an adaptive travel time prediction model , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[5]  Ardi Imawan,et al.  A timeline visualization system for road traffic big data , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[6]  Shunping Jia,et al.  Urban Traffic State Estimation Considering Resident Travel Characteristics and Road Network Capacity , 2011 .

[7]  Jinyoung Ahn,et al.  3D Markov Process for Traffic Flow Prediction in Real-Time , 2016, Sensors.

[8]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[9]  Farnoush Banaei Kashani,et al.  TransDec:A spatiotemporal query processing framework for transportation systems , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[10]  Joonho Kwon,et al.  Computing traffic congestion degree using SNS-based graph structure , 2014, 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA).

[11]  Alberto Fernández-Isabel,et al.  Analysis of Intelligent Transportation Systems Using Model-Driven Simulations , 2015, Sensors.

[12]  Li Wang,et al.  Improving the Performance of Precise Query Processing on Large-scale Nested Data with UniHash Index , 2015 .

[13]  Titus Irma Damaiyanti,et al.  Extracting Trends of Traffic Congestion Using a NoSQL Database , 2014, 2014 IEEE Fourth International Conference on Big Data and Cloud Computing.

[14]  Liang Zhou,et al.  Mobile Device-to-Device Video Distribution , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[15]  Christian S. Jensen,et al.  Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models , 2013, Proc. VLDB Endow..

[16]  Qian Rao,et al.  Survival Analysis-Based Modeling of Urban Traffic Incident Duration: Shanghai Case Study, China , 2014 .

[17]  Carlo A. Furia,et al.  Loop invariants: Analysis, classification, and examples , 2012, CSUR.

[18]  Titus Irma Damaiyanti,et al.  Road Traffic Analytic Query Processing Based on a Timeline Modeling , 2015, 2015 IEEE International Congress on Big Data.

[19]  Norman May,et al.  Timeline index: a unified data structure for processing queries on temporal data in SAP HANA , 2013, SIGMOD '13.

[20]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

[21]  Qingquan Li,et al.  Identifying Urban Traffic Congestion Pattern from Historical Floating Car Data , 2013 .

[22]  Xiaomeng Wang,et al.  A Hidden Markov Model for Urban-Scale Traffic Estimation Using Floating Car Data , 2015, PloS one.

[23]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[24]  Ardi Imawan,et al.  TiQ: A Timeline Query Processing System over Road Traffic Data , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[25]  Carlo Ratti,et al.  Traffic Origins: A Simple Visualization Technique to Support Traffic Incident Analysis , 2014, 2014 IEEE Pacific Visualization Symposium.

[26]  Titus Irma Damaiyanti,et al.  Querying Road Traffic Data from a Document Store , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[27]  Joel H. Saltz,et al.  Towards building a high performance spatial query system for large scale medical imaging data , 2012, SIGSPATIAL/GIS.

[28]  Daniela Rus,et al.  Congestion-aware Traffic Routing System using sensor data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[29]  Bonghee Hong,et al.  Congestion pattern model for predicting short-term traffic decongestion times , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[30]  Julie A. McCann,et al.  Efficient Distributed Query Processing , 2016, IEEE Transactions on Automation Science and Engineering.

[31]  Fei-Yue Wang,et al.  A Survey of Traffic Data Visualization , 2015, IEEE Transactions on Intelligent Transportation Systems.

[32]  Mu-Chen Chen,et al.  A data mining based approach for travel time prediction in freeway with non-recurrent congestion , 2014, Neurocomputing.

[33]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[34]  Hesham Rakha,et al.  Real-time travel time prediction using particle filtering with a non-explicit state-transition model , 2014 .