{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:02:02Z","timestamp":1772294522375,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540433248","type":"print"},{"value":"9783540458760","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45876-x_30","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T22:28:28Z","timestamp":1181168908000},"page":"464-476","source":"Crossref","is-referenced-by-count":35,"title":["Efficient Algorithms for Mining Inclusion Dependencies"],"prefix":"10.1007","author":[{"given":"Fabien","family":"De Marchi","sequence":"first","affiliation":[]},{"given":"St\u00e9phane","family":"Lopes","sequence":"additional","affiliation":[]},{"given":"Jean-Marc","family":"Petit","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"30_CR1","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. In Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo, editors, International Conference on Very Large Data Bases, Santiago de Chile, Chile, pages 487\u2013499. Morgan Kaufmann, 1994."},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"S. Bell and P. Brockhausen. Discovery of constraints and data dependencies in databases (extended abstract). In Nada Lavrac and Stefan Wrobel, editors, European Conference on Machine Learning, Crete, Greece, pages 267\u2013270, 1995.","DOI":"10.1007\/3-540-59286-5_64"},{"issue":"3","key":"30_CR3","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/0169-023X(95)00006-E","volume":"15","author":"G. Vossen","year":"1995","unstructured":"G. Vossen C. Fahrner. A survey of database design transformations based on the entity-relationship model. Data and Knowledge Engineering, 15(3):213\u2013250, 1995.","journal-title":"Data and Knowledge Engineering"},{"issue":"1","key":"30_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0022-0000(84)90075-8","volume":"24","author":"M. Casanova","year":"1984","unstructured":"M. Casanova, R. Fagin, and C. Papadimitriou. Inclusion dependencies and their interaction with functional dependencies. Journal of Computer and System Sciences, 24(1):29\u201359, February 1984.","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR5","unstructured":"Qi Cheng, Jarek Gryz, Fred Koo, T. Y. Cliff Leung, Linqi Liu, Xiaoyan Qian, and Berni Schiefer. Implementation of two semantic query optimization techniques in DB2 universal database. In Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, and Michael L. Brodie, editors, International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, pages 687\u2013698. Morgan Kaufmann, 1999."},{"key":"30_CR6","unstructured":"C. J. Date. Referential integrity. In International Conference on Very Large Data Bases, Cannes, France, pages 2\u201312. IEEE Computer Society Press, 1981."},{"key":"30_CR7","unstructured":"F. De Marchi, S. Lopes, and J-M. Petit. Informative armstrong relations: Application to database analysis. In Bases de Donn\u00e9es Avanc\u00e9es, Agadir, Maroc, October 2001."},{"key":"30_CR8","unstructured":"F. De Marchi, M. Rivon, S. Lopes, and J-M. Petit. Mind: Algorithme par niveaux de d\u00e9couverte des d\u00e9pendances d\u2019inclusion. In Inforsid 2001 (french information system conference), Martigny, Swiss, May 2001."},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Jarek Gryz. Query folding with inclusion dependencies. In International Conference on Data Engineering, Orlando, Florida, USA, pages 126\u2013133. IEEE Computer Society, 1998.","DOI":"10.1109\/ICDE.1998.655768"},{"key":"30_CR10","unstructured":"J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, August 2000."},{"issue":"2","key":"30_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y. Huhtala","year":"1999","unstructured":"Y. Huhtala, J. Karkkainen, P. Porkka, and H. Toivonen. TANE: An efficient algorithmfor discovering functional and approximate dependencies. The Computer Journal, 42(2):100\u2013111, 1999.","journal-title":"The Computer Journal"},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1002\/int.4550070703","volume":"7","author":"M. Kantola","year":"1992","unstructured":"M. Kantola, H. Mannila, K. J. R\u00e4ih\u00e4, and H. Siirtola. 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":"30_CR13","doi-asserted-by":"crossref","unstructured":"M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. SPRINGER, 1999.","DOI":"10.1007\/978-0-85729-349-7"},{"issue":"2","key":"30_CR14","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/69.842267","volume":"12","author":"M. Levene","year":"2000","unstructured":"M. Levene and M. W. Vincent. Justification for inclusion dependency normal form. IEEE Transactions on Knowledge and Data Engineering, 12(2):281\u2013291, 2000.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"30_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":"S. Lopes, J.-M. Petit, and L. Lakhal. Efficient discovery of functional dependencies and armstrong relations. In Carlo Zaniolo, Peter C. Lockemann, Marc H. Scholl, and Torsten Grust, editors, International Conference on Extending Database Technology, Konstanz, Germany, volume 1777 of Lecture Notes in Computer Science, pages 350\u2013364. Springer, 2000."},{"issue":"1","key":"30_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0306-4379(01)00027-8","volume":"17","author":"S. Lopes","year":"2002","unstructured":"S. Lopes, J-M. Petit, and F. Toumani. Discovering interesting inclusion dependencies: Application to logical database tuning. Information System, 17(1):1\u201319, 2002.","journal-title":"Information System"},{"key":"30_CR17","unstructured":"H. Mannila and K. J. R\u00e4ih\u00e4. The Design of Relational Databases. Addison-Wesley, second edition, 1994."},{"issue":"1","key":"30_CR18","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H. Mannila","year":"1997","unstructured":"H. Mannila and H. Toivonen. Levelwise Search and Borders of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery, 1(1):241\u2013258, 1997.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"1","key":"30_CR19","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1109\/32.57618","volume":"16","author":"V.M. Markowitz","year":"1990","unstructured":"V.M. Markowitz and J.A. Makowsky. Identifying Extended Entity-Relationship Object Structures in Relational Schemas. IEEE Transactions on Software Engineering, 16(1):777\u2013790, August 1990.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"1","key":"30_CR20","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/373626.373713","volume":"30","author":"R. J. Miller","year":"2001","unstructured":"R. J. Miller, M. A. Hern\u00e1ndez, L. M. Haas, L. Yan, C. T. H. Ho, R. Fagin, and L. Popa. The clio project: Managing heterogeneity. SIGMOD Record, 30(1):78\u201383, 2001.","journal-title":"SIGMOD Record"},{"key":"30_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/3-540-44503-X_13","volume-title":"Fun: An efficient algorithmfor mining functional and embedded dependencies","author":"N. Novelli","year":"2001","unstructured":"Noel Novelli and Rosine Cicchetti. Fun: An efficient algorithmfor mining functional and embedded dependencies. In Jan Van den Bussche and Victor Vianu, editors, 8th International Conference on Databases Theory, London, UK, volume 1973 of Lecture Notes in Computer Science, pages 189\u2013203. Springer, 2001."},{"key":"30_CR22","unstructured":"E. Pichat and R. Bodin. Ing\u00e9nierie des donn\u00e9es. Masson, 1790."},{"key":"30_CR23","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/3-540-44801-2_11","volume-title":"Data Warehousing and Knowledge Discovery","author":"C. Wyss","year":"2001","unstructured":"C. Wyss, C. Giannella, and E. Robertson. Fastfds: A heuristic-driven depth-first algorithmfor mining functional dependencies fromrelation instances. In Yahiko Kambayashi, Werner Winiwarter, and Masatoshi Arikawa, editors, Data Warehousing and Knowledge Discovery, Munich, Germany, volume 2114 of Lecture Notes in Computer Science, pages 101\u2013110, 2001."}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45876-X_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T00:54:26Z","timestamp":1550364866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45876-X_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433248","9783540458760"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45876-x_30","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}