Advertisement

Semantics of time-varying attributes and their use for temporal database design

  • Christian S. Jensen
  • Richard T. Snodgrass
Temporal Data Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1021)

Abstract

Based on a systematic study of the semantics of temporal attributes of entities, this paper provides new guidelines for the design of temporal relational databases. The notions of observation and update patterns of an attribute capture when the attribute changes value and when the changes are recorded in the database. A lifespan describes when an attribute has a value. And derivation functions describe how the values of an attribute for all times within its lifespan are computed from stored values. The implications for temporal database design of the semantics that may be captured using these concepts are formulated as schema decomposition rules.

Keywords

Relation Schema Time Pattern Database Schema Derivation Function Database Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Clifford and A. Croker. The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In Proceedings of ICDE, pp. 528–537, February 1987.Google Scholar
  2. 2.
    J. Clifford and A. U. Tansel. On an Algebra for Historical Relational Databases: Two Views. In Proceedings of ACM SIGMOD, pp. 247–265, May 1985.Google Scholar
  3. 3.
    R. Elmasri, G. Wuu, and V. Kouramajian. A Temporal Model and Query Language for EER Databases. In [17], pp. 212–229.Google Scholar
  4. 4.
    S. K. Gadia. A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM TODS, 13(4):418–448, December 1988.Google Scholar
  5. 5.
    S. K. Gadia and J. H. Vaishnav. A Query Language for a Homogeneous Temporal Database. In Proceedings of ACM PODS, pp. 51–56, March 1985.Google Scholar
  6. 6.
    C. S. Jensen, J. Clifford, R. Elmasri, S. K. Gadia, P. Hayes, and S. Jajodia (eds). A Glossary of Temporal Database Concepts. SIGMOD Record, 23(1):52–64, March 1994.Google Scholar
  7. 7.
    C. S. Jensen, R. T. Snodgrass, and M. D. Soo. Extending Normal Forms to Temporal Relations. Technical Report TR-92-17, Department of Computer Science, University of Arizona, Tucson, AZ, July 1992.Google Scholar
  8. 8.
    C. S. Jensen and R. T. Snodgrass. Semantics of Time-Varying Attributes and Their Use for Temporal Database Design. Technical Report R-95-2012, Department of Math. and Computer Science, Aalborg University, Denmark, May 1995.Google Scholar
  9. 9.
    C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unifying Temporal Models via a Conceptual Model. Information Systems, 19(7):513–547, 1994.Google Scholar
  10. 10.
    M. R. Klopprogge and P. C. Lockemann. Modelling Information Preserving Databases: Consequences of the Concept of Time. In Proceedings of VLDB, pp. 399–416, 1983.Google Scholar
  11. 11.
    N. A. Lorentzos. Management of Intervals and Temporal Data in the Relational Model. Technical Report 49, Agricultural University of Athens, 1991.Google Scholar
  12. 12.
    S. B. Navathe and R. Ahmed. A Temporal Relational Model and a Query Language. Information Sciences, 49:147–175, 1989.Google Scholar
  13. 13.
    R. T. Snodgrass (ed). The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995, 674+xxiv pages.Google Scholar
  14. 14.
    M. D. Soo, C. S. Jensen, and R. T. Snodgrass. An Algebra for TSQL2. In [13], chapter 27, pp. 505–546.Google Scholar
  15. 15.
    R. T. Snodgrass. The Temporal Query Language TQuel. ACM TODS, 12(2):247–298, June 1987.Google Scholar
  16. 16.
    A. Segev and A. Shoshani. A Temporal Data Model based on Time Sequences. In [17], pp. 248–270.Google Scholar
  17. 17.
    A.U. Tansel, J. Clifford, S.K. Gadia, A. Segev, and R.T. Snodgrass (eds). Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, 1993.Google Scholar
  18. 18.
    J. Wijsen. Extending Dependency Theory for Temporal Databases. Ph.D. Thesis. Department Computerwetenschappen, Katholieke Universiteit Leuven, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Christian S. Jensen
    • 1
  • Richard T. Snodgrass
    • 2
  1. 1.Department of Mathematics and Computer ScienceAalborg UniversityAalborg ØDenmark
  2. 2.Department of Computer ScienceUniversity of ArizonaTucsonUSA

Personalised recommendations