{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:15:41Z","timestamp":1778249741130,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540441380","type":"print"},{"value":"9783540457107","type":"electronic"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45710-0_4","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T20:29:40Z","timestamp":1181680180000},"page":"37-50","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Axiomatic Approach to Defining Approximation Measures for Functional Dependencies"],"prefix":"10.1007","author":[{"given":"Chris","family":"Giannella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,8,23]]},"reference":[{"key":"4_CR1","unstructured":"Abiteboul S., Hull R., and Vianu V. Foundations of Database Systems. Addison-Wesley, Reading, Mass., 1995."},{"key":"4_CR2","volume-title":"Information Theory","author":"R. Ash","year":"1965","unstructured":"Ash R. Information Theory. Interscience Publishers, John Wiley and Sons, New York, 1965."},{"key":"4_CR3","unstructured":"Cavallo R. and Pittarelli M. The Theory of Probabilistic Databases. In Proceedings 13th International Conference on Very Large Databases (VLDB), pages 71\u201381, 1987."},{"key":"4_CR4","unstructured":"Dalkilic M. Establishing the Foundations of Data Mining. PhD thesis, Indiana University, Bloomington, IN 47404, May 2000."},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Dalkilic M. and Robertson E. Information Dependencies. In Proceedings 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principals of Database Systems (PODS), pages 245\u2013253, 2000.","DOI":"10.1145\/335168.336059"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0020-0190(83)90077-7","volume":"17","author":"P. De Bra","year":"1983","unstructured":"De Bra P. and Paredaens J. An Algorithm for Horizontal Decompositions. Information Processing Letters, 17:91\u201395, 1983.","journal-title":"Information Processing Letters"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0166-218X(92)90026-7","volume":"40","author":"J. Demetrovics","year":"1992","unstructured":"Demetrovics J., Katona G.O.H., and Miklos D. Partial Dependencies in Relational Databases and Their Realization. Discrete Applied Mathematics, 40:127\u2013138, 1992.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0304-3975(97)00089-3","volume":"40","author":"J. Demetrovics","year":"1998","unstructured":"Demetrovics J., Katona G.O.H., Niklosb D., Seleznjevc O., and Thalheimd B. Asymptotic Properties of Keys and Functional Dependencies in Random Databases. Theoretical Computer Science, 40(2):151\u2013166, 1998.","journal-title":"Theoretical Computer Science"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"732","DOI":"10.2307\/2281536","volume":"49","author":"L. Goodman","year":"1954","unstructured":"Goodman L. and Kruskal W. Measures of Associations for Cross Classifications.Journal of the American Statistical Association, 49:732\u2013764, 1954.","journal-title":"Journal of the American Statistical Association"},{"key":"4_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/3-540-45357-1_28","volume-title":"Evaluation of Interestingness Measures for Ranking Discovered Knowledge","author":"R. Hilderman","year":"2001","unstructured":"Hilderman R. and Hamilton H. Evaluation of Interestingness Measures for Ranking Discovered Knowledge. In Lecture Notes in Computer Science 2035 (Proceedings Fifth Pacific-Asian Conference on Knowledge Discovery and Data Mining (PAKDD 2001)), pages 247\u2013259, 2001."},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y. Huhtala","year":"1999","unstructured":"Huhtala Y., K\u00e4rkk\u00e4inen J., Porkka P., and Toivonen H. TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. The Computer Journal, 42(2):100\u2013111, 1999.","journal-title":"The Computer Journal"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1002\/int.4550070703","volume":"7","author":"M. Kantola","year":"1992","unstructured":"Kantola M., Mannila H., R\u00e4ih\u00e4 K., and Siirtola H. Discovering Functional and Inclusion Dependencies in Relational Databases. International Journal of Intelligent Systems, 7:591\u2013607, 1992.","journal-title":"International Journal of Intelligent Systems"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0304-3975(95)00028-U","volume":"149","author":"J. Kivinen","year":"1995","unstructured":"Kivinen J., Mannila H. Approximate Inference of Functional Dependencies from Relations. Theoretical Computer Science, 149:129\u2013149, 1995.","journal-title":"Theoretical Computer Science"},{"issue":"10","key":"4_CR14","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1109\/TSE.1987.232847","volume":"13","author":"T. Lee","year":"1987","unstructured":"Lee T. An Information-Theoretic Analysis of Relational Databases \u2014 Part I: Data Dependencies and Information Metric. IEEE Transactions on Software Engineering, SE-13(10):1049\u20131061, 1987.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"4_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/3-540-46439-5_24","volume-title":"Efficient Discovery of Functional Dependencies and Armstrong Relations","author":"S. Lopes","year":"2000","unstructured":"Lopes S., Petit J., and Lakhal L. Efficient Discovery of Functional Dependencies and Armstrong Relations. In Lecture Notes in Computer Science 1777 (Proceedings 7th International Conference on Extending Database Technology (EDBT)), pages 350\u2013364, 2000."},{"issue":"3","key":"4_CR16","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0306-4379(86)90029-3","volume":"11","author":"F. Malvestuto","year":"1986","unstructured":"Malvestuto F. Statistical Treatment of the Information Content of a Database. Information Systems, 11(3):211\u2013223, 1986.","journal-title":"Information Systems"},{"key":"4_CR17","unstructured":"Mannila H. and R\u00e4ih\u00e4 K. Dependency Inference. In Proceedings 13th International Conference on Very Large Databases (VLDB), pages 155\u2013158, 1987."},{"key":"4_CR18","unstructured":"Nambiar K. K. Some Analytic Tools for the Design of Relational Database Systems. In Proceedings 6th International Conference on Very Large Databases (VLDB), pages 417\u2013428, 1980."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/S0306-4379(01)00032-1","volume":"26","author":"N. Novelli","year":"2001","unstructured":"Novelli N. and Cicchetti R. Functional and Embedded Dependency Inference: a Data Mining Point of View. Information Systems, 26:477\u2013506, 2001.","journal-title":"Information Systems"},{"key":"4_CR20","unstructured":"Piatatsky-Shapiro G. Probabilistic Data Dependencies. In Proceedings ML-92 Workshop on Machine Discovery, Aberdeen, UK, pages 11\u201317, 1992."},{"key":"4_CR21","volume-title":"Database Management Systems Second Edition","author":"R. Ramakrishnan","year":"2000","unstructured":"Ramakrishnan R., Gehrke J. Database Management Systems Second Edition. Mc-Graw Hill Co., New York, 2000."},{"key":"4_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/3-540-44801-2_11","volume-title":"FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances","author":"C. Wyss","year":"2001","unstructured":"Wyss C., Giannella C., and Robertson E. FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances. In Lecture Notes in Computer Science 2114 (Proceedings 3rd International Conference on Data Warehousing and Knowledge Discovery (DaWaK)), pages 101\u2013110, 2001."}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45710-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T13:47:40Z","timestamp":1778248060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-45710-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441380","9783540457107"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45710-0_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"23 August 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}