skip to main content
10.1145/2068976.2068978acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Balloon: representing and querying the near future movement of predictive moving objects

Published: 01 November 2011 Publication History

Abstract

The spatio-temporal uncertainty is an inherent feature of moving objects. One scenario where uncertainty exists is the movement of moving objects in the future, which results from lacking the knowledge of the prediction method. To solve this problem is useful, for example, to predict the locations of a hurricane and its relationships with points of interest on the land. The solution calls for a sound model to describe and handle the uncertainty properly. This paper introduces such a model which represents the spatio-temporal uncertainty in the near future. We introduce an uncertainty model called the balloon model specifically for future movements. We discuss how to implement the balloon model in the moving object database and define some important operations on querying the uncertainty.

References

[1]
National hurricane center archive of hurricane seasons. http://www.nhc.noaa.gov/pastall.shtml.
[2]
R. Cheng. Evaluating probabilistic queries over imprecise data. In SIGMOD, pages 551--562, 2003.
[3]
R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(9):1112--1127, 2004.
[4]
M. J. Egenhofer. Spatial sql: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering (TKDE), 6:86--95, 1994.
[5]
M. J. Egenhofer. Approximations of geospatial lifelines. In SpadaGIS, Workshop on Spatial Data and Geographic Information Systsems, 2003.
[6]
M. Erwig and M. Schneider. Spatio-temporal Predicates. IEEE Trans. on Knowledge and Data Engineering (TKDE), 14(4):881--901, 2002.
[7]
L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In SIGMOD, pages 319--330, 2000.
[8]
R. H. Güting, M. H. Böhlen, M. Erwig, C. S. J. N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM Trans. on Database Systems (TODS), 25(1):1--42, 2000.
[9]
R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2005.
[10]
H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A hybrid prediction model for moving objects. In ICDE, pages 70--79, 2008.
[11]
H. Jeung, M. L. Yiu, X. Zhou, and C. S. Jensen. Path prediction and predictive range querying in road network databases. The VLDB Journal, 19:585--602, 2010.
[12]
H. Liu and M. Schneider. Querying moving objects with uncertainty in spatio-temporal databases. In DASFAA, pages 357--371, 2011.
[13]
H. J. Miller. A measurement theory for time geography. Geographical Analysis, 37:17--45, 2005.
[14]
D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In SSD, pages 111--132, 1999.
[15]
R. Praing and M. Schneider. Modeling historical and future movements of spatio-temporal objects in moving objects databases. In CIKM, pages 183--192, 2007.
[16]
G. Trajcevski, A. Choudhary, O. Wolfson, L. Ye, and G. Li. Uncertain range queries for necklaces. In MDM, pages 199--208, 2010.
[17]
G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing Uncertainty in Moving Objects Databases. ACM Trans. on Database Systems (TODS), 29:463--507, 2004.
[18]
K. Zheng, G. Trajcevski, X. Zhou, and P. Scheuermann. Probabilistic range queries for uncertain trajectories on road networks. In EDBT, pages 283--294, 2011.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SSO '11: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Spatial Semantics and Ontologies
November 2011
57 pages
ISBN:9781450310390
DOI:10.1145/2068976
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

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. balloon
  2. moving objects
  3. uncertainty

Qualifiers

  • Research-article

Funding Sources

Conference

GIS '11
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 146
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media