Skip to main content
SpringerLink
Log in

Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies

  • Conference paper
Recent Advances in Temporal Databases

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

In earlier work, we introduced dynamic and temporal functional dependencies (DFDs and TFDs), which are used in conjunction with conventional functional dependencies. The purpose of this paper is to study how DFDs and TFDs affect database design in a temporally ungrouped historical data model. The result is a generalization of conventional normalization theory for temporal databases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arapis C.: Temporal specifications of object behavior. In MFDBS 91, 3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, Rostock, Germany, 1991, LNCS 495, Springer-Verlag, Berlin, 1991, 308–324.

    Google Scholar 

  2. Baudinet M., Chomicki J., Wolper P.: Constraint-generating dependencies. In Database Theory — ICDT’95, 5th Internat. Conf., Prague, Czech Republic, 1995, LNCS 893, Springer-Verlag, Berlin, 1995, 322–337.

    Google Scholar 

  3. Chomicki J.: Efficient checking of temporal integrity constraints using bounded history encoding. To appear in ACM Trans, on Database Systems.

    Google Scholar 

  4. Chomicki J.: On the feasibility of checking temporal integrity constraints. To appear in Journal of Computer and System Sciences.

    Google Scholar 

  5. revisited. Chapter 1 of Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, CA, 1993, 6–27.

    Google Scholar 

  6. Clifford J., Croker A., Tuzhilin A.: On completeness of historical relational query languages. ACM Trans, on Database Systems, 19 (1), 1994, 64–116.

    Article  Google Scholar 

  7. Date C.J.: An Introduction to Database Systems, Volume I. Addison-Wesley, Reading, MA, 1990.

    Google Scholar 

  8. Elmasri R., Wuu G.T J., Kouramajian V.: A temporal model and query language for EER databases. Chapter 9 of Temporal Databases, Theory, Design, and Implementation, Benjamin/Cummings, Redwood City, CA, 1993, 212–229.

    Google Scholar 

  9. Elmasri R., Navathe S.: Fundamentals of Database Systems, Second Edition. Benjamin/Cummings, Redwood City, CA, 1994.

    Google Scholar 

  10. Gadia S.K., Nair S.S.: Temporal databases: a prelude to parametric data. Chapter 2 of Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings, Redwood City, CA, 1993, 28–66.

    Google Scholar 

  11. Jensen C.S., Snodgrass R.T., Soo M. D.: Extending normal forms to temporal relations. Technical Report 92-17, Computer Science Department, University of Arizona, 1992.

    Google Scholar 

  12. Jensen C.S., Clifford J., Elmasri R., et al. (eds.): A consensus glossary of temporal database concepts. ACM SIGMOD RECORD, 23(1), 1994, 52–64.

    Google Scholar 

  13. Kanellakis P.C.: Elements of relational database theory. Chapter 17 of Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics, Elsevier, Amsterdam, 1990.

    Google Scholar 

  14. Kline N.: An update of the temporal database bibliography. ACM SIGMOD RECORD, 22 (4), 1993, 66–80.

    Article  Google Scholar 

  15. Lipeck U.W., Saake G.: Monitoring dynamic integrity constraints based on temporal logic. Information Systems, 12 (3), 1987, 255–269.

    Article  MATH  Google Scholar 

  16. Navathe S.B., Ahmed R.: A temporal relational model and a query language. Information Sciences, 49, 1989, 147–175.

    Article  MATH  Google Scholar 

  17. Navathe S.B., Ahmed R.: Temporal extensions to the relational model and SQL. Chapter 4 of Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings, Redwood City, CA, 1993, 92–109.

    Google Scholar 

  18. Sarda N.L.: HSQL: A historical query language. Chapter 5 of Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, CA, 1993, 110–140.

    Google Scholar 

  19. Segev A., Shoshani A.: A temporal data model based on time sequences. Chapter 11 of Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, CA, 1993, 248–270.

    Google Scholar 

  20. Snodgrass R.: An overview of TQuel. Chapter 6 of Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings, Redwood City, CA, 1993, 141–182.

    Google Scholar 

  21. Soo M.D.: Bibliography on temporal databases. ACM SIGMOD RECORD, 20 (1), 1991, 14–23.

    Article  Google Scholar 

  22. Tansel A.U., Clifford J., Gadia S., Jajodia S., Segev A., Snodgrass R. (eds.): Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, CA, 1993.

    Google Scholar 

  23. Ullman J.D.: Principles of Databases and Knowledge-Base Systems, Volume I. Computer Science Press, Rockville, MD, 1988.

    Google Scholar 

  24. Vianu V.: Dynamic functional dependencies and database aging. Journal of the ACM, 34 (1), 1987, 28–59.

    Article  MathSciNet  Google Scholar 

  25. Wijsen J.: A theory of keys for temporal databases. In Actes 9èmes Journées Bases de Données Avancées, Toulouse, France, 1993, 35–54.

    Google Scholar 

  26. Wijsen J., Vandenbulcke J., Olivié, H.: Functional dependencies generalized for temporal databases that include object-identity. In Proc. 12th Internat. Conf on Entity-Relationship Approach, Arlington, Texas, U.S.A., 1993, LNCS 823, Springer-Verlag, Berlin, 1994, 99–109.

    Google Scholar 

  27. Wijsen J., Vandenbulcke J., Olivié H.: On time-invariance and synchronism in valid-time relational databases. Journal of Computing and Information, 1(1), Special Issue: Proc. 6th Internat. Conf on Computing and Information, Peterborough, ON, Canada, 1994, 1192–1206.

    Google Scholar 

  28. Wijsen J.: Extending Dependency Theory for Temporal Databases, PhD. thesis, K.U.Leuven, Belgium, February 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departement Toegepaste Economische Wetenschappen, Katholieke Universiteit Leuven, Naamsestraat 69, 3000, Leuven, Belgium

    Jozef Wijsen

Authors
  1. Jozef Wijsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leonard N. Stern School of Business, Information Systems Department, New York University, 44 West 4th Street, Suite 9-170, 10012-1126, New York, NY, USA

    James Clifford PhD  & Alexander Tuzhilin PhD  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1995 British Computer Society

About this paper

Cite this paper

Wijsen, J. (1995). Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies. In: Clifford, J., Tuzhilin, A. (eds) Recent Advances in Temporal Databases. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3033-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3033-8_4

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19945-8

  • Online ISBN: 978-1-4471-3033-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation