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
Link To Document