{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T09:36:24Z","timestamp":1773653784097,"version":"3.50.1"},"reference-count":50,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"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":[[2002,3]]},"DOI":"10.1016\/s0306-4379(01)00027-8","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:34:32Z","timestamp":1027607672000},"page":"1-19","source":"Crossref","is-referenced-by-count":39,"title":["Discovering interesting inclusion dependencies: application to logical database tuning"],"prefix":"10.1016","volume":"27","author":[{"given":"St\u00e9phane","family":"Lopes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Marc","family":"Petit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farouk","family":"Toumani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0306-4379(01)00027-8_BIB1","unstructured":"C.J. Date, Referential integrity, in: Proceedings of the Seventh International Conference on Very Large Databases, September 9\u201311, Cannes, France, IEEE Computer Society, Silver Spring, MD, 1981, pp. 2\u201312."},{"issue":"1","key":"10.1016\/S0306-4379(01)00027-8_BIB2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0022-0000(84)90075-8","article-title":"Inclusion dependencies and their interaction with functional dependencies","volume":"28","author":"Casanova","year":"1984","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB3","doi-asserted-by":"crossref","unstructured":"H. Mannila, K.-J. R\u00e4ih\u00e4, Inclusion dependencies in database design, in: Proceedings of the Second IEEE International Conference on Data Engineering, Los Angeles, CA, IEEE Computer Society Press, Silver Spring, MD, 1986, pp. 713\u2013719.","DOI":"10.1109\/ICDE.1986.7266283"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB4","series-title":"Proceedings of the 14th International Conference on Very Large Databases","first-page":"38","article-title":"Enforcing inclusion dependencies and referential integrity","author":"Casanova","year":"1988"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB5","doi-asserted-by":"crossref","unstructured":"P. Godfrey, J. Grant, J. Gryz, J. Minker, Integrity constraints: semantics and applications, in: J. Chomicki, G. Saake (Eds.), Logics for Databases and Information Systems, Kluwer Academic Publishers, Boston, 1998, pp. 265\u2013306 (Chapter 9).","DOI":"10.1007\/978-1-4615-5643-5_9"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB6","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/69.842267","article-title":"Justification for inclusion dependency normal form","volume":"12","author":"Leven","year":"2000","journal-title":"IEEE Trans. Knowledge Data Eng."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB7","doi-asserted-by":"crossref","unstructured":"M. Klettke, Reuse of database design decisions, in: Workshops on Evolution and Change in Data Management, Reverse Engineering in Information Systems, and the World Wide Web and Conceptual Modeling, Vol. 1727, Lecture Notes in Computer Science, Paris, France, Springer, Berlin, 1999, pp. 213\u2013224.","DOI":"10.1007\/3-540-48054-4_18"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB8","unstructured":"M.A. Casanova, J.E.A. de S\u00e1, Designing entity-relationship schemes for conventional information systems, in: Proceedings of the Third International Conference on the Entity-Relationship Approach to Software Engineering, Anaheim, CA, Elsevier Science Publishers B.V, North-Holland, 1983, pp. 265\u2013277."},{"issue":"8","key":"10.1016\/S0306-4379(01)00027-8_BIB9","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/32.57618","article-title":"Identifying extended entity-relationship object structures in relational schemas","volume":"16","author":"Markowitz","year":"1990","journal-title":"IEEE Trans. Software Eng."},{"issue":"2,3","key":"10.1016\/S0306-4379(01)00027-8_BIB10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1142\/S0218843095000123","article-title":"Relational database reverse engineering: a method based on query analysis","volume":"4","author":"Petit","year":"1995","journal-title":"Internat. J. Cooperative Inform. Systems"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB11","doi-asserted-by":"crossref","unstructured":"G.N. Paulley, Per-\u00c5ke Larson, Exploiting uniqueness in query optimization, in: Proceedings of the 10th International Conference on Data Engineering, February 14\u201318, 1994, Houston, TX, IEEE Computer Society Press, Silver Spring, MD, pp. 68\u201379.","DOI":"10.1109\/ICDE.1994.283003"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB12","series-title":"Proceedings of the 12th IEEE International Conference on Data Engineering","first-page":"48","article-title":"Query folding","author":"Qian","year":"1996"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB13","doi-asserted-by":"crossref","unstructured":"J. Gryz, Query folding with inclusion dependencies, in: Proceedings of the 14th IEEE International Conference on Data Engineering, Orlando, FL, IEEE Computer Society Press, Silver Spring, MD, 1998, pp. 126\u2013133.","DOI":"10.1109\/ICDE.1998.655768"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB14","series-title":"Proceedings of the 25th International Conference on Very Large Databases, Edinburgh, Scotland, UK","first-page":"687","article-title":"Implementation of two semantic query optimization techniques in DB2 universal database","author":"Cheng","year":"1999"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB15","doi-asserted-by":"crossref","unstructured":"D. Quass, A. Gupta, I.S. Mumick, J. Widom, Making views self-maintainable for data warehousing, in: Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, December 18\u201320, 1996, Miami Beach, FL, USA, IEEE Computer Society Press, Silver Spring, MD, 1996, pp. 158\u2013169.","DOI":"10.1109\/PDIS.1996.568677"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB16","doi-asserted-by":"crossref","unstructured":"D. Laurent, J. Lechtenb\u00f6rger, N. Spyratos, G. Vossen, Complements for data warehouses, in: Proceedings of the 15th International Conference on Data Engineering, March 23\u201326, 1999, Sydney, Australia, IEEE Computer Society Press, Silver Spring, MD, 1999, pp. 490\u2013499.","DOI":"10.1109\/ICDE.1999.754965"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB17","series-title":"The Design of Relational Databases","author":"Mannila","year":"1994"},{"issue":"1","key":"10.1016\/S0306-4379(01)00027-8_BIB18","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":"International J. Intell. Systems"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB19","unstructured":"S. Bell, P. Brockhausen, Discovery of Data Dependencies in Relational Databases, Technical Report. LS-8 Report 14, University of Dortmund, 1995, 18pp."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB20","unstructured":"A.J. Knobbe, P.W. Adriaans, Discovering Foreign Key Relations in Relational Databases, Proceedings of the 13th European Meeting on Cybernetics and Systems Research, Vienna, 1996, pp. 961\u2013966."},{"issue":"12","key":"10.1016\/S0306-4379(01)00027-8_BIB21","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)00027-8_BIB22","series-title":"Data Mining: Concepts and Techniques","author":"Han","year":"2000"},{"issue":"2","key":"10.1016\/S0306-4379(01)00027-8_BIB23","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/329.318580","article-title":"On the foundations of the universal relation model","volume":"9","author":"Maier","year":"1984","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"10.1016\/S0306-4379(01)00027-8_BIB24","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":"3","key":"10.1016\/S0306-4379(01)00027-8_BIB25","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"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB26","unstructured":"J.-L. Hainaut, Database reverse engineering: models, techniques and strategies, in: Proceedings of the 10th International Conference on the Entity-Relationship Approach, California, 1991, pp. 729\u2013741."},{"issue":"5","key":"10.1016\/S0306-4379(01)00027-8_BIB27","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/175290.175293","article-title":"An approach for reverse engineering of relational databases","volume":"37","author":"Premerlani","year":"1994","journal-title":"Commun. ACM"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB28","series-title":"Database Tuning: A Principled Approach","author":"Shasha","year":"1992"},{"issue":"3","key":"10.1016\/S0306-4379(01)00027-8_BIB29","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1145\/163090.163100","article-title":"Options in physical database design","volume":"22","author":"Graefe","year":"1993","journal-title":"ACM Sigmod Record"},{"issue":"1","key":"10.1016\/S0306-4379(01)00027-8_BIB30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/42201.42205","article-title":"Physical database design for relational databases","volume":"13","author":"Finkelstein","year":"1988","journal-title":"ACM, Trans. Database Syst."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB31","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, V.R. Narasayya, Autoadmin \u2018what-if\u2019 index analysis utility, Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, 1998, pp. 367\u2013378.","DOI":"10.1145\/276304.276337"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB32","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, V.R. Narasayya, Automating statistics management for query optimizers, in: Proceedings of the 16th IEEE International Conference on Data Engineering, San Diego, CA, USA, IEEE Computer Society, Silver Spring, MD, 2000, pp. 339\u2013348.","DOI":"10.1109\/ICDE.2000.839433"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB33","doi-asserted-by":"crossref","unstructured":"M. Steeg, The conceptual database design optimizer CoDo\u2014concepts, implementation, application in: B. Thalheim (Ed.), Proceedings of the 15th International Conference on Conceptual Modeling, Vol. 1157, Lecture Notes in Computer Science, Cottbus, Germany, Springer, Berlin, 1996, pp. 105\u2013120.","DOI":"10.1007\/BFb0019918"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB34","unstructured":"M. Steeg, B. Thalheim, Conceptual database application tuning, in: Fourth World Multiconference on Systemics, Cybernetics and Informatics SCI 2000, Orlando, FL, 2000."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB35","series-title":"Principles of Database Systems","author":"Ullman","year":"1982"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB36","series-title":"A Guided Tour of Relational Databases and Beyond","author":"Levene","year":"1999"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB37","doi-asserted-by":"crossref","unstructured":"L.R. Gotlieb, Computing joins of relations, in: W. Frank King (Ed.), Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 14\u201316, 1975, ACM, New York, pp. 55\u201363.","DOI":"10.1145\/500080.500089"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB38","series-title":"Database System Implementation","author":"Garcia-Molina","year":"1999"},{"issue":"1","key":"10.1016\/S0306-4379(01)00027-8_BIB39","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0304-3975(95)00028-U","article-title":"Approximate inference on functional dependencies from relations","volume":"149","author":"Kivinen","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB40","doi-asserted-by":"crossref","unstructured":"J. Kivinen, H. Mannila, The power of sampling in knowledge discovery, in: Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 24\u201326, 1994, Minneapolis, MN, ACM Press, New York, 1994, pp. 77\u201385.","DOI":"10.1145\/182591.182601"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB41","doi-asserted-by":"crossref","unstructured":"J.-M. Petit, Reverse engineering of relational databases, French Ph.D. Thesis, University of Lyon 1, France, 1996, (in French).","DOI":"10.1109\/ICDE.1996.492110"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB42","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"367","article-title":"Autoadmin \u201cwhat-if\u201d index analysis utility","author":"Chaudhuri","year":"1998"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB43","unstructured":"AutoAdmin, Microsoft research, database group, http:\/\/www.research.microsoft.com\/research\/dmx\/AutoAdmin."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB44","doi-asserted-by":"crossref","unstructured":"P. Johannesson, A method for transforming relational schemas into conceptual schemas, in: Proceedings of the 10th IEEE International Conference on Data Engineering, Houston, TX, IEEE Computer Society Press, Silver Spring, MD, 1994, pp. 190\u2013201.","DOI":"10.1109\/ICDE.1994.283030"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB45","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0169-023X(95)00006-E","article-title":"A survey of database design transformations based on the entity-relationship model","volume":"15","author":"Fahrner","year":"1995","journal-title":"Data Knowledge Eng."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB46","doi-asserted-by":"crossref","unstructured":"M. Leven, G. Loizou, Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies, Theoret. Comput. Sci. 254 (1\u20132) (2001).","DOI":"10.1016\/S0304-3975(00)00394-7"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB47","doi-asserted-by":"crossref","unstructured":"S. Lopes, J.-M. Petit, F. Toumani, Discovery of \u201cInteresting\u201d data dependencies from a workload of SQL statements, in: J.M. \u017bytkow, J. Rauch (Eds.), Proceedings of the Third European Conference on Principles of Knowledge Discovery in Databases, Vol. 1704, Lecture Notes in Artificial Intelligence, Springer, Berlin, 1999, pp. 430\u2013435.","DOI":"10.1007\/978-3-540-48247-5_54"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB48","doi-asserted-by":"crossref","unstructured":"S. Lopes, J.-M. Petit, L. Lakhal, Efficient discovery of functional dependencies and armstrong relations in: C. Zaniolo, P.C. Lockemann, M.H. Scholl, T. Grust (Eds.), Proceedings of the Sixth International Conference on Extending Database Technology, Konstanz, Germany, Vol. 1777, Lecture Notes in Computer Science, Springer, Berlin, 2000, pp. 350\u2013364.","DOI":"10.1007\/3-540-46439-5_24"},{"key":"10.1016\/S0306-4379(01)00027-8_BIB49","unstructured":"F. De Marchi, S. Lopes, J.-M. Petit, Mind: a levelwise algorithm for discovering inclusion dependencies. Technical Report, LIMOS Research Report, 2001."},{"key":"10.1016\/S0306-4379(01)00027-8_BIB50","unstructured":"F. De Marchi, S. Lopes, J.-M. Petit, Informative armstrong relations, Technical Report, LIMOS Research Report, 2001."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000278?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000278?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T03:16:28Z","timestamp":1733282188000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437901000278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["S0306437901000278"],"URL":"https:\/\/doi.org\/10.1016\/s0306-4379(01)00027-8","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}