Journal Article10.1007/S10707-005-4574-9
Mobility Patterns
Cédric du Mouza,Philippe Rigaux +1 more
- 01 Dec 2005
Vol. 9, Iss: 4, pp 297
120
TL;DR: A generic query language to retrieve objects that match mobility patterns describing a sequence of moves is defined to express only deterministic queries and evaluation techniques to maintain incrementally the result of queries are discussed.
read more
Abstract: We present a data model for tracking mobile objects and reporting the result of queries. The model relies on a discrete view of the spatio-temporal space, where the 2D space and the time axis are respectively partitioned in a finite set of user-defined areas and in constant-size intervals. We define a generic query language to retrieve objects that match mobility patterns describing a sequence of moves. We also identify a subset of restrictions to this language in order to express only deterministic queries for which we discuss evaluation techniques to maintain incrementally the result of queries. The model is conceptually simple, efficient, and constitutes a practical and effective solution to the problem of continuously tracking moving objects with sequence queries.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Semantic trajectories modeling and analysis
Christine Parent,Stefano Spaccapietra,Chiara Renso,Gennady Andrienko,Natalia Andrienko,Vania Bogorny,Maria Luisa Damiani,Aris Gkoulalas-Divanis,José Antônio Fernandes de Macêdo,Nikos Pelekis,Yannis Theodoridis,Zhixian Yan +11 more
TL;DR: A survey of the approaches and techniques for constructing trajectories from movement tracks, enriching trajectories with semantic information to enable the desired interpretations of movements, and using data mining to analyze semantic trajectories to extract knowledge about their characteristics.
A model for enriching trajectories with semantic geographical information
Luis Otavio Alvares,Vania Bogorny,Bart Kuijpers,José Antônio Fernandes de Macêdo,Bart Moelans,Alejandro A. Vaisman +5 more
- 07 Nov 2007
TL;DR: This paper proposes a data preprocessing model to add semantic information to trajectories in order to facilitate trajectory data analysis in different application domains and shows that the query complexity for the semantic analysis of trajectories will be significantly reduced.
A Geo-ontology Design Pattern for Semantic Trajectories
Yingjie Hu,Krzysztof Janowicz,David Carral,Simon Scheider,Werner Kuhn,Gary Berg-Cross,Pascal Hitzler,Mike Dean,Dave Kolas +8 more
- 02 Sep 2013
TL;DR: This paper introduces an ontology design pattern for semantic trajectories and discusses the formalization of the pattern using the Web Ontology Language (OWL) and applies the pattern to two different scenarios, personal travel and wildlife monitoring.
•Book
Computational Movement Analysis
Patrick Laube
- 02 Sep 2014
TL;DR: Key challenges in Computational Movement Analysis include bridging the semantic gap, privacy issues when movement data involves people, incorporating big and open data, and opportunities for decentralized movement analysis arising from the internet of things.
A hybrid model and computing platform for spatio-semantic trajectories
Zhixian Yan,Christine Parent,Stefano Spaccapietra,Dipanjan Chakraborty +3 more
- 30 May 2010
TL;DR: This paper presents a Hybrid Model and a Computing Platform for developing a semantic overlay - analyzing and transforming raw mobility data (GPS) to meaningful semantic abstractions, starting from raw feeds to semantic trajectories.
References
•Book
Introduction to Automata Theory, Languages, and Computation
John E. Hopcroft,Rajeev Motwani,Rotwani,Jeffrey D. Ullman +3 more
- 01 Jan 1979
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
14.5K
Fast Pattern Matching in Strings
TL;DR: An algorithm is presented which finds all occurrences of one given string within another, in running time proportional to the sum of the lengths of the strings, showing that the set of concatenations of even palindromes, i.e., the language $\{\alpha \alpha ^R\}^*$, can be recognized in linear time.
3.4K
Principles of Database Systems
Jeffrey D. Ullman
- 01 Jan 1980
TL;DR: A large part of as mentioned in this paper is a description of relations, their algebra and calculus, and query languages that have been designed using these concepts, and explanations of how the theory can be used to design good systems.
1.9K
On the marriage of Lp-norms and edit distance
Lei Chen,Raymond T. Ng +1 more
- 31 Aug 2004
TL;DR: A new distance function, which is a marriage of L1- norm and the edit distance, ERP, which can support local time shifting, and is a metric, and dominates all existing strategies.
A foundation for representing and querying moving objects
Ralf Hartmut Güting,Michael H. Böhlen,Martin Erwig,Christian S. Jensen,Nikos A. Lorentzos,Markus Schneider,Michalis Vazirgiannis +6 more
TL;DR: The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL.
840