Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Goce Trajcevski*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

Abstract

This 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 has a twofold impact: - the number of updates when the actual trajectory deviates from its MOD representation; - the linguistic constructs and the processing algorithms for querying the MOD. The paper presents both spatial and temporal uncertainty aspects, which are combined into one model of uncertain trajectories. Given the model, the methodology is presented which enables processing of queries such as: "What is the probability that a given moving object was/will_be inside a given region sometimes/always during a given time interval?" where the regions are bounded by arbitrary 2D polygons.

Original languageEnglish (US)
Title of host publicationProceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
PublisherAssociation for Computing Machinery
Pages39-45
Number of pages7
ISBN (Print)1581134126, 9781581134124
DOIs
StatePublished - 2003
EventProceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003 - San Diego, CA, United States
Duration: Sep 19 2003Sep 19 2003

Publication series

NameProceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003

Other

OtherProceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
Country/TerritoryUnited States
CitySan Diego, CA
Period9/19/039/19/03

Keywords

  • Moving Objects Databases
  • Quantitative Probability
  • Uncertainty

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'Probabilistic Range Queries in Moving Objects Databases with Uncertainty'. Together they form a unique fingerprint.

Cite this