Temporally Enhanced Database Design

The design of appropriate database schemas is critical to the effective use of database technology and the construction of effective information systems that exploit this technology. The temporal aspects of database schemas are often particularly complex and thus difficult and error-prone to design. This chapter focuses on the temporal aspects of database schemas. Its contributions are twofold. First, a comprehensive set of concepts are presented that capture temporal aspects of schemas. Second, the use of these concepts for database design is explored. Specifically, the chapter provides new guidelines for the design of (temporal) relational databases. The chapter first generalizes conventional functional dependencies to apply to temporal databases, leading to temporal keys and normal forms. Time patterns identify when attributes change values and when the changes are recorded in the database. Lifespans describe when attributes have values. The temporal support and precision of attributes indicate the temporal aspects that are relevant for the attributes and with what temporal granularity the aspects are to be recorded. And derivation functions describe how the values of an attribute for all times within its lifespan are computed from stored values. The implications of these concepts for database design are explored.

[1]  Peter C. Lockemann,et al.  Modelling Information Preserving Databases: Consequences of the Concept of Time , 1983, VLDB.

[2]  Valeria De Antonellis,et al.  Relational Database Theory , 1993 .

[3]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[4]  Ramez Elmasri,et al.  Semantics of Temporal Data in an Extended ER Model , 1990, International Conference on Conceptual Modeling.

[5]  Abdullah Uz Tansel,et al.  Nested historical relations , 1989, SIGMOD '89.

[6]  Christian S. Jensen,et al.  The Surrogate Data Type , 1995, The TSQL2 Temporal Query Language.

[7]  Jef Wijsen,et al.  Temporal FDs on complex objects , 1999, TODS.

[8]  Arie Shoshani,et al.  The Representation of a Temporal Data Model in the Relational Environment , 1988, SSDBM.

[9]  Christian S. Jensen,et al.  Extending Existing Dependency Theory to Temporal Databases , 1996, IEEE Trans. Knowl. Data Eng..

[10]  Vincent S. Lai,et al.  Temporal databases: model design and commercialization prospects , 1994, DATB.

[11]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[12]  Sushil Jajodia,et al.  Logical design for temporal databases with multiple granularities , 1997, TODS.

[13]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[14]  Alan R. Simon,et al.  Understanding the New SQL: A Complete Guide , 1993 .

[15]  Jef Wijsen,et al.  Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies , 1995, Temporal Databases.

[16]  Benkt Wangler,et al.  An Entity-Relationship Model Extended to Describe Historical Informatopm , 1992, CISMOD.

[17]  Albert Croker,et al.  The historical relational data model (HRDM) and algebra based on lifespans , 1986, 1987 IEEE Third International Conference on Data Engineering.

[18]  Manfred R. Klopprogge,et al.  TERM: An Approach to Include Time Dimension in the Entity-Relationship Model , 1981, ER.

[19]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[20]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[21]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[22]  Stefano Spaccapietra,et al.  TERC+ : a temporal conceptual model , 1997 .

[23]  Christian S. Jensen,et al.  Semantics of Time-Varying Attributes and their Use for Temporal Database Design , 1995, OOER.

[24]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[25]  Arie Shoshani,et al.  A Temporal Data Model Based on Time Sequences , 1993, Temporal Databases.

[26]  Michael H. Böhlen,et al.  Valid Time Integrity Constraints , 1994 .

[27]  Jacov Ben-Zvi,et al.  The time relational model , 1982 .

[28]  Shashi K. Gadia,et al.  A query language for a homogeneous temporal database , 1985, PODS '85.

[29]  Christian S. Jensen,et al.  Semantics of Time-Varying Information , 1996, Inf. Syst..

[30]  Ramez Elmasri,et al.  A temporal model and query language for ER databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[31]  Branka Tauzovich,et al.  Towards Temporal Extensions to the Entity-Relationship Model , 1991, International Conference on Conceptual Modeling.

[32]  Victor Vianu Dynamic functional dependencies and database aging , 1987, JACM.

[33]  Stephen Todd,et al.  Relations and Entities , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[34]  Pericles Loucopoulos,et al.  The Entity-Relationship-Time Model , 1992 .

[35]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[36]  Christian S. Jensen,et al.  Conceptual Modeling of Time-Varying Information , 2004, CCCT.

[37]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.

[38]  Pericles Loucopoulos,et al.  A conceptual modelling formalism for temporal database applications , 1991, Inf. Syst..

[39]  Stephen Ferg Modelling the Time Dimension in an Entity-Relationship Diagram , 1985, ER.

[40]  Curtis E. Dyreson,et al.  Supporting valid-time indeterminacy , 1998, TODS.

[41]  Christian S. Jensen,et al.  An Algebra for TSQL2 , 1995, The TSQL2 Temporal Query Language.

[42]  Christian S. Jensen,et al.  Temporal Specialization and Generalization , 1994, IEEE Trans. Knowl. Data Eng..

[43]  Ramez Elmasri,et al.  A Temporal Query Language For A Conceptual Model , 1993, Advanced Database Systems.

[44]  Steven P. Reiss,et al.  A Data Model for Object-Oriented Databases , 1992 .