{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:47:53Z","timestamp":1759063673913},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512516"},{"type":"electronic","value":"9783540461821"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51251-9_10","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:49:10Z","timestamp":1330202950000},"page":"136-147","source":"Crossref","is-referenced-by-count":10,"title":["Functional dependencies and the semilattice of closed classes"],"prefix":"10.1007","author":[{"given":"J\u00e1nos","family":"Demetrovics","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonid O.","family":"Libkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilya B.","family":"Muchnik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"10_CR1","first-page":"580","volume-title":"Information processing 74","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."},{"issue":"4","key":"10_CR2","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1145\/320610.320620","volume":"5","author":"W.W. Armstrong","year":"1980","unstructured":"Armstrong, W.W., Delobel C., Decomposition and Functional dependencies in relations. ACM TODS 5:4,(1980), 404\u2013430.","journal-title":"ACM TODS"},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(79)90064-5","volume":"27","author":"A. B\u00e9k\u00e9ssy","year":"1979","unstructured":"B\u00e9k\u00e9ssy, A. and Demetrovics, J., Contribution to the theory of data base relations. Discrete Math., 27 (1979), 1\u201310.","journal-title":"Discrete Math."},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF00337692","volume":"4","author":"G. Burosh","year":"1987","unstructured":"Burosh, G., Demetrovics J. and Katona, G.O.J., The poset of closures as a model of changing databases. Order, 4 (1987), 127\u2013142.","journal-title":"Order"},{"key":"10_CR5","unstructured":"Burosh, G., Demetrovics, J., Katona, G.O.H., Kleitman, D.J. and Sapozhenko, A.A., On the number of Databases and Closure operations, to appear in J. Comput. Sci."},{"key":"10_CR6","doi-asserted-by":"publisher","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":"10_CR7","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":"10_CR8","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":"10_CR9","doi-asserted-by":"crossref","unstructured":"Demetrovics, J. and Katona, G.O.H., Extremal combinatorial problems of database models. Proc. of the 1st Symposium on Mathematical Fundamentals of Database Systems, Dresden, GDR, January 1987 (Springer-Verlag, 1987), 99\u2013127.","DOI":"10.1007\/3-540-19121-6_7"},{"key":"10_CR10","first-page":"273","volume":"8","author":"J. Demetrovics","year":"1988","unstructured":"Demetrovics, J., and Thi, V.D., Some results about functional dependencies. Acta Cybernetica, 8(1988), 273\u2013278.","journal-title":"Acta Cybernetica"},{"key":"10_CR11","first-page":"279","volume":"8","author":"J. Demetrovics","year":"1988","unstructured":"Demetrovics, J. and Thi, V.D., Relations and minimal keys. Acta Cybernetica, 8 (1988), 279\u2013285.","journal-title":"Acta Cybernetica"},{"key":"10_CR12","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1090\/conm\/057\/856235","volume":"57","author":"P.H. Edelman","year":"1986","unstructured":"Edelman, P.H., Abstract convexities and meet-distributive Lattices. Contemp. Math., 57 (1986), 127\u2013150.","journal-title":"Contemp. Math."},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00149365","volume":"19","author":"P.H. Edelman","year":"1985","unstructured":"Edelman, P.H. and Jaminson, R.E., The theory of convex geometries, Geom. Dedicata., 19(1985) 247\u2013270.","journal-title":"Geom. Dedicata."},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0020-0190(87)90110-4","volume":"24","author":"G. Gottlob","year":"1987","unstructured":"Gottlob, G., On the size of nonredundant fd-covers. Information Processing Letters, 24, (1987) 355\u2013360.","journal-title":"Information Processing Letters"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Computing covers for embedded functional dependencies. Proc. 6th ACMSIGACT-SIGMOD-SIGART Symp. on Principles of database systems, (1987) 58\u201369.","DOI":"10.1145\/28659.28665"},{"key":"10_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-7633-9","volume-title":"General lattice theory","author":"G. Gr\u00e4tzer","year":"1978","unstructured":"Gr\u00e4tzer, G., General lattice theory. Academie-Verlag, Berlin, 1978."},{"key":"10_CR17","unstructured":"Gurvich, V.A., Libkin, L.O., Quasilinear set functions and absolutely detemined matrices (in Russian), to appear in Automatika i Telemechanika, 11 (1989)."},{"issue":"88","key":"10_CR18","first-page":"1","volume":"E-52","author":"G. Hencsey","year":"1988","unstructured":"Hencsey, G., Selection of similar elements from information-description sets. MTA SZTAKI W.P., E-52\/88 (1988) 1\u201312.","journal-title":"MTA SZTAKI W.P."},{"key":"10_CR19","first-page":"35","volume":"52","author":"A.P. Huhn","year":"1988","unstructured":"Huhn, A.P., On non-modular n-distributive lattices. I. Lattices of convex sets. Acta Sci. Math., 52(1988), 35\u201345.","journal-title":"Acta Sci. Math."},{"key":"10_CR20","first-page":"217","volume-title":"Proceeding of the Cambridge Combinatorial Conference in honour of Paul Erd\u0151s","author":"B. Korte","year":"1984","unstructured":"Korte, B., Lov\u00e1sz, L., Shelling structures, convexity and a happy end, Graph Theory and Combinatorics. Proceeding of the Cambridge Combinatorial Conference in honour of Paul Erd\u0151s, B. Bollob\u00e1s, ed. (Academic Press, London, 1984), 217\u2013232."},{"key":"10_CR21","first-page":"153","volume":"31","author":"E.N. Kuznetsov","year":"1984","unstructured":"Kuznetsov, E.N., Muchnik, I.B., Hencsey, G., Chkuaseli, N.F., Monotonic systems on data matrices. MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest, 31(1984) 153\u2013158.","journal-title":"MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest"},{"key":"10_CR22","first-page":"157","volume":"12","author":"L.O. Libkin","year":"1988","unstructured":"Libkin, L.O., On the minimal sets of choice functions which generate the basic classes. (in Russian) Automatika i Telemechanika, 12 (1988) 157\u2013161.","journal-title":"Automatika i Telemechanika"},{"key":"10_CR23","first-page":"83","volume":"39","author":"L.O. Libkin","year":"1988","unstructured":"Libkin, L.O., Muchnik, I.B., Separatory subsemilattices and their properties. MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest, 39(1988) 83\u201392.","journal-title":"MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest"},{"key":"10_CR24","first-page":"101","volume":"39","author":"L.O. Libkin","year":"1988","unstructured":"Libkin, L.O., Muchnik, I.B., On a subsemilattice-lattice of a semilattice. MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest, 39(1988) 101\u2013110.","journal-title":"MTA SZTAKI K\u00f6zlem\u00e9nyek, Budapest"},{"key":"10_CR25","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF00289412","volume":"20","author":"H. Mannila","year":"1983","unstructured":"Mannila H., R\u00e4ih\u00e4, K.J., On the relationship of minimum and optimum covers for a set of functional dependencies. Acta Informatica, 20(1983) 143\u2013158.","journal-title":"Acta Informatica"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T., Convex analysis. Princeton University Press, (1970)","DOI":"10.1515\/9781400873173"},{"key":"10_CR27","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0021-8693(81)90244-1","volume":"70","author":"A.B. Romanowska","year":"1981","unstructured":"Romanowska, A.B., Smith, J.D.H., Bisemilattices of subsemilattices. J. Algebra, 70(1981) 78\u201388.","journal-title":"J. Algebra"},{"key":"10_CR28","first-page":"241","volume":"305","author":"B. Thalheim","year":"1988","unstructured":"Thalheim, B., Open problems in database theory. LNCS, 305(1988) 241\u2013247.","journal-title":"LNCS"},{"key":"10_CR29","first-page":"210","volume":"305","author":"B. Thalheim","year":"1988","unstructured":"Thalheim, B., Design tools for large relational database systems. LNCS, 305 (1988) 210\u2013224.","journal-title":"LNCS"},{"key":"10_CR30","first-page":"112","volume":"25","author":"B. Thalheim","year":"1989","unstructured":"Thalheim, B., On semantic issues connected with keys in relational databases permitting null values. Journal Inform. Process. Cybernet., EIK. 25(1989) 112, 11\u201320.","journal-title":"Journal Inform. Process. Cybernet., EIK."}],"container-title":["Lecture Notes in Computer Science","MFDBS 89"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51251-9_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:20:22Z","timestamp":1605648022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51251-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512516","9783540461821"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-51251-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}