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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.REFERENCES
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.
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.
Codd, E.F., Recent Investigations in Relational Database Systems, Proc. IFIP Conf., 1974, pp. 1017-1021.
Fagin, R., Multivalued Dependencies and a New Normal Form for Relational Databases, ACM TODS, 1977, vol. 2, no. 3, pp. 262-278.
Fagin, R., Normal Forms and Relational Database Operators, Proc. 1979 ACM SIGMOD Int. Conf. on Management of Data, Boston, 1979, pp. 153-160.
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.
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.
Boiko, V.V. and Savinkov, V.M., Proektirovanie baz dannykh informatsionnykh sistem (Database Design for Information Systems), Moscow: Finansy i Statistika, 1989.
Informatika: uchebnik (Information Science: A Textbook), Makarova, N.V., Ed., Moscow: Finansy i Statistika, 1997.
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.
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.
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.
Hubbard, G., Computer-Assisted Data Base Design, New York: Van Nostrand, 1981. Translated under the title Avtomatizirovannoe proektirovanie baz dannykh, Moscow: Mir, 1984.
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.
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.
Polishchuk, Yu.M. and Khon, V.B., Teoriya avtomatizirovannykh bankov informatsii (The Theory of Automated Information Banks), Moscow: Vysshaya Shkola, 1989.
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.
Maier, D., The Theory of Relational Databases, Rockville, Md.: Computer Science, 1983. Translated under the title Teoriya relyatsionnykh baz dannykh, Moscow: Mir, 1987.
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.
Kuznetsov, S.D., An Introduction to DBMS: Part 4, SUBD, 1995, no. 4, pp. 114-122.
Ullman, J., Principles of Database Systems, Potomac, Md.: Computer Science, 1980. Translated under the title Osnovy sistem baz dannykh, Moscow: Finansy i Statistika, 1983.
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.
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.
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.
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.
Gorchinskaya, O.Yu., The Theoretical Aspect of the Design of Database Relational Models, Avtom. Telemekh., 1983, no. 1, pp. 5-25.
Gray, P., Logic, Algebra, and Databases, Chichester: E. Horwood, 1984. Translated under the title Logika, algebra i bazy dannykh, Moscow: Mashinostroenie, 1989.
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.
Kokoreva, L.V. and Malashinin, I.I., Proektirovanie bankov dannykh (Data Bank Design), Moscow: Nauka, 1984.
Date, C.J., Relational Database: Selected Writings, Reading, Mass.: Addison-Wesley, 1988.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1013759617481