Trajectory Similarity of Network Constrained Moving Objects and Applications to Traffic Security

Spatio-Temporal data analysis plays a central role in many security-related applications including those relevant to transportation infrastructure, border and inland security. In several applications, data objects move on pre-defined spatial networks such as road segments, railways, and invisible air routes, which provides the possibility of representing the data in reduced dimension. This dimensionality reduction gives additional advantages in spatio-temporal data management like indexing, query processing, similarity and clustering of trajectory data etc. There are many proposals concerning trajectory similarity problem which includes Euclidian, network, time based measures and concepts known as Position of Interest(POI), Time of Interest(TOI) etc. This paper demonstrates how these POI and TOI methods could be advantages in security informatics domain suitable to work with road network constrained moving object data, stored using a binary encoding scheme proposed in a previous PAISI paper.

[1]  Woo-Cheol Kim,et al.  An efficient location encoding method for moving objects using hierarchical administrative district and road network , 2007, Inf. Sci..

[2]  P. Sojan Lal,et al.  Trigger Based Security Alarming Scheme for Moving Objects on Road Networks , 2008, ISI Workshops.

[3]  Dimitrios Gunopulos,et al.  Distributed spatio-temporal similarity search , 2006, CIKM '06.

[4]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[5]  Dimitrios Gunopulos,et al.  Robust similarity measures for mobile object trajectories , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[6]  Yannis Manolopoulos,et al.  Searching for similar trajectories in spatial networks , 2009, J. Syst. Softw..

[7]  Michela Bertolotto,et al.  Perspectives in Conceptual Modeling, ER 2005 Workshops AOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005, Proceedings , 2005, ER.

[8]  Marina L. Gavrilova,et al.  Computational Science and Its Applications - ICCSA 2007, International Conference, Kuala Lumpur, Malaysia, August 26-29, 2007. Proceedings, Part I , 2007, ICCSA.

[9]  T. H. Merrett,et al.  A class of data structures for associative searching , 1984, PODS.

[10]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[11]  Jae-Woo Chang,et al.  Similar Sub-t7trajectory Retrieval for Moving Objects in Spatio-temporal Databases , 2003, ADBIS.

[12]  Ki-Joune Li,et al.  Spatio-temporal Similarity Analysis Between Trajectories on Road Networks , 2005, ER.

[13]  Rabindra Bista,et al.  Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks , 2007, ICCSA.

[14]  Tetsuji Satoh,et al.  Shape-Based Similarity Query for Trajectory of Mobile Objects , 2003, Mobile Data Management.

[15]  Christos Faloutsos,et al.  FTW: fast similarity search under the time warping distance , 2005, PODS.

[16]  Yannis Manolopoulos,et al.  Trajectory Similarity Search in Spatial Networks , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).