CONSTAnT – A Conceptual Data Model for Semantic Trajectories of Moving Objects

Several works have been proposed in the last few years for raw trajectory data analysis, and some attempts have been made to define trajectories from a more semantic point of view. Semantic trajectory data analysis has received significant attention recently, but the formal definition of semantic trajectory, the set of aspects that should be considered to semantically enrich trajectories and a conceptual data model integrating these aspects from a broad sense is still missing. This article presents a semantic trajectory conceptual data model named CONSTAnT, which defines the most important aspects of semantic trajectories. We believe that this model will be the foundation for the design of semantic trajectory databases, where several aspects that make a trajectory “semantic” are taken into account. The proposed model includes the concepts of semantic subtrajectory, semantic points, geographical places, events, goals, environment and behavior, to create a general concept of semantic trajectory. The proposed model is the result of several years of work by the authors in an effort to add more semantics to raw trajectory data for real applications. Two application examples and different queries show the flexibility of the model for different domains.

[1]  Christophe Claramunt,et al.  A Spatio-Temporal Taxonomy for the Representation of Spatial Set Behaviours , 1999, Spatio-Temporal Database Management.

[2]  Wolfgang Fiedler,et al.  White stork (Ciconia ciconia) migration studies: basic research devoted to conservation measures , 2000 .

[3]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[4]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

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

[6]  Randall Guensler,et al.  Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates , 2006 .

[7]  Nikos Mamoulis,et al.  Discovery of Collocation Episodes in Spatiotemporal Data , 2006, Sixth International Conference on Data Mining (ICDM'06).

[8]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[9]  Kathleen Stewart,et al.  Modeling Moving Geospatial Objects from an Event-based Perspective , 2007, Trans. GIS.

[10]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[11]  Gennady L. Andrienko,et al.  Designing Visual Analytics Methods for Massive Collections of Movement Data , 2007, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[12]  Nikos Mamoulis,et al.  Discovery of Periodic Patterns in Spatiotemporal Sequences , 2007, IEEE Transactions on Knowledge and Data Engineering.

[13]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[14]  Nikos Pelekis,et al.  HERMES: aggregative LBS via a trajectory DB engine , 2008, SIGMOD Conference.

[15]  Nikos Pelekis,et al.  Building real-world trajectory warehouses , 2008, MobiDE '08.

[16]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[17]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

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

[19]  Miriam Baglioni,et al.  Towards Semantic Interpretation of Movement Behavior , 2009, AGILE Conf..

[20]  Kay W. Axhausen,et al.  Processing Raw Data from Global Positioning Systems without Additional Information , 2009 .

[21]  T. Guilford,et al.  Migration and stopover in a small pelagic seabird, the Manx shearwater Puffinus puffinus: insights from machine learning , 2009, Proceedings of the Royal Society B: Biological Sciences.

[22]  Bart Kuijpers,et al.  Trajectory databases: Data models, uncertainty and complete query languages , 2007, J. Comput. Syst. Sci..

[23]  Chiara Renso,et al.  Where you stop is who you are: understanding people’s activities by places visited , 2010 .

[24]  Valéria Cesário Times,et al.  DB-SMoT: A direction-based spatio-temporal clustering method , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[25]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

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

[27]  Vania Bogorny,et al.  A Conceptual Data Model for Trajectory Data Mining , 2010, GIScience.

[28]  Vania Bogorny,et al.  Discovering Chasing Behavior in Moving Object Trajectories , 2011, Trans. GIS.

[29]  Stefano Spaccapietra,et al.  SeMiTri: a framework for semantic annotation of heterogeneous trajectories , 2011, EDBT/ICDT '11.

[30]  Vania Bogorny,et al.  An algorithm to identify avoidance behavior in moving object trajectories , 2011, Journal of the Brazilian Computer Society.

[31]  Stefano Spaccapietra,et al.  Adding Meaning to Your Steps (Keynote Paper) , 2011, ER.

[32]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.