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

74 Scopus citations


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
EditorsKlemens Bohm, Christian S. Jensen, Simonas Saltenis, Elisa Bertino, Matthias Jarke, Keith G. Jeffery, Jaroslav Pokorny
PublisherSpringer Verlag
Number of pages18
ISBN (Print)3540433244, 3540433244, 9783540433248, 9783540433248
StatePublished - 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)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other8th International Conference on Extending Database Technology, EDBT 2002
Country/TerritoryCzech Republic

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


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

Cite this