• DocumentCode
    2277585
  • Title

    Valid-time indeterminacy

  • Author

    Dyreson, Curtis E. ; Snodgrass, Richard T.

  • Author_Institution
    Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
  • fYear
    1993
  • fDate
    19-23 Apr 1993
  • Firstpage
    335
  • Lastpage
    343
  • Abstract
    In valid-time indeterminacy, it is known that an event stored in a temporal database did in fact occur, but it is not known exactly when the event occurred. An extension of the tuple-timestamped temporal data model, called the possible chronons data model, is presented to support valid-time indeterminacy. In the possible chronons data model, each event is represented with a set of possible chronons, delimiting when the event might have occurred and a probability distribution over the set. The TQuel query language is extended using constructs that specify the user´s credibility in the underlying valid-time data and the user´s plausibility in the relationships among that data. A formal tuple calculus semantics is outlined, and it is shown that this semantics reduces to the determinate semantics on determinate data
  • Keywords
    data structures; database management systems; database theory; query languages; query processing; temporal databases; TQuel query language; credibility; determinate data; formal tuple calculus semantics; plausibility; possible chronons data model; temporal database; tuple-timestamped temporal data model; underlying valid-time data; valid-time indeterminacy; Airplanes; Calculus; Computer science; Control systems; Data models; Database languages; History; Probability distribution; Production facilities; Query processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 1993. Proceedings. Ninth International Conference on
  • Conference_Location
    Vienna
  • Print_ISBN
    0-8186-3570-3
  • Type

    conf

  • DOI
    10.1109/ICDE.1993.344048
  • Filename
    344048