Abstract
We propose a normal form for nested relations, called NF-NR, which removes undesirable anomalies from a nested relational database schema. Both functional dependencies and multivalued dependencies are considered. NF-NR reduces to 3NF/4NF if the nested relation considered is actually a flat relation. Especially, NF-NR removes global redundancies among a set of nested relations. Two approaches to NF-NR database design, namely the restructuring rules approach and the ER approach, are discussed. We relate NF-NR to ER-NF, a normal form of ER defined earlier, by defining a simple mapping from an ERD in ER-NF to a set of nested relations in NF-NR. This approach effectively removes ambiguitics and redundancies on a semantic level and hence gives a set of nested relations with clean semantics and yet in good normal form. A set of desirable properties for any normal form for nested relations are described and an evaluation of several existing normal forms is given based on this set of properties. The evaluation shows that NF-NR improves over previously proposed normal forms in various aspects and is a more practical normal form for nested relations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abiteboul, S., and Scholl, M. From simple to sophisticated languages for complex objects. InIEEE Data Engineering, August 1988.
Chen, P. P. The entity-relationship model: Toward a unified view of data.ACM Transactions on Database Systems 1(1), pp. 9–36, 1976.
Codd, E. F. 1972. Further normalization of the data base relational model. InData Base Systems, edited by Randell Rustin. Prentice Hall.
Jaeschke, G., and Schek, H. J. Remarks on the algebra of non first normal form relations.ACM Symposium on Principles of Database Systems, Los Angeles, 1982, pp. 124–138.
Special issue on nested relations.IEEE Data Engineering, August, 1988.
Ling, T. W., Tompa, F. W., and Kameda, T. An improved third normal formal for relational database.ACM Transactions on Database Systems 6(2), pp. 329–346, 1981.
Ling, T. W. A normal form for entity-relationship diagrams.Proc. 4th International Conference on Entity-Relationship Approach, 1985, pp. 24–35.
Ling, T. W. An analysis of multivalued and join dependencies based on the entity-relationship approach.Data and Knowledge Engineering, Vol 1, pp. 253–271, 1985.
Ling, T. W. A. normal form for sets of not-necessarily normalized relations.Proc. 22nd Annual Hawaii International Conference on Systems Science, 1989, pp. 578–586.
Maier, D.The Theory of Relational Databases. Pitman, 1983.
Makinouchi, A. A consideration on normal form of not-necessarily normalized relation in the relational data model.3rd International Conference on VLDB. Japan, 1977, pp. 447–453.
Ozsoyoglu, Z. M., and Yuan, L. Y. A new normal form for nested relations.ACM Transactions on Database Systems 12(1), pp. 111–136, 1987.
Roth, M. A., and Korth, H. F. The design of 1NF relational databases into nested normal form.ACM SIGMOD, pp. 143–159, 1987.
Roth, M. A., Korth, H. F., and Batory, D. S. SQL/NF, A query language for 1NF relational databases.Information Systems 12(1), pp. 99–114, 1987.
Roth, M. A., Korth, H. F., and Siberschatz, A., Extended algebra and calculus for nested relational databases.ACM Transactions on Database Systems 13(4), pp. 389–417, 1988.
Ullman, J. D.Principles of Database Systems, second edition. Computer Science Press, 1982.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ling, TW., Yan, LL. NF-NR: A practical normal form for nested relations. Journal of Systems Integration 4, 309–340 (1994). https://doi.org/10.1007/BF01976278
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01976278