{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:41:58Z","timestamp":1747546918072},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf01556350","type":"journal-article","created":{"date-parts":[[2005,4,21]],"date-time":"2005-04-21T07:00:24Z","timestamp":1114066824000},"page":"63-82","source":"Crossref","is-referenced-by-count":8,"title":["A survey of some combinatorial results concerning functional dependencies in database relations"],"prefix":"10.1007","volume":"7","author":[{"given":"J.","family":"Demetrovics","sequence":"first","affiliation":[]},{"given":"G. O. H.","family":"Katona","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"129","volume":"1","author":"V.B. Alekseyev","year":"1989","unstructured":"V.B. Alekseyev, Diskret. Mat. 1(1989)129?136.","journal-title":"Diskret. Mat."},{"key":"CR2","unstructured":"W.W. Armstrong, Dependency structures of data base relationship, in:Information Processing 74 (North-Holland, Amsterdam) pp. 580?583."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0012-365X(80)90108-9","volume":"30","author":"A. B\u00e9k\u00e9ssy","year":"1980","unstructured":"A. B\u00e9k\u00e9ssy, J. Demetrovics, L. Hann\u00e1k, P. Frankl and G.O.H. Katona, On the number of maximal dependencies in a data base relation of fixed order, Discr. Math. 30(1980)83?88.","journal-title":"Discr. Math."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0166-218X(90)90018-8","volume":"26","author":"F.E. Bennett","year":"1990","unstructured":"F.E. Bennett and Lisheng Wu, On minimum matrix representation of closure operations, Discr. Appl. Math. 26(1990)25?40.","journal-title":"Discr. Appl. Math."},{"key":"CR5","unstructured":"J. Biskup, private communication."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/BF01904851","volume":"16","author":"B. Bollob\u00e1s","year":"1965","unstructured":"B. Bollob\u00e1s, On generalized graphs, Acta Math. Hungar. 16(1965)447?452.","journal-title":"Acta Math. Hungar."},{"key":"CR7","unstructured":"Yeow Meng Chee, Design-theoretic problems in perfectly (n-3)-error-correcting databases, SIAM J. Discr. Math., submitted."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"E.F. Codd, A relational model of data for large shared data banks, Commun. ACM 13(1970)377?387.","journal-title":"Commun. ACM"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF00337692","volume":"4","author":"G. Burosch","year":"1987","unstructured":"G. Burosch, J. Demetrovics and G.O.H. Katona, The poset of closures as a model of changing databases, Order 4(1987)127?142.","journal-title":"Order"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0304-3975(91)90359-A","volume":"78","author":"G. Burosch","year":"1991","unstructured":"G. Burosch, J. Demetrovics, G.O.H. Katona, D.J. Kleitman and A.A. Sapozhenko, On the number of database closure operations, Theor. Comput. Sci. 78(1991)377?381.","journal-title":"Theor. Comput. Sci."},{"key":"CR11","unstructured":"G. Burosch, J. Demetrovics, G.O.H. Katona, D.J. Kleitman and A.A. Sapozhenko, On the number of database closure operations, II, Discr. Appl. Math., submitted."},{"key":"CR12","first-page":"247","volume":"4","author":"J. Demetrovics","year":"1979","unstructured":"J. Demetrovics, On the equivalence of candidate keys with Sperner systems, Acta Cybern. 4(1979)247?252.","journal-title":"Acta Cybern."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0166-218X(85)80003-2","volume":"11","author":"J. Demetrovics","year":"1985","unstructured":"J. Demetrovics, Z. F\u00fcredi and G.O.H. Katona, Minimum matrix representation of closure operations, Discr. Appl. Math. 11(1985)115?128.","journal-title":"Discr. Appl. Math."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02579291","volume":"3","author":"J. Demetrovics","year":"1983","unstructured":"J. Demetrovics and Gy. Gyepesi, A note on minimal matrix representation of closure operations, Combinatorica 3(1983)177?180.","journal-title":"Combinatorica"},{"key":"CR15","unstructured":"J. Demetrovics, G. Hencsey, L.O. Libkin and I.B. Muchnik, On the interaction between closure operations and choice functions with applications to relational databases, Acta Cybem., to appear."},{"key":"CR16","first-page":"110","volume-title":"Lecture Notes in Computer Science 117","author":"J. Demetrovics","year":"1981","unstructured":"J. Demetrovics and G.O.H. Katona, Extremal combinatorial problems in a relational database, in:Fundamentals of Computation Theory 81, Proc. 1981 Int. FCT-Conf., Szeged, Hungary, 1981, Lecture Notes in Computer Science 117 (Springer, Berlin, 1981) pp. 110?119."},{"key":"CR17","first-page":"331","volume-title":"Coll. Math. Soc. J\u00e1nos Bolyai, 42. Algebra, Combinatorics and Logic in Computer Science, Gy\u00f6r, Hungary, 1983","author":"J. Demetrovics","year":"1986","unstructured":"J. Demetrovics and G.O.H. Katona, Combinatorial problems of database models, in:Coll. Math. Soc. J\u00e1nos Bolyai, 42. Algebra, Combinatorics and Logic in Computer Science, Gy\u00f6r, Hungary, 1983 (North-Holland, Amsterdam, 1986) pp. 331?353."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"J. Demetrovics and G.O.H. Katona, Extremal combinatorial problems of databases, in:MFDBS'87, 1st Symp. on Mathematical Fundamentals of Database Systems, Dresden, Germany, Lecture Notes in Computer Science (Springer, 1987) pp. 99?127.","DOI":"10.1007\/3-540-19121-6_7"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"J. Demetrovics, G.O.H. Katona and D. Mikl\u00f3s, Partial dependencies in relational databases and their realization, Discr. Appl. Math., to appear.","DOI":"10.1016\/0166-218X(92)90026-7"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"J. Demetrovics, G.O.H. Katona and A. Sali, On the characterization of branching dependencies, Discr. Appl. Math., to appear.","DOI":"10.1016\/0166-218X(92)90027-8"},{"key":"CR21","unstructured":"J. Demetrovics, G.O.H. Katona and A. Sali, Branching dependencies in relational databases (in Hungarian), Alkalmaz. Mat Lapok, to appear."},{"key":"CR22","unstructured":"J. Demetrovics and Son Hua Nam, Closures and Sperner families,Coll. Math. Soc. J\u00e1nos Bolyai, Extremal Problems for Families of Subsets, Visegr\u00e1d, Hungary (1991), submitted."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0166-218X(90)90114-R","volume":"28","author":"Z. F\u00fcredi","year":"1990","unstructured":"Z. F\u00fcredi, Perfect error-correcting databases, Discr. Appl. Math. 28(1990)171?176.","journal-title":"Discr. Appl. Math."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(85)80017-6","volume":"65","author":"J. Grant","year":"1985","unstructured":"J. Grant and J. Minker, Normalization and axiomatization for numerical dependencies, Inf. Contol 65(1985)1?17.","journal-title":"Inf. Contol"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0012-365X(91)90006-N","volume":"88","author":"H.-O.O.F. Gronau","year":"1991","unstructured":"H.-O.O.F. Gronau and B. Ganter, On two conjectures of Demetrovics, F\u00fcredi and Katona concerning partitions, Discr. Math. 88(1991)149?155.","journal-title":"Discr. Math."},{"key":"CR26","unstructured":"H.-O.O.F. Gronau and R.C. Mullin, Preprint."},{"key":"CR27","first-page":"5","volume":"38","author":"A.D. Korshunov","year":"1981","unstructured":"A.D. Korshunov, On the number of monotone Boolean functions, Problemy Kibernet. 38(1981)5?108, in Russian.","journal-title":"Problemy Kibernet."},{"key":"CR28","first-page":"49","volume":"41","author":"A.V. Kostochka","year":"1984","unstructured":"A.V. Kostochka, On the maximum size of a filter in then-cube, Metodi Diskretnovo Analiza 41(1984)49?61, in Russian.","journal-title":"Metodi Diskretnovo Analiza"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0021-9800(66)80035-2","volume":"1","author":"D. Lubell","year":"1966","unstructured":"D. Lubell, A short proof of Sperner's lemma, J. Combinat Theory 1(1966)299.","journal-title":"J. Combinat Theory"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"H. Mannila and K.-J. R\u00e4ih\u00e4, On the complexity of inferring functional dependencies, Discr. Appl. Math., to appear.","DOI":"10.1016\/0166-218X(92)90031-5"},{"key":"CR31","first-page":"219","volume":"8","author":"L.D. Meshalkin","year":"1963","unstructured":"L.D. Meshalkin, A generalization of Sperner's theorem on the number of subsets of a finite set, Teor. Veroyatnost. i Primenen. 8(1963)219?220, in Russian.","journal-title":"Teor. Veroyatnost. i Primenen."},{"key":"CR32","first-page":"13","volume":"35","author":"A. Rausche","year":"1985","unstructured":"A. Rausche, On the existence of special block designs, Rostock Math. Kolloq. 35(1985)13?20.","journal-title":"Rostock Math. Kolloq."},{"key":"CR33","volume-title":"Thesis for ?kandid\u00e1tus? degree","author":"A. Sali","year":"1990","unstructured":"A. Sali, Extremal problems for finite partially ordered sets and matrices, Thesis for ?kandid\u00e1tus? degree, Hungarian Academy of Sciences, Budapest (1990), in Hungarian."},{"key":"CR34","unstructured":"A. Sali, private communication."},{"key":"CR35","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1007\/BF01171114","volume":"27","author":"E. Sperner","year":"1928","unstructured":"E. Sperner, Ein Satz \u00fcber Untermengen einer endlichen Menge, Math. Z. 27(1928)544?548.","journal-title":"Math. Z."},{"key":"CR36","unstructured":"B. Thalheim, A review of research on dependency theory in relational databases I, II, Preprint, Technische Universit\u00e4t Dresden, Sektion Mathematik (1986)."},{"key":"CR37","unstructured":"B. Thalheim, On the number of keys in relational databases, Discr. Appl. Math., to appear."},{"key":"CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-12018-6","volume-title":"Dependencies in Relational Databases","author":"B. Thalheim","year":"1991","unstructured":"B. Thalheim,Dependencies in Relational Databases (Teubner, Leipzig, 1991)."},{"key":"CR39","doi-asserted-by":"crossref","first-page":"347","DOI":"10.2969\/jmsj\/00630343","volume":"6","author":"K. Yamamoto","year":"1954","unstructured":"K. Yamamoto, Logarithmic order of free distributive lattices, J. Math. Soc. Japan 6(1954)347?357.","journal-title":"J. Math. Soc. Japan"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01556350.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01556350\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01556350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T01:22:57Z","timestamp":1586222577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01556350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":39,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01556350"],"URL":"https:\/\/doi.org\/10.1007\/bf01556350","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}