Managing uncertainty in moving objects databases

Goce Trajcevski*, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

222 Scopus citations


This article addresses the problem of managing Moving Objects Databases (MODs) which capture the inherent imprecision of the information about the moving object's location at a given time. We deal systematically with the issues of constructing and representing the trajectories of moving objects and querying the MOD. We propose to model an uncertain trajectory as a three-dimensional (3D) cylindrical body and we introduce a set of novel but natural spatio-temporal operators which capture the uncertainty and are used to express spatio-temporal range queries. We devise and analyze algorithms for processing the operators and demonstrate that the model incorporates the uncertainty in a manner which enables efficient querying, thus striking a balance between the modeling power and computational efficiency. We address some implementation aspects which we experienced in our DOMINO project, as a part of which the operators that we introduce have been implemented. We also report on some experimental observations of a practical relevance. Moving Objects Databases.

Original languageEnglish (US)
Pages (from-to)463-507
Number of pages45
JournalACM Transactions on Database Systems
Issue number3
StatePublished - Sep 1 2004

ASJC Scopus subject areas

  • Information Systems

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

Cite this