An algebraic framework for temporal attribute characteristics

被引:4
作者
Boehlen, Michael
Gamper, Johann
Jensen, Christian S.
机构
[1] Free Univ Bozen Bolzano, Fac Comp Sci, I-39100 Bolzano, Italy
[2] Univ Aalborg, Aalborg, Denmark
关键词
temporal databases; temporal algebra; attribute characteristics; malleable attributes; temporal data semantics;
D O I
10.1007/s10472-006-9022-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most real-world database applications manage temporal data, i.e., data with associated time references that capture a temporal aspect of the data, typically either when the data is valid or when the data is known. Such applications abound in, e.g., the financial, medical, and scientific domains. In contrast to this, current database management systems offer preciously little built-in query language support for temporal data management. This situation persists although an active temporal database research community has demonstrated that application development can be simplified substantially by built-in temporal support. This paper's contribution is motivated by the observation that existing temporal data models and query languages generally make the same rigid assumption about the semantics of the association of data and time, namely that if a subset of the time domain is associated with some data then this implies the association of any further subset with the data. This paper offers a comprehensive, general framework where alternative semantics may co-exist. It supports so-called malleable and atomic temporal associations, in addition to the conventional ones mentioned above, which are termed constant. To demonstrate the utility of the framework, the paper defines a characteristics-enabled temporal algebra, termed CETA, which defines the traditional relational operators in the new framework. This contribution demonstrates that it is possible to provide built-in temporal support while making less rigid assumptions about the data and without jeopardizing the degree of the support. This moves temporal support closer to practical applications.
引用
收藏
页码:349 / 374
页数:26
相关论文
共 32 条
  • [1] Survey of spatio-temporal databases
    Abraham T.
    Roddick J.F.
    [J]. GeoInformatica, 1999, 3 (1) : 61 - 99
  • [2] Efficient computation of subqueries in complex OLAP
    Akinde, MO
    Böhlen, MH
    [J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 163 - 174
  • [3] AKINDE MO, 2002, P 8 EDBT C EDBT 2002, P336
  • [4] TOWARDS A GENERAL-THEORY OF ACTION AND TIME
    ALLEN, JF
    [J]. ARTIFICIAL INTELLIGENCE, 1984, 23 (02) : 123 - 154
  • [5] MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS
    ALLEN, JF
    [J]. COMMUNICATIONS OF THE ACM, 1983, 26 (11) : 832 - 843
  • [6] ANDROUTSOPOULOS I, 2002, EXPLORING TIME TENSE
  • [7] BENZVI J, 1982, THESIS UCLA
  • [8] BOHLEN M, 1996, P 5 INT C EXT DAT TE, P325
  • [9] Point- versus interval-based temporal data models
    Bohlen, MH
    Busatto, R
    Jensen, CS
    [J]. 14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 192 - 200
  • [10] Temporal statement modifiers
    Böhlen, MH
    Jensen, CS
    Snodgrass, RT
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2000, 25 (04): : 407 - 456