Modeling uncertainty in moving objects databases

Shayma Alkobaisi, Wan D. Bae, Sada Narayanappa

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The increase in the advanced location based services such as traffic coordination and management necessitates the need for advanced models tracking the positions of Moving Objects (MOs) like vehicles. Due to computer processing limitations, it is impossible for MOs to continuously update their locations. This results in the uncertainty nature of a MO's location between any two reported positions. Efficiently managing and quantifying the uncertainty regions of MOs are needed in order to support different types of queries and to improve query response time. This challenging problem of modeling uncertainty regions associated with MO was recently addressed by researchers and resulted in models that ranged from linear which require few properties of MOs as input to the models, to non-linear that are able to more accurately represent uncertainty regions by considering higher degree input. This paper summarizes and discusses approaches in modeling uncertainty regions associated with MOs. It further illustrates the need for appropriate approximations especially in the case of non-linear models as the uncertainty regions become rather irregularly shaped and difficult to manage. Finally, we demonstrate through several experimental sets the advantage of non-linear models over linear models when the uncertainty regions of MOs are approximated by two different approximations; the Minimum Bounding Box (MBB) and the Tilted Minimum Bounding Box (TMBB).

Original languageEnglish
Pages (from-to)2440-2459
Number of pages20
JournalIEICE Transactions on Information and Systems
Issue number12
Publication statusPublished - Dec 2011


  • False hits
  • Minimum bonding rectangle
  • Moving object
  • Range queries
  • Spatiotemporal databases
  • Uncertainty approximation
  • Uncertainty modeling
  • Uncertainty region

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


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

Cite this