Point- versus interval-based temporal data models

被引:40
作者
Bohlen, MH [1 ]
Busatto, R [1 ]
Jensen, CS [1 ]
机构
[1] Univ Aalborg, Dept Comp Sci, DK-9220 Aalborg, Denmark
来源
14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 1998年
关键词
D O I
10.1109/ICDE.1998.655777
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 far 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. This 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 inter 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 ail interval-based data model.
引用
收藏
页码:192 / 200
页数:9
相关论文
empty
未找到相关数据