Extremal combinatorial problems in relational data base

  • J. Demetrovics
  • G. O. H. Katona
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 117)


Data Base Hungarian Academy Element Subset Basic Dependency Data Base Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    CODD, E.F., A relational model of data for large shared data banks, Comm. ACM 13(1970) 377–387.Google Scholar
  2. [2]
    SPERNER, E., Ein Satz über Untermengen einer endlichen Menge, Math. Z. 27 (1928) 544–548.Google Scholar
  3. [3]
    DEMETROVICS, J., On the equivalence of candidate keys with Sperner Systems, Acta Cybernetica 4 (1979) 247–252.Google Scholar
  4. [4]
    BEKESSY, J., DEMETROVICS, J., HANNAK, K., FRANKL, P. and KATONA, G.O.H., On the number of maximal dependencies in a data base relation of fixed order, Disc. Math. 30(1980) 83–88.Google Scholar
  5. [5]
    DEMETROVICS, J. and GYEPESI, GY., On the functional dependency and some generalization of it (to appear in Acta Cybernetica).Google Scholar
  6. [6]
    RAY-CHAUDHURI, D.K., and WILSON, R.M., Solution of Kirkman's school girl problem, Proc. Symp. in Pure Math., Combinatorics, Am. Math. Soc. 19(1971) 187–204.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • J. Demetrovics
    • 1
  • G. O. H. Katona
    • 2
  1. 1.Computer and Automation Institute Hungarian Academy of SciencesHungary
  2. 2.Mathematical Institute of the Hungarian Academy of SciencesHungary

Personalised recommendations