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. On the membership problem for functional and multivalued dependencies in relational databases. ACM TODS, vol. 5 (1980), pp 241–259
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
Beeri, C., Vardi, M.Y. The implication problem for data dependencies. Proc. ICALP 81, Springer LNCS 115 (1981), pp 73–85
Beeri, C., Fagin, R., Howard, J.H. A complete axiomatization for functional and multivalued dependencies in database relations. Proc. ACM-SIGMOD 1977 Int. Conf. on Management of Data, Toronto (1977), pp 47–61
Beeri, C., Dowd, M., Fagin, R., Statman, R. On the structure of Armstrong relations for functional dependencies. IBM Research Report RJ2901, San Jose (1980)
Codd, E.F. A relational model for large shared data banks. Comm. ACM, vol. 13 (1970), pp 377–387
Codd, E.F. Further normalization of the data base relational model. In: Data Base Systems (R. Rustin, ed.), Prentice Hall, Englewood Cliffs (1972), pp 33–64
Codd, E.F. Recent investigations in relational data base systems. Proc. 1974 IFIP Congress, North Holland, Amsterdam (1974), pp 1017–1021
Fagin, R. Multivalued dependencies and a new normal form for relational databases. ACM TODS, vol. 2 (1977), pp 262–278
Galil, Z. An almost linear-time algorithm for computing a dependency basis in a relational database. J. ACM, vol. 29 (1982), pp 96–102
Ginsburg, S., Zaiddan, S.M. Properties of functional-dependency families. J. ACM, vol. 29 (1982), pp 678–698
Janas, J.M. A combined axiomatization for functional dependencies and functional independencies. Bericht 8503, Fakultät für Informatik, Universität der Bundeswehr München (1985)
Janas, J.M. Computational problems related to functional independencies. Bericht 8609, Fakultät für Informatik, Universität der Bundeswehr München (1986)
Maier, D. Minimum covers in the relational database model. J. ACM, vol. 27 (1980) pp 664–674
Silva, A.M., Melkanoff, M.A. A method for helping discover the dependencies of a relation. In: H. Gallaire, J. Minker, J.-M. Nicolas (eds.): Advances in Data Base Theory — vol. 1. New York: Plenum Press (1981), pp 115–133
Ullmann, J.D. Principles of database systems. 2nd ed. Rockville: Computer Science Press (1982)
Zaniolo, C. Analysis and design of relational schemata for database systems. Tech. Rep. UCLA-ENG-7669, Dept. of Computer Science, University of California, Los Angeles (1976)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janas, J.M. (1988). On functional independencies. In: Nori, K.V., Kumar, S. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1988. Lecture Notes in Computer Science, vol 338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50517-2_98
Download citation
DOI: https://doi.org/10.1007/3-540-50517-2_98
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50517-4
Online ISBN: 978-3-540-46030-5
eBook Packages: Springer Book Archive