Skip to main content
Log in

On Normalization of Relations in Relational Databases

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

A new normal form, namely, object-normal form (ONF), is introduced. It is shown that the existing definitions of the fifth normal form (5NF) are unsatisfactory. The correct definition is given for the first time. The importance of the 5NF is demonstrated. For improving data representation in a database with a 5NF schema, the notion of negating relation is introduced. It serves as a basis for the new normal form, namely, the sixth normal form. Combining requirements of the ONF and other normal forms, new normal forms are defined: the fourth object-normal form, the fifth object-normal form, and the sixth object-normal form. It is shown that the standard order of steps of the normalization procedure should be changed: first, the specific requirements of the fourth normal form should be satisfied, and only then the requirements of the second normal form, and so forth.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

REFERENCES

  1. Codd, E.F., Normalized Database Structure: A Brief Tutorial, Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access, and Control, San Diego, 1971, pp. 1-17.

  2. Codd, E.F., Further Normalization of the Database Relational Model, in Data Base Systems, Courant Inst. Comput.Sci. Symp. Series 6 (New York, 1971), Englewood Cliffs, N.J.: Prentice Hall, 1972, pp. 33-64.

    Google Scholar 

  3. Codd, E.F., Recent Investigations in Relational Database Systems, Proc. IFIP Conf., 1974, pp. 1017-1021.

  4. Fagin, R., Multivalued Dependencies and a New Normal Form for Relational Databases, ACM TODS, 1977, vol. 2, no. 3, pp. 262-278.

    Google Scholar 

  5. Fagin, R., Normal Forms and Relational Database Operators, Proc. 1979 ACM SIGMOD Int. Conf. on Management of Data, Boston, 1979, pp. 153-160.

  6. Heath, I.J., Unacceptable File Operators in a Relational Database, Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access, and Control, San Diego, 1971, pp. 19-33.

  7. Date, C.J., An Introduction to Database Systems, Reading, Mass.: Addison-Wesley, 1995. Translated under the title Vvedenie v sistemy baz dannykh, Kiev: Vil'yams, 1999.

    Google Scholar 

  8. Boiko, V.V. and Savinkov, V.M., Proektirovanie baz dannykh informatsionnykh sistem (Database Design for Information Systems), Moscow: Finansy i Statistika, 1989.

    Google Scholar 

  9. Informatika: uchebnik (Information Science: A Textbook), Makarova, N.V., Ed., Moscow: Finansy i Statistika, 1997.

    Google Scholar 

  10. Korneev, V.V., Gareev, A.F., Vasyutin, S.V., and Raikh, V.V., Bazy dannykh. Intellektual'naya obrabotka informatsii (Databases: Intelligent Information Processing), Moscow: Nolidzh, 2000.

    Google Scholar 

  11. Teorey, T. and Fry, J., Design of Database Structures, Englewood Cliffs, N.J.: Prentice Hall, 1982. Translated under the title Proektirovanie struktur baz dannykh, Moscow: Mir, 1985, vol. 1.

    Google Scholar 

  12. Tremblay, J., and Sorenson, P., An Introduction to Data Structures with Applications, New York: McGraw-Hill, 1976. Translated under the title Vvedenie v struktury dannykh, Moscow: Mashinostroenie, 1982.

    Google Scholar 

  13. Hubbard, G., Computer-Assisted Data Base Design, New York: Van Nostrand, 1981. Translated under the title Avtomatizirovannoe proektirovanie baz dannykh, Moscow: Mir, 1984.

    Google Scholar 

  14. Kuprava, T.A., Sozdanie i programmirovanie baz dannykh sredstvami SUBD dBase III Plus, FoxBase Plus, Clipper (Database Development and Programming Using dBase III Plus, FoxBase Plus, Clipper DBMS), Moscow: Mir, 1991.

    Google Scholar 

  15. Ozkarahan, E., Database Machines and Database Management, Englewood Cliffs, N.J.: Prentice Hall, 1986. Translated under the title Mashiny baz dannykh i upravlenie bazami dannykh, Moscow: Mir, 1989.

    Google Scholar 

  16. Polishchuk, Yu.M. and Khon, V.B., Teoriya avtomatizirovannykh bankov informatsii (The Theory of Automated Information Banks), Moscow: Vysshaya Shkola, 1989.

    Google Scholar 

  17. Tsichritzis, D. and Lochovsky, F., Data Models, Englewood Cliffs, N.J.: Prentice Hall, 1982. Translated under the title Modeli dannykh, Moscow: Finansy i Statistika, 1985.

    Google Scholar 

  18. Maier, D., The Theory of Relational Databases, Rockville, Md.: Computer Science, 1983. Translated under the title Teoriya relyatsionnykh baz dannykh, Moscow: Mir, 1987.

    Google Scholar 

  19. Nagao, M., Katayama, T., and Uemura, S., Structures and Databases, Tokyo: Iwanami Shoten, 1983. Translated under the title Struktury i bazy dannykh, Moscow: Mir, 1986.

    Google Scholar 

  20. Kuznetsov, S.D., An Introduction to DBMS: Part 4, SUBD, 1995, no. 4, pp. 114-122.

  21. Ullman, J., Principles of Database Systems, Potomac, Md.: Computer Science, 1980. Translated under the title Osnovy sistem baz dannykh, Moscow: Finansy i Statistika, 1983.

    Google Scholar 

  22. Revunkov, G.I., Samokhvalov, E.N., and Chistov, V.V., Bazy i banki dannykh i znanii (Data and Knowledge Bases and Banks), Moscow: Vysshaya Shkola, 1992.

    Google Scholar 

  23. Hansen, G. and Hansen, J., Database Management and Design, Upper Saddle River, N.J.: Prentice Hall, 1996. Translated under the title Bazy dannykh: Razrabotka i upravlenie, Moscow: Binom, 1999.

    Google Scholar 

  24. Date, C.J. and Fagin, R., Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases, ACM TODS, 1992, vol. 17, no. 3, pp. 465-476.

    Google Scholar 

  25. Jackson, G., Relational Database Design with Microcomputer Applications, Englewood Cliffs, N.J.: Prentice Hall, 1988. Translated under the title Proektirovanie relyatsionnykh baz dannykh dlya ispol'zovaniya s mikro-EVM, Moscow: Mir, 1991.

    Google Scholar 

  26. Gorchinskaya, O.Yu., The Theoretical Aspect of the Design of Database Relational Models, Avtom. Telemekh., 1983, no. 1, pp. 5-25.

  27. Gray, P., Logic, Algebra, and Databases, Chichester: E. Horwood, 1984. Translated under the title Logika, algebra i bazy dannykh, Moscow: Mashinostroenie, 1989.

    Google Scholar 

  28. Ullman, D.D. and Widom, J., A First Course in Database Systems, Upper Saddle River, N.J.: Prentice Hall, 1997. Translated under title Vvedenie v sistemy baz dannykh, Moscow: Lori, 2000.

    Google Scholar 

  29. Kokoreva, L.V. and Malashinin, I.I., Proektirovanie bankov dannykh (Data Bank Design), Moscow: Nauka, 1984.

    Google Scholar 

  30. Date, C.J., Relational Database: Selected Writings, Reading, Mass.: Addison-Wesley, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khodorovskii, V.V. On Normalization of Relations in Relational Databases. Programming and Computer Software 28, 41–52 (2002). https://doi.org/10.1023/A:1013759617481

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013759617481

Keywords

Navigation