{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:52:04Z","timestamp":1752231124502},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540589075"},{"type":"electronic","value":"9783540491361"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58907-4_21","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:52:41Z","timestamp":1330257161000},"page":"266-279","source":"Crossref","is-referenced-by-count":5,"title":["The average length of keys and functional dependencies in (random) databases"],"prefix":"10.1007","author":[{"given":"J.","family":"Demetrovics","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. O. H.","family":"Katona","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Miklos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"Seleznjev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Thalheim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-91203-9","volume-title":"Suchprobleme","author":"R. Ahlswede","year":"1979","unstructured":"Ahlswede, R., Wegener, I. (1979). Suchprobleme, Teubner B.G., Stuttgart."},{"key":"21_CR2","unstructured":"Albrecht M., Altus M., Buchholz B., D\u00fcsterh\u00f6ft A., Schewe K.-D., Thalheim B. (1994), Die intelligente Tool Box zum Datenbankentwurf RAD. Datenbank-Rundbrief, 13, FG 2.5. der GI, Kassel."},{"key":"21_CR3","unstructured":"Andreev, A. (1982), Tests and pattern recognition. PhD thesis, Moscov State University, 1982."},{"key":"21_CR4","first-page":"580","volume-title":"Information Processing-74","author":"W.W. Armstrong","year":"1974","unstructured":"Armstrong, W.W. (1974). Depending structures of database relationships. Information Processing-74, North Holland, Amsterdam, 580\u2013583."},{"issue":"No.1","key":"21_CR5","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/2422.322414","volume":"31","author":"C. Beeri","year":"1984","unstructured":"Beeri C., Dowd M., Fagin R., Statman R. (1984), On the structure of Armstrong relations for functional dependencies. Journal of ACM, Vol.31, No.1, 30\u201346.","journal-title":"Journal of ACM"},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0012-365X(80)90108-9","volume":"30","author":"A. Bekessy","year":"1980","unstructured":"Bekessy A., Demetrovics J., Hannak L., Frankl P., Katona G. (1980), On the number of maximal dependencies in a database relation of fixed order. Discrete Math., 30, 83\u201388.","journal-title":"Discrete Math."},{"issue":"4","key":"21_CR7","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/1016082","volume":"16","author":"E.A. Bender","year":"1974","unstructured":"Bender, E.A. (1974) Asymptotic methods in enumeration. SIAM Review, 16, 4, 485\u2013515.","journal-title":"SIAM Review"},{"key":"21_CR8","volume-title":"Convergence of Probability Measures","author":"P. Billingsley","year":"1975","unstructured":"Billingsley, P. (1975) Convergence of Probability Measures, Wiley, N.Y."},{"issue":"6","key":"21_CR9","first-page":"197","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"Codd E.F. (1970), A relational model for large shared data banks. Comm. ACM 13, 6, p. 197\u2013204.","journal-title":"Comm. ACM"},{"issue":"No.3","key":"21_CR10","first-page":"247","volume":"4","author":"J. Demetrovics","year":"1979","unstructured":"Demetrovics J. (1979), On the Equivalence of Candidate Keys with Sperner sets. Acta Cybernetica, Vol. 4, No. 3, Szeged, 247\u2013252.","journal-title":"Acta Cybernetica"},{"key":"21_CR11","unstructured":"Demetrovics J., Katona G.O.H. (1983), Combinatorial problems of database models. Colloquia Mathematica Societatis Janos Bolyai 42, Algebra, Combinatorics and Logic in Computer Science, Gyor (Hungary), 331\u2013352."},{"key":"21_CR12","unstructured":"Demetrovics J., Katona G.O.H., and Miklos (1994), Functional Dependencies in Random Relational Databases. Manuscript, Budapest."},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Demetrovics J., Libkin L.O., and Muchnik I.B. (1989), Functional dependencies and the semilattice of closed classes. Proc. MFDBS-89, LNCS 364, 136\u2013147.","DOI":"10.1007\/3-540-51251-9_10"},{"key":"21_CR14","volume-title":"An Introduction to Probability Theory and its Applications","author":"W. Feller","year":"1968","unstructured":"Feller, W. (1968) An Introduction to Probability Theory and its Applications, Wiley, N.Y."},{"issue":"6","key":"21_CR15","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. (1987), On the size of nonredundant FD-covers. Information Processing Letters, 24, 6, 355\u2013360.","journal-title":"Information Processing Letters"},{"key":"21_CR16","unstructured":"Mannila H., R\u00e4ih\u00e4 K.-J. (1982), On the relationship between minimum and optimum covers for a set of functional dependencies. Res. Rep. C-1982-51, University of Helsinki."},{"key":"21_CR17","volume-title":"The design of relational databases","author":"H. Mannila","year":"1992","unstructured":"Mannila H., R\u00e4ih\u00e4 K.-J. (1992), The design of relational databases. Addison-Wesley, Amsterdam."},{"key":"21_CR18","volume-title":"An Introduction to Combinatorics Methods of Discrete Mathemathics","author":"V.N. Sachkov","year":"1982","unstructured":"Sachkov, V.N. (1982). An Introduction to Combinatorics Methods of Discrete Mathemathics, Moscow, Nauka."},{"issue":"3","key":"21_CR19","first-page":"267","volume":"8","author":"O. Seleznjev","year":"1988","unstructured":"Seleznjev O., Thalheim B. (1988), On the number of minimal keys in relational databases over nonuniform domains. Acta Cybernetica, Szeged, 8, 3, 267\u2013271.","journal-title":"Acta Cybernetica, Szeged"},{"key":"21_CR20","unstructured":"Seleznjev O., Thalheim B. (1994), Probability Problems in Database Theory. Preprint 1-3\/1994, Cottbus Technical University."},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Thalheim B. (1987), On the number of keys in relational databases. Proc. FCT-87-Conf., Kazan, LNCS 1987.","DOI":"10.1007\/3-540-18740-5_99"},{"issue":"1\/2","key":"21_CR22","first-page":"11","volume":"25","author":"B. Thalheim","year":"1989","unstructured":"Thalheim B. (1989), On Semantic Issues Connected with Keys in Relational Databases Permitting Null Values. Journal Information Processing and Cybernetics, EIK, 25, 1\/2, 11\u201320.","journal-title":"Journal Information Processing and Cybernetics, EIK"},{"key":"21_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-12018-6","volume-title":"Dependencies in Relational Databases","author":"B. Thalheim","year":"1991","unstructured":"Thalheim B. (1991), Dependencies in Relational Databases. Leipzig, Teubner Verlag."},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Thalheim B. (1992), On the number of keys in relational and nested relational databases. Discrete Applied Mathematics, 38.","DOI":"10.1016\/0166-218X(92)90033-7"},{"key":"21_CR25","volume-title":"Pattern Recognition Principles","author":"J. Tou","year":"1974","unstructured":"Tou, J., Gonsales, R. (1974). Pattern Recognition Principles, Add.-Wesley, London."}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT '95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58907-4_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:21:19Z","timestamp":1619558479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58907-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589075","9783540491361"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-58907-4_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}