DocumentCode :
2634266
Title :
Point-versus interval-based temporal data models
Author :
Böhlen, M.H. ; Busatto, R. ; Jensen, C.S.
Author_Institution :
Dept. of Comput. Sci., Aalborg Univ., Denmark
fYear :
1998
fDate :
23-27 Feb 1998
Firstpage :
192
Lastpage :
200
Abstract :
The association of timestamps with various data items such as tuples or attribute values is fundamental to the management of time varying information. Using intervals in timestamps, as do most data models, leaves a data model with a variety of choices for giving a meaning to timestamps. Specifically, some such data models claim to be point based while other data models claim to be interval based. The meaning chosen for timestamps is important it has a pervasive effect on most aspects of a data model, including database design, a variety of query language properties, and query processing techniques, e.g., the availability of query optimization opportunities. The paper precisely defines the notions of point based and interval based temporal data models, thus providing a new formal basis for characterizing temporal data models and obtaining new insights into the properties of their query languages. Queries in point based models treat snapshot equivalent argument relations identically. This renders point based models insensitive to coalescing. In contrast, queries in interval based models give significance to the actual intervals used in the timestamps, thus generally treating non identical, but possibly snapshot equivalent relations differently. The paper identifies the notion of time fragment preservation as the essential defining property of an interval based data model
Keywords :
data structures; query languages; query processing; temporal databases; temporal logic; attribute values; data items; database design; formal basis; interval based models; interval based temporal data models; point based temporal data models; query language properties; query languages; query optimization opportunities; query processing techniques; snapshot equivalent argument relations; snapshot equivalent relations; time fragment preservation; time varying information; timestamps; tuples; Computer science; Data models; Database languages; Electrical capacitance tomography; Query processing; Reactive power;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 1998. Proceedings., 14th International Conference on
Conference_Location :
Orlando, FL
ISSN :
1063-6382
Print_ISBN :
0-8186-8289-2
Type :
conf
DOI :
10.1109/ICDE.1998.655777
Filename :
655777
Link To Document :
بازگشت