Extremal combinatorial problems of database models

  • János Demetrovics
  • Gyula O. H. Katona
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 305)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Armstrong, W.W., Dependency structures of data base relationships, Information Processing 74, North-Holland, Amsterdam, (1974) 580–583.Google Scholar
  2. [2]
    Békéssy, A., Demetrovics, J., Hannák, L., Frankl, P. and Katona, G.O.H., On the the number of maximal dependencies in a data base relation of fixed order, Discrete Math., 30(1980), 83–88.Google Scholar
  3. [3]
    Burosch, G., Demetrovics, J. and Katona, G.O.H., The poset of closures as a model of changing databases (to appear in Order).Google Scholar
  4. [4]
    Codd, E.F., A relational model of data for large shared data banks, Comm. ACM, 13(1970), 377–387.Google Scholar
  5. [5]
    Demetrovics, J., On the equivalence of candidate keys with Sperner systems, Acta Cybernetica, 4 (1979), 247–252.Google Scholar
  6. [6]
    Demetrovics, J., Füredi, Z. and Katona, G.O.H., Minimum matrix representation of closure operations, Discrete Appl. Math., 11(1985), 115–128.Google Scholar
  7. [7]
    Demetrovics, J. and Gyepesi, Gy., A note on minimal matrix representation of closure operations, Combinatorica, 3(1983), 177–180.Google Scholar
  8. [8]
    Demetrovics, J. and Katona, G.O.H., Combinatorial problems of database models, Coll. Math. Soc. János Bolyai, 42. Algebra, Combinatorics and Logic in Computer Science, Győr (Hungary), (1983), 331–353.Google Scholar
  9. [9]
    Hanani, H., The existence and construction of balanced incomplete block designs, Ann. Math. Statist. 32 (1961), 361–386.Google Scholar
  10. [10]
    Kostochka, A.V., On the maximum size of a filter in the n-cube (in Russian), Metodi Diskretnovo Analiza. 41(1984), 49–61.Google Scholar
  11. [11]
    Rausch, A., personal communication.Google Scholar
  12. [12]
    Sperner, E., Ein Satz űber Untermengen einer endlichen Menge, Math. Z., 27(1928), 544–548.Google Scholar
  13. [13]
    Thalheim, B., On the number of keys in relational databases, preprint of the Technische Universität Dresden.Google Scholar
  14. [15]
    Ullman, J.D., Principles of database systems, Computer Science Press, Rockville, Maryland, 1982.Google Scholar
  15. [14]
    Thalheim, B., Dependencies in Relational Databases, a book in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • János Demetrovics
    • 1
  • Gyula O. H. Katona
    • 2
  1. 1.Computer and Automation InstituteHungar.Acad. Sci.BudapestHungary
  2. 2.Mathematical InstituteHungar. Acad. Sci.BudapestHungary

Personalised recommendations