ST‐DMQL: A Semantic Trajectory Data Mining Query Language
- 23 September 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 23 (10) , 1245-1276
- https://doi.org/10.1080/13658810802231449
Abstract
Mobile devices are becoming very popular in recent years, and large amounts of trajectory data are generated by these devices. Trajectories left behind cars, humans, birds or other objects are a new kind of data which can be very useful in the decision making process in several application domains. These data, however, are normally available as sample points, and therefore have very little or no semantics. The analysis and knowledge extraction from trajectory sample points is very difficult from the user's point of view, and there is an emerging need for new data models, manipulation techniques, and tools to extract meaningful patterns from these data. In this paper we propose a new methodology for knowledge discovery from trajectories. We propose through a semantic trajectory data mining query language several functionalities to select, preprocess, and transform trajectory sample points into semantic trajectories at higher abstraction levels, in order to allow the user to extract meaningful, understandable, and useful patterns from trajectories. We claim that meaningful patterns can only be extracted from trajectories if the background geographical information is considered. Therefore we build the proposed methodology considering both moving object data and geographic information. The proposed language has been implemented in a toolkit in order to provide a first software prototype for trajectory knowledge discovery.Keywords
This publication has 16 references indexed in Scilit:
- Trajectory pattern miningPublished by Association for Computing Machinery (ACM) ,2007
- Extending the state-of-the-art of constraint-based pattern discoveryData & Knowledge Engineering, 2007
- Expressive power of an algebra for data miningACM Transactions on Database Systems, 2006
- Data Mining Query LanguagesPublished by Springer Nature ,2006
- Discovering relative motion patterns in groups of moving point objectsInternational Journal of Geographical Information Science, 2005
- A Data Mining Query Language for Knowledge Discovery in a Geographical Information SystemPublished by Springer Nature ,2004
- The deductive database system [Lscr ][Dscr ][Lscr ]++Theory and Practice of Logic Programming, 2002
- Spatial SQL: a query and presentation languageIEEE Transactions on Knowledge and Data Engineering, 1994
- Database mining: a performance perspectiveIEEE Transactions on Knowledge and Data Engineering, 1993
- An introduction to the completeness of languages for complex objects and nested relationsPublished by Springer Nature ,1989