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