Road Traffic Analytic Query Processing Based on a Timeline Modeling

摘要

Due to the growing number of collected traffic data, big data technology enables us to obtain in-depth analysis of road traffic data. For better understanding for traffic behaviors, the analyzed data can be provided in a timeline view. In this paper, we formally define a timeline model for traffic data and propose an algorithm for constructing a timeline data structure from raw traffic data. We also suggest traffic analytic query processing algorithms which utilize the timeline information. Experimental results demonstrate the efficiency of the proposed algorithm on real traffic datasets from a Busan Intelligent Transport System (ITS) center[1].