The geometry of uncertainty in moving objects databases

Goce Trajcevski, Ouri Wolfson, Fengli Zhang, Sam Chamberlain

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

67 Scopus citations

Abstract

This work addresses the problem of querying moving objects databases. which capture the inherent uncertainty associated with the location of moving point objects. We address the issue of modeling, constructing, and querying a trajectories database. We propose to model a trajectory as a 3D cylindrical body. The model incorporates uncertainty in a manner that enables efficient querying. Thus our model strikes a balance between modeling power, and computational efficiency. To demonstrate efficiency, we report on experimental results that relate the length of a trajectory to its size in bytes. The experiments were conducted using a real map of the Chicago Metropolitan area. We introduce a set of novel but natural spatio-temporal operators which capture uncertainty, and are used to express spatio-temporal range queries. We also devise and analyze algorithms to process the operators. The operators have been implemented as a part of our DOMINO project.

Original languageEnglish (US)
Title of host publicationAdvances in Database Technology, EDBT 2002 - 8th International Conference on Extending Database Technology, Proceedings
EditorsChristian S. Jensen, Simonas Saltenis, Keith G. Jeffery, Jaroslav Pokorny, Elisa Bertino, Klemens Bohm, Matthias Jarke
PublisherSpringer Verlag
Pages233-250
Number of pages18
ISBN (Print)3540433244, 9783540433248
DOIs
StatePublished - Jan 1 2002
Event8th International Conference on Extending Database Technology, EDBT 2002 - Prague, Czech Republic
Duration: Mar 25 2002Mar 27 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2287 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Conference on Extending Database Technology, EDBT 2002
CountryCzech Republic
CityPrague
Period3/25/023/27/02

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'The geometry of uncertainty in moving objects databases'. Together they form a unique fingerprint.

  • Cite this

    Trajcevski, G., Wolfson, O., Zhang, F., & Chamberlain, S. (2002). The geometry of uncertainty in moving objects databases. In C. S. Jensen, S. Saltenis, K. G. Jeffery, J. Pokorny, E. Bertino, K. Bohm, & M. Jarke (Eds.), Advances in Database Technology, EDBT 2002 - 8th International Conference on Extending Database Technology, Proceedings (pp. 233-250). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2287 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-45876-x_16