Similarity in (spatial, temporal and) spatio-temporal datasets

Similarity among mobile entities is an important type of query for many application domains. This tutorial provides a comprehensive overview of the different challenges related to assessing the similarity of spatio-temporal objects, along with the corresponding results/techniques.

[1]  Dimitrios Gunopulos,et al.  Elastic Translation Invariant Matching of Trajectories , 2005, Machine Learning.

[2]  Mark Last,et al.  Measuring Similarity Between Trajectories of Mobile Objects , 2008, Applied Pattern Recognition.

[3]  Esteban Zimányi,et al.  What Is Spatio-Temporal Data Warehousing? , 2009, DaWaK.

[4]  Tao Chen,et al.  Data structures and intersection algorithms for 3D spatial data types , 2009, GIS.

[5]  Roberto Tamassia,et al.  Dynamics-aware similarity of moving objects trajectories , 2007, GIS.

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

[7]  今井 桂子.  Minimax geometric fitting of two corresponding sets of points , 1991 .

[8]  Cédric du Mouza,et al.  Multiscale classification of moving objects trajectories , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[9]  Philip S. Yu,et al.  Global distance-based segmentation of trajectories , 2006, KDD '06.

[10]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[11]  Rabindra Bista,et al.  A New Trajectory Search Algorithm Based on Spatio-temporal Similarity on Spatial Network , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[12]  Marc van Kreveld,et al.  The definition and computation of trajectory and subtrajectory similarity , 2007, GIS.

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

[14]  Yannis Theodoridis,et al.  Seismological Data Warehousing and Mining: A Survey , 2008, Int. J. Data Warehous. Min..

[15]  Dimitrios Gunopulos,et al.  Rotation invariant distance measures for trajectories , 2004, KDD.

[16]  Joseph S. B. Mitchell,et al.  Approximate Geometric Pattern Matching Under Rigid Motions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Kay Hamacher,et al.  Information theoretical measures to analyze trajectories in rational molecular design , 2007, J. Comput. Chem..

[18]  Jaehoon Jeong,et al.  MCTA: Target Tracking Algorithm Based on Minimal Contour in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, INFOCOM.

[20]  Helmut Alt,et al.  Matching Polygonal Curves with Respect to the Fréchet Distance , 2001, STACS.

[21]  T. Ebbels,et al.  Geometric trajectory analysis of metabolic responses to toxicity can define treatment specific profiles. , 2004, Chemical research in toxicology.

[22]  May Yuan,et al.  Assessing Similarity of Geographic Processes and Events , 2005, Trans. GIS.

[23]  Leonidas J. Guibas,et al.  Network warehouses: Efficient information distribution to mobile users , 2011, 2011 Proceedings IEEE INFOCOM.

[24]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[25]  Ping Chen,et al.  Clustering network-constrained uncertain trajectories , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[26]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[27]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[28]  Nikos Pelekis,et al.  Clustering uncertain trajectories , 2011, Knowledge and Information Systems.

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

[30]  Cyrus Shahabi,et al.  Robust Time-Referenced Segmentation of Moving Object Trajectories , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[31]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.

[32]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[33]  Chao-Chun Yeh,et al.  A Cloud-Based Trajectory Index Scheme , 2009, 2009 IEEE International Conference on e-Business Engineering.

[34]  Tian He,et al.  Design and optimization of distributed sensing coverage in wireless sensor networks , 2008, TECS.

[35]  Nikos Pelekis,et al.  Mining Trajectory Databases via a Suite of Distance Operators , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[36]  Eamonn J. Keogh.  A decade of progress in indexing and mining large time series databases , 2006, VLDB.

[37]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[38]  Leonidas J. Guibas,et al.  Approximate Map Matching with respect to the Fréchet Distance , 2011, ALENEX.

[39]  Jun Luo,et al.  Finding long and similar parts of trajectories , 2009, Comput. Geom..

[40]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[41]  Thomas Beth,et al.  Similarities and varieties in human motion trajectories of predefined grasping and disposing movements , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[42]  Jianhong Zhou,et al.  A Scalable Distributed Stream Mining System for Highway Traffic Data , 2006, PKDD.

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

[44]  Tei-Wei Kuo,et al.  RETINA: a real-time traffic navigation system , 2001, SIGMOD '01.

[45]  Michael Clausen,et al.  Approximately matching polygonal curves with respect to the Fre'chet distance , 2005, Comput. Geom..

