{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T11:22:08Z","timestamp":1773314528179,"version":"3.50.1"},"reference-count":65,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1016\/s0306-4379(01)00032-1","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T17:55:05Z","timestamp":1034618105000},"page":"477-506","source":"Crossref","is-referenced-by-count":30,"title":["Functional and embedded dependency inference: a data mining point of view"],"prefix":"10.1016","volume":"26","author":[{"given":"No\u00ebl","family":"Novelli","sequence":"first","affiliation":[]},{"given":"Rosine","family":"Cicchetti","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0306-4379(01)00032-1_BIB1","series-title":"Principles of Database Systems","author":"Ullman","year":"1982"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-218X(92)90031-5","article-title":"On the complexity of inferring functional dependencies","volume":"40","author":"Mannila","year":"1992","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB3","series-title":"Foundations of Databases","author":"Abiteboul","year":"1995"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB4","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0169-023X(94)90023-X","article-title":"Algorithms for inferring functional dependencies from relations","volume":"12","author":"Mannila","year":"1994","journal-title":"Data Knowledge Eng."},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0304-3975(95)00028-U","article-title":"Approximate dependency inference from relations","volume":"149","author":"Kivinen","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB6","doi-asserted-by":"crossref","unstructured":"J. Gryz, Query folding with inclusion dependencies, in: Proceedings of the 14th International Conference on Data Engineering (ICDE\u201998), Orlando, US, IEEE Computer Society, Silver Spring, MD, 1998, pp. 126\u2013133.","DOI":"10.1109\/ICDE.1998.655768"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB7","doi-asserted-by":"crossref","unstructured":"E.F. Codd, Further Normalization of the Data Base Model, Technical Report 909, IBM Research, 1971.","DOI":"10.1145\/1734714.1734718"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB8","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/320064.320066","article-title":"Computational problems related to the design of normal form relational schemas","volume":"4","author":"Beeri","year":"1979","journal-title":"ACM TODS"},{"issue":"4","key":"10.1016\/S0306-4379(01)00032-1_BIB9","first-page":"385","article-title":"Investigations on Armstrong relations, dependency inference, and excluded functional dependencies","volume":"9","author":"Gottlob","year":"1990","journal-title":"Acta Cybernet."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB10","series-title":"The Design of Relational Databases","author":"Mannila","year":"1994"},{"issue":"4","key":"10.1016\/S0306-4379(01)00032-1_BIB11","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1145\/278245.278247","article-title":"Object normal forms and dependency constraints for object-oriented schemata","volume":"22","author":"Tari","year":"1997","journal-title":"ACM TODS"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB12","doi-asserted-by":"crossref","unstructured":"C.S. Hara, S.B. Davidson, Reasoning about nested functional dependencies, in: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, Pennsylvania, ACM Press, New York, 1999, pp. 91\u2013100.","DOI":"10.1145\/303976.303985"},{"issue":"6","key":"10.1016\/S0306-4379(01)00032-1_BIB13","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","article-title":"A relational model of data for large shared data banks","volume":"13","author":"Codd","year":"1970","journal-title":"Commun. ACM"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB14","doi-asserted-by":"crossref","unstructured":"A. Heuer, Equivalent schemes in semantic, nested relational, and relational database models, in: Second Symposium on Mathematical Fundamentals of Database Systems (MFDBS\u201989), Visegr\u00e1d, Hungary, Vol. 364, Lecture Notes in Computer Science, Springer, Berlin, 1989, pp. 237\u2013253.","DOI":"10.1007\/3-540-51251-9_16"},{"issue":"3","key":"10.1016\/S0306-4379(01)00032-1_BIB15","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1145\/132271.132273","article-title":"Representing extended entity-relationship structures in relational databases: a modular approach","volume":"17","author":"Markowitz","year":"1992","journal-title":"ACM TODS"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB16","doi-asserted-by":"crossref","unstructured":"R. Cicchetti, L. Lakhal, Matrix-relation for statistical database management, Proceedings of the International Conference on Extending Database Technology (EDBT\u201994), Cambridge, UK, 1994, pp. 31\u201344.","DOI":"10.1007\/3-540-57818-8_39"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB17","unstructured":"Data Engineering Bulletin, Special Issue on Data Transformations, Data Eng. Bull. 22 (1) (1999) 3\u201354."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB18","doi-asserted-by":"crossref","unstructured":"D. Bitton, J. Millman, S. Torgersen, A feasibility and performance study of dependency inference, in: Proceedings of the Fifth International Conference on Data Engineering (ICDE\u201989), IEEE Computer Society Press, Los Angeles, California, 1989, pp. 635\u2013641.","DOI":"10.1109\/ICDE.1989.47271"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB19","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1002\/int.4550070703","article-title":"Discovering functional and inclusion dependencies in relational databases","volume":"7","author":"Kantola","year":"1992","journal-title":"Internat. J. Intell. Systems"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB20","unstructured":"I. Savnik, P.A. Flach, Bottom-up induction of functional dependencies from relations, Proceedings of the International Workshop on Knowledge Discovery in Databases (AAAI\u201993), Washington, US, 1993, pp. 174\u2013185."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB21","doi-asserted-by":"crossref","unstructured":"Y. Huhtala, J. Karkkainen, P. Porkka, H. Toivonen, Efficient discovery of functional and appproximate dependencies, in: Proceedings of the 14th International Conference on Data Engineering (ICDE\u201998), Orlando, US, IEEE Computer Society, Silver Spring, MD, 1998, pp. 392\u2013401.","DOI":"10.1109\/ICDE.1998.655802"},{"issue":"2","key":"10.1016\/S0306-4379(01)00032-1_BIB22","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","article-title":"TANE: an efficient algorithm for discovering functional and approximate dependencies","volume":"42","author":"Huhtala","year":"1999","journal-title":"Comput. J."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB23","doi-asserted-by":"crossref","unstructured":"S. Lopes, J.M. Petit, L. Lakhal, Efficient discovery of functional dependencies and Armstrong relations. Proceedings of the International Conference on Extended Database and Technology (EDBT\u201900), Konstanz, Germany, 2000, pp. 350\u2013364.","DOI":"10.1007\/3-540-46439-5_24"},{"issue":"3","key":"10.1016\/S0306-4379(01)00032-1_BIB24","first-page":"139","article-title":"Database dependency discovery: a machine learning approach","volume":"12","author":"Flach","year":"1999","journal-title":"AI Commun."},{"issue":"2","key":"10.1016\/S0306-4379(01)00032-1_BIB25","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s007780050018","article-title":"The GMAP: a versatile tool for physical data independence","volume":"5","author":"Tsatalos","year":"1996","journal-title":"VLDB J."},{"issue":"4","key":"10.1016\/S0306-4379(01)00032-1_BIB26","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/306101.306137","article-title":"The asilomar report on database research","volume":"27","author":"Bernstein","year":"1998","journal-title":"SIGMOD Record"},{"issue":"8","key":"10.1016\/S0306-4379(01)00032-1_BIB27","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/32.57618","article-title":"Identifying extended entity-relationship object structure in relational schemas","volume":"16","author":"Markowitz","year":"1990","journal-title":"IEEE Trans. Software Eng."},{"issue":"12","key":"10.1016\/S0306-4379(01)00032-1_BIB28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0169-023X(94)90011-6","article-title":"Reverse engineering of relational databases: extraction of an EER model from a relational database","volume":"10","author":"Chiang","year":"1994","journal-title":"Data Knowledge Eng."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB29","doi-asserted-by":"crossref","unstructured":"J.M. Petit, F. Toumani, J.F. Boulicaut, J. Kouloumdjian, Towards the reverse engineering of denormalized relational databases, in: Proceedings of the 12th International Conference on Data Engineering (ICDE\u201996), New Orleans, US, IEEE Computer Society, Silver Spring, MD, 1996, pp. 218\u2013227.","DOI":"10.1109\/ICDE.1996.492110"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB30","unstructured":"X. Qian, Query folding, in: Proceedings of the 12th International Conference on Data Engineering (ICDE\u201996), New Orleans, US, IEEE Computer Society, Silver Spring, MD, 1996, pp. 48\u201355."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB31","unstructured":"A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of 22nd International Conference on Very Large Data Bases (VLDB\u201996), Mumbai (Bombay), India, Morgan Kaufmann, Los Altos, CA, 1999, 251\u2013262."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB32","unstructured":"O.M. Duschka, A.Y. Levy, Recursive plans for information gathering, International Joint Conference on Artificial Intelligence (IJCAI\u201997), Vol. 1, Nagoya, Japan, 1997, pp. 778\u2013784."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB33","doi-asserted-by":"crossref","unstructured":"Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Widom, View maintenance in a warehousing environment, Proceedings of the 14th ACM-SIGMOD, San Jose, CA, 1995, pp. 316\u2013327.","DOI":"10.1145\/223784.223848"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB34","doi-asserted-by":"crossref","unstructured":"E. Bertino, A view mechanism for object-oriented databases, Proceedings of the International Conference on Extending Database Technology (EDBT\u201992), Vienna, Austria, 1992, Vienna, Austria, Lecture Notes in Computer Science, Vol. 580, Springer, pp. 136\u2013151.","DOI":"10.1007\/BFb0032428"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB35","doi-asserted-by":"crossref","unstructured":"S. Bell, P. Brockhausen, Discovery of data dependencies in relational databases, Technical Report LS-8 Report 14, Computer Science Department, University of Dortmund, Germany, 1995.","DOI":"10.1007\/3-540-59286-5_64"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB36","unstructured":"H. Mannila, K.J. R\u00e4ih\u00e4, Dependency inference (extended abstract), Proceedings of the 13th International Conference on Very Large Database (VLDB\u201987), Brighton, UK, 1987, pp. 155\u2013158."},{"issue":"4","key":"10.1016\/S0306-4379(01)00032-1_BIB37","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1145\/322217.322223","article-title":"Minimum Covers in the Relational Database Model","volume":"27","author":"Maier","year":"1980","journal-title":"J. ACM"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB38","unstructured":"R. Agrawal, R. Srikant, Fast algorithms for mining association rules, Proceedings of the 20th International Conference on Very Large Data Base (VLDB\u201994), Santiago, Chile, 1994, pp. 487\u2013499."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB39","unstructured":"R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A.I. Verkamo, Fast discovery of association rules, in: Advances in Knowledge Discovery and Data Mining, Portland, 1996, pp. 307\u2013328."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB40","doi-asserted-by":"crossref","unstructured":"N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Discovering frequent closed itemsets for association rules, in: Proceedings of the Seventh International Conference on Database Theory (ICDT\u201999), Jerusalem, Israel, Lecture Notes in Computer Science, Vol. 1540, Springer, Berlin, 1999, pp. 398\u2013416.","DOI":"10.1007\/3-540-49257-7_25"},{"issue":"2","key":"10.1016\/S0306-4379(01)00032-1_BIB41","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0022-0000(86)90019-X","article-title":"Partition semantics for relations","volume":"33","author":"Cosmadakis","year":"1986","journal-title":"J. Comput. System Sci."},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/12047.22718","article-title":"The partition model: a deductive database model","volume":"12","author":"Spyratos","year":"1987","journal-title":"ACM TODS"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB43","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0304-3975(83)90007-5","article-title":"Succinctness in dependency systems","volume":"24","author":"Fisher","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB44","doi-asserted-by":"crossref","unstructured":"G. Gottlob, Computing Covers for Embedded Functional Dependencies, Proceedings of the Sixth ACM-SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, US, 1987, pp. 58\u201369.","DOI":"10.1145\/28659.28665"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB45","doi-asserted-by":"crossref","unstructured":"N. Novelli, R. Cicchetti, FUN: an efficient algorithm for mining functional and embedded dependencies, in: Proceedings of the Eighth International Conference on Database Theory (ICDT\u201901), London, UK, Vol. 1973, Lecture Notes in Computer Science, Springer, Berlin, 2001, pp. 189\u2013203.","DOI":"10.1007\/3-540-44503-X_13"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/319540.319542","article-title":"On the design of relation database schemas","volume":"6","author":"Zaniolo","year":"1981","journal-title":"ACM TODS"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB47","series-title":"Advances in Data Base Theory","first-page":"115","article-title":"A method for helping discover the dependencies of a relation","author":"Silva","year":"1981"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB48","unstructured":"G. Birkhoff, Lattices Theory, Coll. Pub. XXV, Vol. 25, 3rd Edition, American Mathematical Society, 1967."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB49","series-title":"Formal Concept Analysis: Mathematical Foundations","author":"Ganter","year":"1999"},{"issue":"4","key":"10.1016\/S0306-4379(01)00032-1_BIB50","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1145\/320610.320620","article-title":"Decompositions and functional dependencies in relations","volume":"5","author":"Armstrong","year":"1980","journal-title":"ACM TODS"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB51","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/2422.322414","article-title":"On the structure of Armstrong relations for functional dependencies","volume":"31","author":"Beeri","year":"1984","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S0306-4379(01)00032-1_BIB52","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/0022-0000(86)90015-2","article-title":"Design by example: an application of Armstrong relations","volume":"33","author":"Mannila","year":"1986","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB53","unstructured":"W.W. Armstrong, Dependency structures of database relationships, in: Proceedings of the IFIP Conference, Amsterdam, The Netherlands, North-Holland, Amsterdam, 1974, pp. 580\u2013583."},{"issue":"2","key":"10.1016\/S0306-4379(01)00032-1_BIB54","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/380995.381017","article-title":"Mining Frequent Patterns with Counting Inference","volume":"2","author":"Bastide","year":"2000","journal-title":"ACM SIGKDD Explorations, (Special Issue on Scalable Algorithms)"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB55","series-title":"Efficient discovery of functional and approximate dependencies (extended version), Technical Report C-1997-79, Department of Computer Science","author":"Huhtala","year":"1997"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB56","unstructured":"FUN. URL. http:\/\/www.lim.univ-mrs.fr\/\u223cnovelli\/datamining\/fun, 2000."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB57","unstructured":"PKDD. URL. http:\/\/www.cwi.nl\/conferences\/pkdd2000, 2000."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB58","unstructured":"N. Novelli, Extraction de D\u00e9pendances Fonctionnelles dans les Bases de Donn\u00e9es: une Approche Data Mining, Th\u00e8se de l'Universit\u00e9 de la M\u00e9diterran\u00e9e, Marseille, 2000."},{"issue":"3","key":"10.1016\/S0306-4379(01)00032-1_BIB59","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1023\/A:1009796218281","article-title":"Levelwise search and borders of theories in knowledge discovery","volume":"1","author":"Mannila","year":"1997","journal-title":"Data Mining Knowledge Discovery"},{"issue":"6","key":"10.1016\/S0306-4379(01)00032-1_BIB60","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1109\/69.250074","article-title":"Database mining: a performance perspective","volume":"5","author":"Agrawal","year":"1993","journal-title":"IEEE Trans. Knowledge Data Eng. (Special Issue on Learning and Discovery in Knowledge-based Databases)"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB61","doi-asserted-by":"crossref","unstructured":"R. Srikant, R. Agrawal, Mining sequential patterns: generalization and performance improvements, in: Proceedings of the Fifth International Conference on Extending Database Technology (EDBT\u201996), Avignon, France, 1996, pp. 3\u201317.","DOI":"10.1007\/BFb0014140"},{"key":"10.1016\/S0306-4379(01)00032-1_BIB62","first-page":"181","article-title":"A lattice view of functional dependencies in incomplete relations","volume":"12","author":"Levene","year":"1995","journal-title":"Acta Cyberbernet."},{"key":"10.1016\/S0306-4379(01)00032-1_BIB63","series-title":"A Guided Tour of Relational Databases and Beyond","author":"Levene","year":"1999"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB64","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/310701.310712","article-title":"Database design for incomplete relations","volume":"24","author":"Levene","year":"1999","journal-title":"ACM TODS"},{"issue":"1","key":"10.1016\/S0306-4379(01)00032-1_BIB65","first-page":"4","article-title":"Data mining and database systems: where is the intersection?","volume":"21","author":"Chaudhuri","year":"1998","journal-title":"Data Eng. Bull."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000321?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000321?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T12:52:46Z","timestamp":1733403166000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437901000321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":65,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["S0306437901000321"],"URL":"https:\/\/doi.org\/10.1016\/s0306-4379(01)00032-1","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}