Managing uncertain spatio-temporal data
Authors: 
Thomas Bernecker, Tobias Emrich, Hans-Peter Kriegel, Andreas Zuefle, 
Lei Chen, 
Xiang Lian, Nikos MamoulisAuthors Info & Claims
Thomas Bernecker, Tobias Emrich, Hans-Peter Kriegel, Andreas Zuefle, Lei Chen, Xiang Lian, Nikos MamoulisAuthors Info & ClaimsPages 16 - 20
Abstract
Many spatial query problems defined on uncertain data are computationally expensive, in particular, if in addition to spatial attributes, a time component is added. Although there exists a wide range of applications dealing with uncertain spatio-temporal data, there is no solution for efficient management of such data available yet. This paper is the first work to propose general models for spatio-temporal uncertain data that have the potential to allow efficient processing on a wide range of queries. The main challenge here is to unfold this potential by developing new algorithms based on these models. In addition, we give examples of interesting spatio-temporal queries on uncertain data.
References
[1]
R. H. Güting and M. Schneider, Moving Objects Databases. Morgan Kaufmann, 2005.
[2]
S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, "Indexing the positions of continuously moving objects," in Proceedings of the ACM International Conference on Management of Data (SIGMOD), Dallas, TX, 2000.
[3]
C. S. Jensen, D. Lin, and B. C. Ooi, "Query and update efficient b+-tree based indexing of moving objects," in Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, 2004.
[4]
Y. Tao, C. Faloutsos, D. Papadias, and B. L. 0002, "Prediction and indexing of moving objects with unknown motion patterns," in Proceedings of the ACM International Conference on Management of Data (SIGMOD), Paris, France, 2004.
[5]
G. Beskales, M. Soliman, and I. Ilyas, "Efficient search for the top-k probable nearest neighbors in uncertain databases," PVLDB, vol. 1, pp. 326--339, 2008.
[6]
D. Pfoser and C. S. Jensen, "Capturing the uncertainty of moving-object representations," in Proceedings of the 6th International Symposium on Large Spatial Databases (SSD), Hong-Kong, 1999.
[7]
G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain, "The geometry of uncertainty in moving objects databases," in Proceedings of the 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, 2002.
[8]
G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain, "Managing uncertainty in moving objects databases," ACM Trans. Database Syst., vol. 29, no. 3, pp. 463--507, 2004.
[9]
G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, and I. F. Cruz, "Continuous probabilistic nearest-neighbor queries for uncertain trajectories," in Proceedings of the 13th International Conference on Extending Database Technology (EDBT), Saint-Petersburg, Russia, 2009.
[10]
R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data," in Proceedings of the ACM International Conference on Management of Data (SIGMOD), San Diego, CA, 2003.
[11]
R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object environments," IEEE Trans. Knowl. Data Eng., vol. 16, no. 9, pp. 1112--1127, 2004.
[12]
J. Açfalg, H.-P. Kriegel, P. Kröger, and M. Renz, "Probabilistic similarity search for uncertain time series," in Proceedings of the 21st International Conference on Scientific and Statistical Database Management (SSDBM), New Orleans, LA, 2009.
[13]
M.-Y. Yeh, K.-L. Wu, P. S. Yu, and M. Chen, "Proud: A probabilistic approach to processing similarity queries over uncertain data streams," in Proceedings of the 13th International Conference on Extending Database Technology (EDBT), Saint-Petersburg, Russia, 2009.
[14]
H. Mokhtar and J. Su, "Universal trajectory queries for moving object databases," in Mobile Data Management, 2004.
[15]
S. Qiao, C. Tang, H. Jin, T. Long, S. Dai, Y. Ku, and M. Chau, "Putmode: prediction of uncertain trajectories in moving objects databases," Appl. Intell., vol. 33, no. 3, pp. 370--386, 2010.
[16]
S. Karlin and H. M. Taylor, A First Course in Stochastic Processes. Academic Pr Inc., 1975, vol. 2.
[17]
I. Gikhman and A. Skorokhod, The Theory of Stochastic Processes. Berlin: Springer, 1974, 75, 79, vol. 1, 2, 3.
Index Terms
- Managing uncertain spatio-temporal data
Recommendations
An extendable framework for managing uncertain spatio-temporal data
SIGMOD '14: Proceedings of the 2014 ACM SIGMOD International Conference on Management of DataThis demonstration presents our Uncertain-Spatio-Temporal (UST)} framework that we have developed in recent years. The framework allows not only to visualize and explore spatio-temporal data consisting of (location, time, object)-triples but also ...
Indexing uncertain spatio-temporal data
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge managementThe advances in sensing and telecommunication technologies allow the collection and management of vast amounts of spatio-temporal data combining location and time information.Due to physical and resource limitations of data collection devices (e.g., ...
Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity
Continuous Range (CR) query and Continuous K-Nearest Neighbor (CKNN) query are two important types of spatio-temporal queries. Given a time interval [t s , t ...
Comments
Information & Contributors
Information
Published In
November 2011
42 pages
ISBN:9781450310376
DOI:10.1145/2064969
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 November 2011
Check for updates
Qualifiers
- Research-article
Funding Sources
Conference
GIS '11
Sponsor:
GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 1, 2011
Illinois, Chicago
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 224Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)1
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in