[46]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[47]  Pavlos Protopapas,et al.  Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures , 2008, The VLDB Journal.

[48]  Bang Wang,et al.  Energy-efficient Coverage for Target Detection in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[49]  Andy M. Reynolds,et al.  On the simulation of particle trajectories in turbulent flows , 2004 .

[50]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[51]  Helmut Alt,et al.  Comparison of Distance Measures for Planar Curves , 2003, Algorithmica.

[52]  Renzo Orsini,et al.  Approximate Aggregations in Trajectory Data Warehouses , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[53]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[54]  Tieniu Tan,et al.  Similarity based vehicle trajectory clustering and anomaly detection , 2005, IEEE International Conference on Image Processing 2005.

[55]  Wei Hu,et al.  A Coarse-to-Fine Strategy for Vehicle Motion Trajectory Clustering , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[56]  Eamonn J. Keogh,et al.  Locally adaptive dimensionality reduction for indexing large time series databases , 2001, SIGMOD '01.

[57]  David W. Jacobs,et al.  Approximate earth mover’s distance in linear time , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[58]  Günter Rote,et al.  Matching Shapes with a Reference Point , 1997, Int. J. Comput. Geom. Appl..

[59]  Won-Ho So,et al.  A Novel Approach for Similarity Measure Schemes Based on Multiple Moving Objects in Video Databases , 2006, International Conference on Computational Science.

[60]  Susanne E. Hambrusch,et al.  OLAP for Trajectories , 2008, DEXA.

[61]  Farnoush Banaei Kashani,et al.  Towards modeling the traffic data on road networks , 2009, IWCTS '09.

[62]  Heikki Mannila,et al.  Distance measures for point sets and their computation , 1997, Acta Informatica.

[63]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[64]  Leonidas J. Guibas,et al.  Discrete Geometric Shapes: Matching, Interpolation, and Approximation , 2000, Handbook of Computational Geometry.

[65]  Mark Last,et al.  A Compact Representation of Spatio-Temporal Data , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[66]  Boris Aronov,et al.  Fréchet Distance for Curves, Revisited , 2006, ESA.

[67]  Roberto Tamassia,et al.  Continuous probabilistic nearest-neighbor queries for uncertain trajectories , 2009, EDBT '09.

[68]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[69]  Theophano Mitsa,et al.  Temporal Data Mining , 2010 .

[70]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[71]  Michael T. Goodrich,et al.  Geometric Pattern Matching Under Euclidean Motion , 1993, Comput. Geom..

[72]  Radha Poovendran,et al.  Analytic evaluation of target detection in heterogeneous wireless sensor networks , 2009, TOSN.

[73]  Dimitrios Gunopulos,et al.  Indexing Multidimensional Time-Series , 2004, The VLDB Journal.

[74]  G. Jagannathan,et al.  Seventh IEEE International Conference on Data Mining Workshops - Title , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[75]  Jerzy W. Rozenblit,et al.  Adaptive tracking in distributed wireless sensor networks , 2006, 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06).

[76]  Chaofeng Wang,et al.  Tracking cells in Life Cell Imaging videos using topological alignments , 2009, Algorithms for Molecular Biology.

[77]  Ugo Buy,et al.  Trajectory Data Reduction in Wireless Sensor Networks , 2010, Int. J. Next Gener. Comput..

[78]  Shashi Shekhar,et al.  Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results , 2007, SSTD.

[79]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[80]  Hui Ding,et al.  Querying and mining of time series data: experimental comparison of representations and distance measures , 2008, Proc. VLDB Endow..

[81]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[82]  Thomas Schroeder,et al.  Toward new scientific observations from GPS occultations: advances in retrieval methods , 2004, SPIE Asia-Pacific Remote Sensing.

[83]  Yannis Theodoridis,et al.  Index-based Most Similar Trajectory Search , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[84]  Dieter W. Fellner,et al.  Trajectory-based visual analysis of large financial time series data , 2007, SKDD.

[85]  J. Sack,et al.  Handbook of computational geometry , 2000 .

[86]  Esteban Zimányi,et al.  Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications , 2010 .

[87]  Robert Weibel,et al.  Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects , 2009, Comput. Environ. Urban Syst..

[88]  Stefan Schirra,et al.  Approximate decision algorithms for point set congruence , 1992, SCG '92.