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.
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Sotiris Brakatsoulas, Dieter Pfoser, and Nectaria Tryfona. Modeling, storing, and mining moving object databases. In IDEAS '04: Proceedings of the International Database Engineering and Applications Symposium (IDEAS'04), pages 68--77, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarDigital Library
- Joachim Gudmundsson and Marc van Kreveld. Computing longest duration flocks in trajectory data. In GIS'06: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, pages 35--42, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- Ralf Hartmut Güting, Victor Almeida, Dirk Ansorge, Thomas Behr, Zhiming Ding, Thomas Hose, Frank Hoffmann, Markus Spiekermann, and Ulrich Telle. Secondo: An extensible dbms platform for research prototyping and teaching. In ICDE '05: Proceedings of the 21st International Conference on Data Engineering (ICDE'05), pages 1115--1116, Washington, DC, USA, 2005. IEEE Computer Society. Google ScholarDigital Library
- Ralf Hartmut Güting, Michael H. Bhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis. A foundation for representing and querying moving objects. ACM Trans. Database Syst., 25(1):1--42, 2000. Google ScholarDigital Library
- Ralf Hartmut Güting, Victor Teixeira de Almeida, and Zhiming Ding. Modeling and querying moving objects in networks. VLDB J., 15(2):165--190, 2006. Google ScholarDigital Library
- Ralf Hartmut Güting and Markus Schneider. Moving Objects Databases (The Morgan Kaufmann Series in Data Management Systems). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- Cedric Mouza and Philippe Rigaux. Mobility patterns. GeoInformatica, 9:297--319(23), December 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Ilias Tsoukatos and Dimitrios Gunopulos. Efficient mining of spatiotemporal patterns. In Christian S. Jensen, Markus Schneider, Bernhard Seeger, and Vassilis J. Tsotras, editors, SSTD, volume 2121 of Lecture Notes in Computer Science, pages 425--442. Springer, 2001. Google ScholarDigital Library
- Michalis Vazirgiannis and Ouri Wolfson. A spatiotemporal model and language for moving objects on road networks. In Christian S. Jensen, Markus Schneider, Bernhard Seeger, and Vassilis J. Tsotras, editors, SSTD, volume 2121 of Lecture Notes in Computer Science, pages 20--35. Springer, 2001. Google ScholarDigital Library
- Ian Witten and Eibe Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, second edition, June 2005. Google ScholarDigital Library
- Ouri Wolfson, Bo Xu, Sam Chamberlain, and Liqin Jiang. Moving objects databases: Issues and solutions. In Maurizio Rafanelli and Matthias Jarke, editors, SSDBM, pages 111--122. IEEE Computer Society, 1998. Google ScholarDigital Library
Index Terms
- A model for enriching trajectories with semantic geographical information
Recommendations
Efficient Semantic Enrichment Process for Spatiotemporal Trajectories in Geospatial Environment
Web and Big DataAbstractThe existing semantic enrichment process approaches which can produce semantic trajectories, are generally time consuming. In this paper, we propose a semantic enrichment process framework for spatiotemporal trajectories in geospatial environment. ...
An Ontology for Representing and Querying Semantic Trajectories in the Maritime Domain
Advances in Databases and Information SystemsAbstractThis paper presents the design of an ontology for the representation of enriched semantic trajectories in the maritime domain. The ontology supports vessel trajectories, at different levels of detail, enriched with vessel characteristics, weather ...
Similarity measurement of moving object trajectories
IWGS '12: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoStreamingTo study the similarity between moving object trajectories is important in many applications, e.g., to find the clusters of moving objects which share the same moving pattern, and infer the future locations of a moving object from its similar ...
Comments