Title :
Valid-time indeterminacy
Author :
Dyreson, Curtis E. ; Snodgrass, Richard T.
Author_Institution :
Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
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;
Conference_Titel :
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-3570-3
DOI :
10.1109/ICDE.1993.344048