# Querying and Extracting Timeline Information from Road Traffic Sensor Data
## 5 Timeline Query Index and Analytical Query Processing
### TQ-index Construction
#### Congestion Event Detection
**Acknowledgments:** This work was partly supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2014R1A1A2055639) and by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (R0101-16-0129, Development of high performance IoT device and Open Platform with Intelligent Software). **Author Contributions:** [PERSON] designed and implemented the entire system and drafted the manuscript; [PERSON] implemented the part of system and conducted experiments; [PERSON] conceived the system, analyzed data and edited the draft; [PERSON] analyzed data and provided useful suggestions and edited the draft. **Conflicts of Interest:** The authors declare no conflict of interest. ## References

* (1) Texas A & M Transportation Institute. Performance Measure Summary --All 471 Area Averages. Available online: [[http://mobility.tamu.edu/ums/congestion-data/](http://mobility.tamu.edu/ums/congestion-data/)]([http://mobility.tamu.edu/ums/congestion-data/](http://mobility.tamu.edu/ums/congestion-data/)) (accessed on 26 August 2015). * (2) California Department of Transportation. Caltrans Performance Measurement System (PeMS). Available online: [[http://pems.dot.ca.gov/](http://pems.dot.ca.gov/)]([http://pems.dot.ca.gov/](http://pems.dot.ca.gov/)) (accessed on 1 September 2015). * (3) England, H. Highways England. Available online: [[http://www.highways.gov.uk/traffic-information](http://www.highways.gov.uk/traffic-information)]([http://www.highways.gov.uk/traffic-information](http://www.highways.gov.uk/traffic-information)) (accessed on 20 December 2015). * (4) Daum. Daum Map. Available online: [[http://map.daum.net/](http://map.daum.net/)]([http://map.daum.net/](http://map.daum.net/)) (accessed on 1 April 2014). * (5) Naver. Naver Map. Available online: [[http://map.naver.com/](http://map.naver.com/)]([http://map.naver.com/](http://map.naver.com/)) (accessed on 1 April 2014). * (6) HERE Global B.V. HERE Traffic. Available online: [[http://360.here.com/2013/07/09/how-to-really-outsmart-traffic/](http://360.here.com/2013/07/09/how-to-really-outsmart-traffic/)]([http://360.here.com/2013/07/09/how-to-really-outsmart-traffic/](http://360.here.com/2013/07/09/how-to-really-outsmart-traffic/)) (accessed on 9 September 2013). * (7) [PERSON] The Bright Side of Sitting in Traffic: Crowdsourcing Road Congestion Data. Available online: [[http://googleblog.blogspot.kr/2009/08/bright-side-of-sitting-in-traffic.html](http://googleblog.blogspot.kr/2009/08/bright-side-of-sitting-in-traffic.html)]([http://googleblog.blogspot.kr/2009/08/bright-side-of-sitting-in-traffic.html](http://googleblog.blogspot.kr/2009/08/bright-side-of-sitting-in-traffic.html)) (accessed on 25 August 2009). * (8) [PERSON], Community-Based Mapping, Traffic & Navigation App. Available online: [[https://www.waze.com/](https://www.waze.com/)]([https://www.waze.com/](https://www.waze.com/)) (accessed on 20 July 2014). Figure 28: Event number and execution time comparison. * [PERSON] et al. (2014) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Computing traffic congestion degree using SNS-based graph structure. In Proceedings of the 11 th ACS/IEEE International Conference on Computer Systems and Applications, Doha, Qatar, 10-13 November 2014; pp. 397-404. * [PERSON] et al. (2005) [PERSON]; [PERSON]; [PERSON] Performance evaluation of an adaptive travel time prediction model. In Proceedings of the IEEE Intelligent Transportation Systems, Vienna, Austria, 13-15 September 2005; pp. 1000-1005. * [PERSON] and [PERSON] (2014) [PERSON]; [PERSON] Real-time travel time prediction using particle filtering with a non-explicit state-transition model. _Transp. Res. Part C Emerg. Technol._**2014**, _43_, 112-126. * [PERSON] and [PERSON] (2014) [PERSON]; [PERSON] A data mining based approach for travel time prediction in freeway with non-recurrent congestion. _Neurocomputing_**2014**, _133_, 74-83. * [PERSON] et al.