Abstract
Translations of relational schemas are extended to the set of functional and join dependencies. A basic theorem on the representation of the closure of an attribute subset is proved.
Similar content being viewed by others
Literature Cited
E. F. Codd, “A relational model of data for large shared data banks,” Commun. ACM,13, No. 6, 377–387 (1970).
E. F. Codd, “Further normalization of the database relational model,” in: Data Base Systems, R. Rustin (ed.), Prentice-Hall, Englewood Cliffs, NJ (1972), pp. 33–64.
W. W. Armstrong, “Dependency structures of data base relationships,” IFIP-74 Congress, Geneva (1974), pp. 580–583.
C. Delobel and R. G. Casey, “Decomposition of a data base and the theory of Boolean switching functions,” IBM J. Res. Develop.,17, No. 5, 374–386 (1973).
R. Fagin, “Multivalued dependencies and a new normal form for relational databases,” ACM TODS,2, No. 3, 262–278 (1977).
C. Beeri, R. Fagin, and J. H. Howard, “A complete axiomatization for functional and multivalued dependencies,” Database Relations: ACM SIGMOD Conf., Amsterdam (1977), pp. 47–61.
J. Rissanen, “Independent components of relations,” ACM TODS,2, No. 4, 317–325 (1977).
A. V. Aho, C. Beeri, and J. D. Ullman, “The theory of joins in relational databases,” ACM TODS,4, No. 3, 297–314 (1979).
E. Sciore, “A complete axiomatization for full join dependencies,” J. ACM,29, No. 2, 373–393 (1982).
C. Beeri, “On the membership problem for functional and multivalued dependencies in relational databases,” ACM TODS,5, No. 3, 241–259 (1980).
C. Beeri and P. A. Bernstein, “computational problems related to the design of normal form relational schemas,” ACM TODS,4, No. 1, 30–59 (1979).
J. Demetrovics, Ho Thuan, Nguyen Xuan Huy, and Le Van Bao, “Translation of relation schemas, balanced relation schemas and the problem of key representation,” J. Inform. Proc. Cybern.,EIK-23, No. 2/3, 81–97 (1987).
D. Maier, A. O. Mendelson, and Y. Sagiv, “Testing implications of data dependencies,” ACM TODS,4, No. 4, 455–469 (1979).
D. Maier, The Theory of Relational Databases, Comput. Sci. Press, Rockville, MD (1983).
D. Maier, Y. Sagiv, and M. Yannakakis, “On the complexity of testing implications of functional and join dependencies,” J. ACM,28, No. 4, 680–695 (1981).
D. Maier, “Minimum covers in the relational database model,” J. ACM,27, No. 4, 664–674 (1980).
J. Demetrovics, Ho Thuan, Nguyen Xuan Huy, and Le Van Bao, “Balanced relation scheme and the problem of key representation,” MTA SZTAKI, Közlemények, No. 32, 51–80 (1985).
Additional information
Translated from Kibernetika, No. 5, pp. 18–26, September–October, 1990.
Rights and permissions
About this article
Cite this article
Demetrovics, J., Nguyen Xuan Huy Structure of closures in relational schemas with join and functional dependencies. Cybern Syst Anal 26, 641–653 (1990). https://doi.org/10.1007/BF01068544
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068544