{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T11:52:03Z","timestamp":1782215523953,"version":"3.54.5"},"publisher-location":"Berlin\/Heidelberg","reference-count":21,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540250565","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-32392-9_76","type":"book-chapter","created":{"date-parts":[[2006,5,27]],"date-time":"2006-05-27T07:09:20Z","timestamp":1148713760000},"page":"633-640","source":"Crossref","is-referenced-by-count":2,"title":["Approximating a Set of Approximate Inclusion Dependencies"],"prefix":"10.1007","author":[{"given":"Fabien","family":"Marchi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Marc","family":"Petit","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"76_CR1","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, 1984.","journal-title":"Journal of Computer and System Sciences"},{"key":"76_CR2","unstructured":"M. A. Casanova, L. Tucherman, and A. L. Furtado. Enforcing inclusion dependencies and referencial integrity. In F. Bancilhon and D. J. DeWitt, editors, International Conference on Very Large Data Bases (VLDB\u201988), Los Angeles, California, USA, pages 38\u201349. Morgan Kaufmann, 1988."},{"key":"76_CR3","unstructured":"Q. Cheng, J. Gryz, F. Koo, T. Y. Cliff Leung, L. Liu, X. Qian, and B. Schiefer. Implementation of two semantic query optimization techniques in DB2 universal database. In M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, and M. L. Brodie, editors, International Conference on Very Large Data Bases (VLDB\u201999), Edinburgh, Scotland, UK, pages 687\u2013698. Morgan Kaufmann, 1999."},{"key":"76_CR4","doi-asserted-by":"crossref","unstructured":"F. De Marchi, S. Lopes, and J.-M. Petit. Efficient algorithms for mining inclusion dependencies. In C. S. Jensen, K. G. Jeffery, J. Pokorn\u00fd, S. Saltenis, E. Bertino, K. B\u00f6hm, and M. Jarke, editors, International Conference on Extending Database Technology (EDBT\u201902), Prague, Czech Republic, volume 2287 of Lecture Notes in Computer Science, pages 464\u2013476. Springer, 2002.","DOI":"10.1007\/3-540-45876-X_30"},{"issue":"1","key":"76_CR5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/640990.640997","volume":"32","author":"F. Marchi De","year":"2003","unstructured":"F. De Marchi, S. Lopes, J.-M. Petit, and F. Toumani. Analysis of existing databases at the logical level: the DBA companion project. ACM Sigmod Record, 32(1):47\u201352, 2003.","journal-title":"ACM Sigmod Record"},{"key":"76_CR6","doi-asserted-by":"crossref","unstructured":"F. De Marchi and J-M. Petit. Zigzag: a new algorithm for discovering large inclusion dependencies in relational databases. In International Conference on Data Mining (ICDM\u201903), Melbourne, Florida, USA, pages 27\u201334. IEEE Computer Society, 2003.","DOI":"10.1109\/ICDM.2003.1250899"},{"key":"76_CR7","unstructured":"F. Flouvat, F. De Marchi, and J-M. Petit. Abs: Adaptive borders search of frequent itemsets. In FIMI\u201904, 2004."},{"key":"76_CR8","unstructured":"J. Han, J. Wang, Y. Lu, and P. Tzvetkov. Mining top-k frequent closed patterns without minimum support. In International Conference on Data Mining (ICDM 2002), Maebashi City, Japan, pages 211\u2013218. IEEE Computer Society, 2002."},{"key":"76_CR9","doi-asserted-by":"crossref","unstructured":"Dorit Hochbaum. Approximation algorithms for NP-hard problems. PWS Publishing Compagny, 1997.","DOI":"10.1145\/261342.571216"},{"key":"76_CR10","doi-asserted-by":"crossref","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":"76_CR11","unstructured":"W. Kim, R. Kohavi, J. Gehrke, and W. DuMouchel, editors. Approximating a collection of frequent sets. ACM, 2004."},{"key":"76_CR12","unstructured":"A. Koeller and E. A. Rundensteiner. Discovery of high-dimentional inclusion dependencies (poster). In Poster session of International Conference on Data Engineering (ICDE\u201903). IEEE Computer Society, 2003."},{"key":"76_CR13","doi-asserted-by":"crossref","unstructured":"A. Koeller and E. A. Rundensteiner. Heuristic strategies for inclusion dependency discovery. In R. Meersman and Z. Tari, editors, CoopIS, DOA, and ODBASE, OTM Confederated International Conferences, Napa, Cyprus, Part II, volume 3291 of Lecture Notes in Computer Science, pages 891\u2013908. Springer, 2004.","DOI":"10.1007\/978-3-540-30469-2_5"},{"key":"76_CR14","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":"76_CR15","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":"76_CR16","unstructured":"S. Lopes, F. De Marchi, and J.-M. Petit. DBA Companion: A tool for logical database tuning. In Demo session of International Conference on Data Engineering (ICDE\u201904), http:\/\/www.isima.fr\/~demarchi\/dbacomp\/, 2004. IEEE Computer Society."},{"issue":"1","key":"76_CR17","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":"76_CR18","doi-asserted-by":"crossref","unstructured":"H. Mannila and K.-J. R\u00e4ih\u00e4. Inclusion dependencies in database design. In International Conference on Data Engineering (ICDE\u201986), Los Angeles, California, USA, pages 713\u2013718. IEEE Computer Society, 1986.","DOI":"10.1109\/ICDE.1986.7266283"},{"key":"76_CR19","unstructured":"H. Mannila and K. J. R\u00e4ih\u00e4. The Design of Relational Databases. Addison-Wesley, second edition, 1994."},{"issue":"1","key":"76_CR20","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":"76_CR21","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. ACM SIGMOD Record, 30(1):78\u201383, 2001.","journal-title":"ACM SIGMOD Record"}],"container-title":["Advances in Soft Computing","Intelligent Information Processing and Web Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-32392-9_76.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:54:12Z","timestamp":1619571252000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-32392-9_76"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540250565"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-32392-9_76","relation":{},"subject":[]}}