Functional dependencies generalized for temporal databases that include object-identity

  • Jef Wijsen
  • Jacques Vandenbulcke
  • Henk Olivie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


Normalization theory for relational databases is based on the construct of functional dependency. In this paper, we extend the formalism of functional dependency for temporal databases that include object-identity. The proposed extensions are used to compare object-oriented modeling and Extended Entity-Relationship modeling in structural and temporal terms.


Functional Dependency Query Language Entity Type Relationship Type Temporal Database 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul S., Kanellakis P.C.: Object identity as a query language primitive. In Proc. of ACM SIGMOD Internat. Conf. on the Management of Data, Portland, Oregon, 1989, 159–173.Google Scholar
  2. 2.
    Chen P.P.: ER vs. OO. In Entity-Relationship Approach — ER '92, Springer-Verlag, Berlin, 1992, 1–2.Google Scholar
  3. 3.
    Codd E.F.: Extending the database relational model to capture more meaning. ACM Trans. on Database Systems, 4(4), 1979, 397–434.CrossRefGoogle Scholar
  4. 4.
    Dogac A., Ozkarahan E.A., Chen P.P.: An integrity system for a relational database architecture. In Entity-Relationship Approach to Database Design and Querying, North-Holland, Amsterdam, 1990, 287–301.Google Scholar
  5. 5.
    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
  6. 6.
    Gadia S.K., Yeung S.: Inadequacy of interval timestamps in temporal databases. Information Sciences, 54, 1991, 1–22.CrossRefGoogle Scholar
  7. 7.
    Gogolla M., Hohenstein U.: Towards a semantic view of an Extended Entity-Relationship model. ACM Trans. on Database Systems, 16(3), 1991, 369–416.CrossRefGoogle Scholar
  8. 8.
    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
  9. 9.
    Khoshafian S., Abnous R.: Object Orientation, Concepts, Languages, Databases, User Interfaces, John Wiley, New York, NY, 1990, 434 p.Google Scholar
  10. 10.
    Markowitz V.M., Shoshani A.: Representing Extended Entity-Relationship structures in relational databases: a modular approach. ACM Trans. on Database Systems, 17(3), 1992, 423–464.CrossRefGoogle Scholar
  11. 11.
    Navathe S.B., Ahmed R.: A temporal relational model and a query language. Information Sciences, 49, 1989, 147–175.CrossRefGoogle Scholar
  12. 12.
    Put F.: Schema translation during design and integration of databases. In Proc. of the 9th Internat. Conf. on Entity-Relationship Approach, Lausanne, CH, 1990, 431–453.Google Scholar
  13. 13.
    Sarda N.L.: Algebra and query language for a historical data model. The Computer Journal, 33(1), 1990, 11–18.CrossRefGoogle Scholar
  14. 14.
    Sarda N.L.: Extensions to SQL for historical databases. IEEE Trans. on Knowledge and Data Engineering, 2(2), 1990, 220–230.CrossRefGoogle Scholar
  15. 15.
    Snodgrass R.: The temporal query language TQuel. ACM Trans. on Database Systems, 12(2), 1987, 247–298.CrossRefGoogle Scholar
  16. 16.
    Tansel A.U.: A historical query language. Information Sciences, 53, 1991, 101–133.CrossRefGoogle Scholar
  17. 17.
    Ullman J.D.: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press, Rockville, MD, 1988, 631 p.Google Scholar
  18. 18.
    Vianu V.: Dynamic functional dependencies and database aging. Journal of the ACM, 34(1), 1987, 28–59.CrossRefGoogle Scholar
  19. 19.
    Weddell G.E.: Reasoning about functional dependencies generalized for semantic data models. ACM Trans. on Database Systems, 17(1), 1992, 32–64.CrossRefGoogle Scholar
  20. 20.
    Wijsen J., Vandenbulcke J., Olivié H.: Functional dependencies generalized for temporal databases that include object-identity. In Preproceedings of the 12th Internat. Conf. on Entity-Relationship Approach, Arlington, TX, 1993, 100–114.Google Scholar
  21. 21.
    Wijsen J.: A theory of keys for temporal databases. In Actes 9èmes Journées Bases de Données Avancées, Toulouse, F, 1993, 35–54.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Jef Wijsen
    • 1
  • Jacques Vandenbulcke
    • 1
  • Henk Olivie
    • 2
  1. 1.Departement Toegepaste Economische WetenschappenK.U. LeuvenLeuvenBelgium
  2. 2.Departement ComputerwetenschappenK.U.LeuvenHeverleeBelgium

Personalised recommendations