Representing positional uncertainty of individual and aggregated trajectories of moving objects
Pages 436 - 439
Abstract
Trajectories are used to represent objects' movement and spatio-temporal aggregation of trajectories is commonly used in knowledge discovery. Based on a general workflow to extract knowledge, we identify relevant factors that propagate uncertainty in moving object datasets when using aggregation. We use a probabilistic approach and propose a theoretical model to represent positional uncertainty of trajectories and their aggregation, and implement a prototype system to compute positional uncertainty in pedestrians' movement data.
References
[1]
M. Baltus, H. Dirks, S. Esselink, O. Kwon, T. v. Langelaar, M. Rozemuller, and S. Saarloos. Tracking delft. Technical report, Laboratory for Cities and Urban Landscapes, Technical University of Delft, 2010.
[2]
COST. Memorandum of understanding for the implementation of a european concerted research action designated as COST action IC0903: Knowledge discovery from moving objects MOVE. Memorandum, European Cooperation in the field of Scientific and Technical Reseach, Brussels, Belgium, 2009.
[3]
U. Demšar and K. Virrantaus. Space-time density of trajectories: exploring spatio-temporal patterns in movement data. International Journal of Geographical Information Science, 24(10):pp 1527--1542, 2010.
[4]
F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, C. Renso, S. Rinzivillo, and R. Trasarti. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal, 20(5):pp 695--719, 2011.
[5]
D. Pfoser and C. Jessen. Capturing the uncertainty of moving-object representations, volume 1651, pages 111--131. Springer, Berlin, 1999.
[6]
W. Shi and W. Liu. A stochastic process-based model for the positional error of line segments in gis. International Journal of Geographical Information Science, 14(1):51--66, 2000.
[7]
G. Trajcevski, R. Tamassia, I. F. Cruz, P. Scheuermann, D. Hartglass, and C. Zamierowski. Ranking continuous nearest neighbors for uncertain trajectories. VLDB Journal, 20(5):767--791, 2011.
[8]
N. Willems, H. van de Wetering, and J. van Wijk. Visualization of vessel movements. Computer Graphics Forum, 28(3):pp 959--966, 2009.
Index Terms
- Representing positional uncertainty of individual and aggregated trajectories of moving objects
Recommendations
Probabilistic range queries in moving objects databases with uncertainty
MobiDe '03: Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile accessThis work addresses the issue of answering spatio-temporal range queries when there is uncertainty associated with the model of the moving objects. Uncertainty is inherent in Moving Objects Database (MOD) applications and capturing it in the data model ...
Indexing frequently updated trajectories of network-constrained moving objects
DEXA'11: Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part IIIndex is a key technique in improving the query processing performance of moving objects databases. However, current index methods for moving object trajectories take trajectory units as the basic index records and frequent index updates are needed when ...
Multi-Entry Generalized Search Trees for Indexing Trajectories
SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information SystemsThe idea of generalized indices is one of the success stories of database systems research. It has found its way to implementation in common database systems. GiST (Generalized Search Tree) and SP-GiST (Space-Partitioned Generalized Search Tree) are two ...
Comments
Information & Contributors
Information
Published In
November 2013
598 pages
ISBN:9781450325219
DOI:10.1145/2525314
- General Chairs:
- Craig Knoblock,
- Markus Schneider,
- Program Chairs:
- Peer Kröger,
- John Krumm,
- Peter Widmayer
Copyright © 2013 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 November 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- NICHE Project
Conference
SIGSPATIAL'13
Sponsor:
SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 5 - 8, 2013
Florida, Orlando
Acceptance Rates
Overall Acceptance Rate 257 of 1,238 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 178Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in