Valid-time indeterminacy

Curtis E. Dyreson, Richard T. Snodgrass

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

28 Scopus citations

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. We present an extension of the tuple-timestamped temporal data model, called the possible chronons data model, 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 that set. We extend the TQuel query language with constructs that specify the user's credibility in the underlying valid-time data and the user's plausibility in the relationships among that data. We outline a formal tuple calculus semantics, and show that this semantics reduces to the determinate semantics on determinate data.

Original languageEnglish (US)
Title of host publication1993 IEEE 9th International Conference on Data Engineering
PublisherPubl by IEEE
Pages335-343
Number of pages9
ISBN (Print)0818635703
StatePublished - Jan 1 1993
Event1993 IEEE 9th International Conference on Data Engineering - Vienna, Austria
Duration: Apr 19 1993Apr 23 1993

Publication series

NameProceedings - International Conference on Data Engineering

Other

Other1993 IEEE 9th International Conference on Data Engineering
CityVienna, Austria
Period4/19/934/23/93

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Fingerprint Dive into the research topics of 'Valid-time indeterminacy'. Together they form a unique fingerprint.

  • Cite this

    Dyreson, C. E., & Snodgrass, R. T. (1993). Valid-time indeterminacy. In 1993 IEEE 9th International Conference on Data Engineering (pp. 335-343). (Proceedings - International Conference on Data Engineering). Publ by IEEE.