This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Beeri, C., Ullman, J. D.: The theory of joins in relational databases. ACM TODS, vol. 4 (1979), pp 279–314
Armstrong, W.W.: Dependency structures of data base relationships. Proc. 1974 IFIP Congress, North Holland, Amsterdam (1974), pp 580–583
Beeri, C., Bernstein, P.A.: Computational problems related to the design of normal form relational schemas. ACM TODS, vol. 4 (1979), pp 30–59
Beeri, C., Honeyman, P.: Preserving functional dependencies. SIAM J. Computing, vol. 10 (1981), pp 647–656
Bernstein, P.A.: Normalization and functional dependencies in the relational data base model. Tech. Rep. CSRG-60, Computer Systems Research Group, University of Toronto (1975)
Bernstein, P.A.: Synthesizing third normal form relations from functional dependencies. ACM TODS, vol. 1 (1976), pp 277–298
Codd, E.F.: A relational model for large shared data banks. Comm. ACM, vol. 13 (1970), pp 377–387
De Bra, P.: Functional dependency implications, inducing horizontal decompositions. In: J. Biskup et al. (eds.): MFDBS 87, Springer LNCS 305 (1988), pp 80–98
Gottlob, G.: On the size of nonredundant FD-covers. Information Processing Letters, vol. 24 (1987), pp 355–360
Janas, J.M.: Computational problems related to functional independencies. Bericht 8609, Fakultät für Informatik, Universität der Bundeswehr München (1986)
Janas, J.M.: On functional independencies. In: K.V. Nori, S. Kumar (eds.): Foundations of Software Technology and Theoretical Computer Science, Springer LNCS 338 (1988), pp 487–508
Janas, J.M.: An investigation of various kinds of covers for sets of functional independencies. Bericht 8901, Fakultät für Informatik, Universität der Bundeswehr München (1989)
Lucchesi, C.L., Osborn, S.L.: Candidate keys for relations. Journal of Computer and System Sciences, vol. 17 (1978), pp 270–279
Maier, D.: Minimum covers in the relational database model. J. ACM, vo. 27 (1980), pp 664–674
Mannila, H., Räihä, K.-J.: On the relationship of minimum and optimum covers for a set of functional dependencies. Report C-1982-51, Dept. of Computer Science, University of Helsinki (1982)
Paredaens, J.: About functional dependencies in a database structure and their coverings. Report R 342, Philips M.B.L.E. Research Lab., Brussels (1977)
Shock, R.C.: Computing the minimum cover of functional dependencies. Information Processing Letters, vol. 22 (1986), pp 157–159
Thalheim, B.: Design tools for large relational database Systems. In: J. Biskup et al. (eds.): MFDBS 87, Springer LNCS 305 (1988), pp 210–224
Ullman, J.D.: Principles of database systems. 2nd ed. Rockville: Computer Science Press (1982)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janas, J.M. (1989). Covers for functional independencies. In: Demetrovics, J., Thalheim, B. (eds) MFDBS 89. MFDBS 1989. Lecture Notes in Computer Science, vol 364. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51251-9_17
Download citation
DOI: https://doi.org/10.1007/3-540-51251-9_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51251-6
Online ISBN: 978-3-540-46182-1
eBook Packages: Springer Book Archive