{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:25:35Z","timestamp":1726406735485},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540191216"},{"type":"electronic","value":"9783540391241"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-19121-6_7","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:03:30Z","timestamp":1330200210000},"page":"99-127","source":"Crossref","is-referenced-by-count":3,"title":["Extremal combinatorial problems of database models"],"prefix":"10.1007","author":[{"given":"J\u00e1nos","family":"Demetrovics","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gyula O. H.","family":"Katona","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"7_CR1","first-page":"580","volume-title":"Dependency structures of data base relationships","author":"W.W. Armstrong","year":"1974","unstructured":"Armstrong, W.W., Dependency structures of data base relationships, Information Processing 74, North-Holland, Amsterdam, (1974) 580\u2013583."},{"key":"7_CR2","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":"B\u00e9k\u00e9ssy, A., Demetrovics, J., Hann\u00e1k, 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\u201388.","journal-title":"Discrete Math."},{"key":"7_CR3","unstructured":"Burosch, G., Demetrovics, J. and Katona, G.O.H., The poset of closures as a model of changing databases (to appear in Order)."},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"Codd, E.F., A relational model of data for large shared data banks, Comm. ACM, 13(1970), 377\u2013387.","journal-title":"Comm. ACM"},{"key":"7_CR5","first-page":"247","volume":"4","author":"J. Demetrovics","year":"1979","unstructured":"Demetrovics, J., On the equivalence of candidate keys with Sperner systems, Acta Cybernetica, 4 (1979), 247\u2013252.","journal-title":"Acta Cybernetica"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0166-218X(85)80003-2","volume":"11","author":"J. Demetrovics","year":"1985","unstructured":"Demetrovics, J., F\u00fcredi, Z. and Katona, G.O.H., Minimum matrix representation of closure operations, Discrete Appl. Math., 11(1985), 115\u2013128.","journal-title":"Discrete Appl. Math."},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02579291","volume":"3","author":"J. Demetrovics","year":"1983","unstructured":"Demetrovics, J. and Gyepesi, Gy., A note on minimal matrix representation of closure operations, Combinatorica, 3(1983), 177\u2013180.","journal-title":"Combinatorica"},{"key":"7_CR8","unstructured":"Demetrovics, J. and Katona, G.O.H., Combinatorial problems of database models, Coll. Math. Soc. J\u00e1nos Bolyai, 42. Algebra, Combinatorics and Logic in Computer Science, Gy\u0151r (Hungary), (1983), 331\u2013353."},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1214\/aoms\/1177705047","volume":"32","author":"H. Hanani","year":"1961","unstructured":"Hanani, H., The existence and construction of balanced incomplete block designs, Ann. Math. Statist. 32 (1961), 361\u2013386.","journal-title":"Ann. Math. Statist."},{"key":"7_CR10","first-page":"49","volume":"41","author":"A.V. Kostochka","year":"1984","unstructured":"Kostochka, A.V., On the maximum size of a filter in the n-cube (in Russian), Metodi Diskretnovo Analiza. 41(1984), 49\u201361.","journal-title":"Metodi Diskretnovo Analiza"},{"key":"7_CR11","unstructured":"Rausch, A., personal communication."},{"key":"7_CR12","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1007\/BF01171114","volume":"27","author":"E. Sperner","year":"1928","unstructured":"Sperner, E., Ein Satz \u0171ber Untermengen einer endlichen Menge, Math. Z., 27(1928), 544\u2013548.","journal-title":"Math. Z."},{"key":"7_CR13","unstructured":"Thalheim, B., On the number of keys in relational databases, preprint of the Technische Universit\u00e4t Dresden."},{"key":"7_CR14","volume-title":"Principles of database systems","author":"J.D. Ullman","year":"1982","unstructured":"Ullman, J.D., Principles of database systems, Computer Science Press, Rockville, Maryland, 1982."},{"key":"7_CR15","unstructured":"Thalheim, B., Dependencies in Relational Databases, a book in preparation."}],"container-title":["Lecture Notes in Computer Science","MFDBS 87"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-19121-6_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:19:51Z","timestamp":1619558391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-19121-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540191216","9783540391241"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-19121-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}