A model for enriching trajectories with semantic geographical information

ABSTRACT

The collection of moving object data is becoming more and more common, and therefore there is an increasing need for the efficient analysis and knowledge extraction of these data in different application domains. Trajectory data are normally available as sample points, and do not carry semantic information, which is of fundamental importance for the comprehension of these data. Therefore, the analysis of trajectory data becomes expensive from a computational point of view and complex from a user's perspective. Enriching trajectories with semantic geographical information may simplify queries, analysis, and mining of moving object data. In this paper we propose a data preprocessing model to add semantic information to trajectories in order to facilitate trajectory data analysis in different application domains. The model is generic enough to represent the important parts of trajectories that are relevant to the application, not being restricted to one specific application. We present an algorithm to compute the important parts and show that the query complexity for the semantic analysis of trajectories will be significantly reduced with the proposed model.

REFERENCES

• 1: Luis Otavio Alvares, Vania Bogorny, Jose Fernandes de Macedo, and Bart Moelans. Dynamic modeling of trajectory patterns using data mining and reverse engineering. In 26th International Conference on Conceptual Modeling - ER2007 - Tutorials, Posters, Panels and Industrial Contributions, volume 83. CRPIT (to appear), November 2007.
• 2: Vania Bogorny, Andrey Palma Tietbhol, Paulo Engel, and Luis Otavio Alvares. Weka-gdpm: Integrating classical data mining toolkit to geographic information systems. In WAAMD, pages 9--16. SBC, 2006.
• 3: Sotiris Brakatsoulas , Dieter Pfoser , Nectaria Tryfona, Modeling, Storing, and Mining Moving Object Databases, Proceedings of the International Database Engineering and Applications Symposium, p.68-77, July 07-09, 2004 [doi>10.1109/IDEAS.2004.45]
• 4: Joachim Gudmundsson , Marc van Kreveld, Computing longest duration flocks in trajectory data, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183471.1183479]
• 5: Ralf Hartmut Guting , Victor Almeida , Dirk Ansorge , Thomas Behr , Zhiming Ding , Thomas Hose , Frank Hoffmann , Markus Spiekermann , Ulrich Telle, SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching, Proceedings of the 21st International Conference on Data Engineering, p.1115-1116, April 05-08, 2005 [doi>10.1109/ICDE.2005.129]
• 6: Ralf Hartmut Güting , Michael H. Böhlen , Martin Erwig , Christian S. Jensen , Nikos A. Lorentzos , Markus Schneider , Michalis Vazirgiannis, A foundation for representing and querying moving objects, ACM Transactions on Database Systems (TODS), v.25 n.1, p.1-42, March 2000 [doi>10.1145/352958.352963]
• 7: Hartmut Güting , Teixeira de Almeida , Zhiming Ding, Modeling and querying moving objects in networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.165-190, June 2006 [doi>10.1007/s00778-005-0152-x]
• 8: Ralf Hartmut Güting , Markus Schneider, Moving Objects Databases (The Morgan Kaufmann Series in Data Management Systems) (The Morgan Kaufmann Series in Data Management Systems), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 9: Panos Kalnis, Nikos Mamoulis, and Spiridon Bakiras. On discovering moving clusters in spatio-temporal data. In Claudia Bauzer Medeiros, Max J. Egenhofer, and Elisa Bertino, editors, SSTD, volume 3633 of Lecture Notes in Computer Science, pages 364--381. Springer, 2005.
• 10: Bart Kuijpers and Walied Othman. Trajectory databases: Data models, uncertainty and complete query languages. In Thomas Schwentick and Dan Suciu, editors, ICDT, volume 4353 of Lecture Notes in Computer Science, pages 224--238. Springer, 2007.
• 11: Patrick Laube, Stephan Imfeld, and Robert Weibel. Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science, 19(6):639--668, 2005.
• 12: Xiang Li, Christophe Claramunt, Cyril Ray, and Hui Lin. A semantic-based approach to the representation of network-constrained trajectory data. In Progress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, pages 451--464, Berlin, 2006. Springer.
• 13: Cédric Mouza , Philippe Rigaux, Mobility Patterns, Geoinformatica, v.9 n.4, p.297-319, December 2005 [doi>10.1007/s10707-005-4574-9]
• 14: Nikos Pelekis, Yannis Theodoridis, Spyros Vosinakis, and Themis Panayiotopoulos. Hermes - a framework for location-based data management. In Yannis E. Ioannidis, Marc H. Scholl, Joachim W. Schmidt, Florian Matthes, Michael Hatzopoulos, Klemens Böhm, Alfons Kemper, Torsten Grust, and Christian Böhm, editors, EDBT, volume 3896 of Lecture Notes in Computer Science, pages 1130--1134. Springer, 2006.
• 15: Stefano Spaccapietra, Christine Parent, Maria-Luisa Damiani, Jose Antonio Fernandes de Macedo, Fabio Porto, and Christelle Vangenot. A conceptual view on trajectories. Technical report, Ecole Polytechnique Federal de Lausanne, April 2007.
• 16: Ilias Tsoukatos , Dimitrios Gunopulos, Efficient Mining of Spatiotemporal Patterns, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.425-442, July 12-15, 2001
• 17: Michalis Vazirgiannis , Ouri Wolfson, A Spatiotemporal Model and Language for Moving Objects on Road Networks, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.20-35, July 12-15, 2001
• 18: Ian H. Witten , Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 19: Ouri Wolfson , Bo Xu , Sam Chamberlain , Liqin Jiang, Moving Objects Databases: Issues and Solutions, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.111-122, July 01-03, 1998 [doi>10.1109/SSDM.1998.688116]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

General Terms:
Algorithms, Design, Theory

Keywords:
moving objects, querying trajectories, semantic trajectories, stops and moves, trajectory data analysis