Standard transformations for the normalization of ER schemata

  • Otto Rauh
  • Eberhard Stickel
Conceptual Modelling Issues
Part of the Lecture Notes in Computer Science book series (LNCS, volume 932)


Normalization, which makes up the core of the design theory for relational databases, is also considered an important technique to improve the quality of ER schemata. We first present a framework for describing ER schema transformations. Then a normal form, ER-BCNFnull, is defined which corresponds to BCNF but takes null values into account. Finally, a set of transformations is suggested which might be used to achieve this normal form.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Atzeni, P., De Antonellis, V. (1993). Relational Database Theory, Redwood City, California: Benjamin/CummingsGoogle Scholar
  2. Batini, C., Ceri, S., Navathe, S. (1992). Conceptual Database Design: An Entity-Relationship Approach, Redwood City, California: Benjamin/CummingsGoogle Scholar
  3. Chung, I., Nakamura, F., Chen, P. (1983). A Decomposition of Relations Using the Entity-Relationship Approach. Proc. of the 2nd International Conference on Entity-Relationship Approach, Washington, D.C. 1981, North-Holland, 1983Google Scholar
  4. Codd, E, (1972). Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.), Data Base Systems, Englewood Cliffs, New Jersey: Prentice-HallGoogle Scholar
  5. Gardarin, G. and Valduriez, P. (1989). Relational Databases and Knowledge Bases, Reading, Mass.: Addison-WesleyGoogle Scholar
  6. Hainaut, J.-L. (1990). Entity-Relationship Models: Formal Specification and Comparison. In H. Kangassalo (ed.), Proceedings of the 9th International Conference on the Entity-Relationship Approach, Lausanne, Switzerland, 1990Google Scholar
  7. Hainaut, J.-L., Tonneau, C., Joris, M., Chandelon, M. (1993). Schema Transformation Techniques for Database Reverse Engineering. In: Proceedings of the 12th International Conference on Entity-Relationship Approach, Arlington, Texas, Dec 15–17, 1993Google Scholar
  8. Jajodia, S., Ng, P.A. (1983). The Problem of Equivalence for Entity-Relationship Diagrams. IEEE Transactions on Software Engineering 9 (1983), No. 5, pp. 617–630Google Scholar
  9. Kobayashi, I. (1986). Losslessness and Semantic Correctness of Database Schema Transformations: Another Look of Schema Equivalence. Information Systems, Vol. 11, No. 1, pp.41–59, 1986Google Scholar
  10. Ling, T. W. (1985a). A Normal Form for Entity-Relationship Diagrams. Proc. of the 4th International Conference on Entity-Relationship Approach, Chicago 1985, North-HollandGoogle Scholar
  11. Ling, T.W. (1985b). An Analysis of Multivalued and Join Dependencies Based on the Entity-Relationship Approach. Data & Knowledge Engineering 1 (1985), pp. 253–271Google Scholar
  12. Maier, D. (1983). The Theory of Relational Databases, Rockville, Md: Computer Science PressGoogle Scholar
  13. Makowsky, J., Markowitz, V., Rotics, N. (1986). Entity Relationship Consistency for Relational Schemas. In G. Ausiello and P. Atzeni (eds.), ICDT '86, Springer-VerlagGoogle Scholar
  14. Rauh, O. and Stickel, E. (1993), Searching for Compositions in ER Schemes. In R. Elmasri, V. Kouramajian (eds.), Proceedings of the 12th Int' Conference on Entity-Relationship Approach, Arlington, TX, 1993Google Scholar
  15. Rosenthal, A., Reiner, D. (1988). Theoretically Sound Transformations for Practical Database Design. Proc. of the 6th International Conference on Entity-Relationship Approach, New York 1987, pp. 115–132, North-HollandGoogle Scholar
  16. Ullman, J. (1988). Principles of Database and Knowledge-Base Systems, Volume I, Rockville, Maryland: Computer Science PressGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Otto Rauh
    • 1
  • Eberhard Stickel
    • 2
  1. 1.Fachhochschule HeilbronnKünzelsau
  2. 2.Europa-Universität ViadrinaFrankfurt (Oder)

Personalised recommendations