The tornado model: Uncertainty model for continuously changing data

Byunggu Yu, Seon Ho Kim, Shayma Alkobaisi, Wan D. Bae, Thomas Bailey

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

6 Citations (Scopus)

Abstract

To support emerging database applications that deal with continuously changing (or moving) data objects (CCDOs), such as vehicles, RFIDs, and multi-stimuli sensors, one requires an efficient data management system that can store, update, and retrieve large sets of CCDOs. Although actual CCDOs can continuously change over time, computer systems cannot deal with continuously occurring infinitesimal changes. Thus, in the data management system, each object's spatiotemporal values are associated with a certain degree of uncertainty at virtually every point in time, and the queries are mostly processed over estimates characterizing the uncertainty. The smaller the uncertainty is, the better the query performance becomes. The paper proposes a sophisticated asymmetric uncertainty model, called the Tornado Model, which can effectively represent, process, and minimize the data uncertainty for a wide variety of CCDO database applications.

Original languageEnglish
Title of host publicationAdvances in Databases
Subtitle of host publicationConcepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings
PublisherSpringer Verlag
Pages624-636
Number of pages13
ISBN (Print)9783540717027
DOIs
Publication statusPublished - 2007
Event12th International Conference on Database Systems for Advanced Applications, DASFAA 2007 - Bangkok, Thailand
Duration: Apr 9 2007Apr 12 2007

Publication series

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

Other

Other12th International Conference on Database Systems for Advanced Applications, DASFAA 2007
Country/TerritoryThailand
CityBangkok
Period4/9/074/12/07

Keywords

  • Spatiotemporal database
  • Trajectory
  • Uncertainty

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'The tornado model: Uncertainty model for continuously changing data'. Together they form a unique fingerprint.

Cite this