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