Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks

In this paper, we propose a new spatio-temporal similarity measure to compute spatio-temporal relevance between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we provide a similar trajectory search algorithm to retrieve similar trajectories based on the proposed measure i.e., a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. The performance evaluation shows that our approach outperforms the existing work in terms of searching similar trajectories of moving objects on road networks.

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

[2]  John F. Roddick,et al.  Temporal, Spatial, and Spatio-Temporal Data Mining , 2001, Lecture Notes in Computer Science.

[3]  Padhraic Smyth,et al.  Translation-invariant mixture models for curve clustering , 2003, KDD '03.

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

[5]  M. Betke,et al.  The Camera Mouse: visual tracking of body features to provide computer access for people with severe disabilities , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[7]  Jianwen Su,et al.  Shapes based trajectory queries for moving objects , 2005, GIS '05.

[8]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[9]  Jae-Woo Chang,et al.  An Efficient Indexing Scheme for Moving Objects' Trajectories on Road Networks , 2006, WAIM.

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

[11]  John F. Roddick,et al.  An Updated Bibliography of Temporal, Spatial, and Spatio-temporal Data Mining Research , 2000, TSDM.

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

[13]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

[14]  Christos Faloutsos,et al.  Signature files: an access method for documents and its analytical performance evaluation , 1984, TOIS.

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

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

[17]  Kuniaki Uehara,et al.  Discovering of Correlation from Multi-stream of Human Motion , 2000, Discovery Science.

[18]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[19]  Raúl E. Valdés-Pérez,et al.  Systematic detection of subtle spatio‐temporal patterns in time‐lapse imaging: II. Particle migrations , 1998 .

[20]  Thomas Brinkhoff,et al.  A Framework for Generating Network-Based Moving Objects , 2002, GeoInformatica.

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

[22]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[23]  Kotagiri Ramamohanarao,et al.  Inverted files versus signature files for text indexing , 1998, TODS.