{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T05:41:37Z","timestamp":1776404497739,"version":"3.51.2"},"publisher-location":"New York, New York, USA","reference-count":36,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1145\/2938503.2938519","type":"proceedings-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T13:33:45Z","timestamp":1473687225000},"page":"53-61","source":"Crossref","is-referenced-by-count":20,"title":["On the Discovery of Relaxed Functional Dependencies"],"prefix":"10.1145","author":[{"given":"Loredana","family":"Caruccio","sequence":"first","affiliation":[{"name":"University of Salerno, Fisciano(SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincenzo","family":"Deufemia","sequence":"additional","affiliation":[{"name":"University of Salerno, Fisciano(SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Polese","sequence":"additional","affiliation":[{"name":"University of Salerno, Fisciano(SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/2938503.2938519-1","doi-asserted-by":"crossref","unstructured":"Z. Abedjan, P. Schulze, and F. Naumann. DFD: Efficient functional dependency discovery. In Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, CIKM '14, pages 949--958, 2014.","DOI":"10.1145\/2661829.2661884"},{"key":"key-10.1145\/2938503.2938519-2","doi-asserted-by":"crossref","unstructured":"M. Arenas and L. Libkin. A normal form for XML documents. ACM Transactions on Database Systems, 29(1):195--232, 2004.","DOI":"10.1145\/974750.974757"},{"key":"key-10.1145\/2938503.2938519-3","doi-asserted-by":"crossref","unstructured":"P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. In Proceedings of the 25th International Conference on Data Engineering, ICDE '07, pages 746--755, 2007.","DOI":"10.1109\/ICDE.2007.367920"},{"key":"key-10.1145\/2938503.2938519-4","doi-asserted-by":"crossref","unstructured":"L. Caruccio, V. Deufemia, and G. Polese. Visual data integration based on description logic reasoning. In Proceedings of 18th International Database Engineering & Applications Symposium, IDEAS '14, pages 19--28, 2014.","DOI":"10.1145\/2628194.2628215"},{"key":"key-10.1145\/2938503.2938519-5","doi-asserted-by":"crossref","unstructured":"L. Caruccio, V. Deufemia, and G. Polese. Relaxed functional dependencies -- A survey of approaches. IEEE Transactions on Knowledge and Data Engineering, 28(1):147--165, 2016.","DOI":"10.1109\/TKDE.2015.2472010"},{"key":"key-10.1145\/2938503.2938519-6","doi-asserted-by":"crossref","unstructured":"S.-K. Chang, V. Deufemia, G. Polese, and M. Vacca. A normalization framework for multimedia databases. IEEE Transactions on Knowledge and Data Engineering, 19(12):1666--1679, 2007.","DOI":"10.1109\/TKDE.2007.190651"},{"key":"key-10.1145\/2938503.2938519-7","doi-asserted-by":"crossref","unstructured":"F. Chiang and R. J. Miller. Discovering data quality rules. Proc. VLDB Endow., 1(1):1166--1177, 2008.","DOI":"10.14778\/1453856.1453980"},{"key":"key-10.1145\/2938503.2938519-8","doi-asserted-by":"crossref","unstructured":"E. F. Codd. A relational model of data for large shared data banks. Comm. ACM, 13(6):377--387, 1970.","DOI":"10.1145\/362384.362685"},{"key":"key-10.1145\/2938503.2938519-9","doi-asserted-by":"crossref","unstructured":"A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Transactions on Knowledge and Data Engineering, 19(1):1--16, 2007.","DOI":"10.1109\/TKDE.2007.250581"},{"key":"key-10.1145\/2938503.2938519-10","doi-asserted-by":"crossref","unstructured":"W. Fan, H. Gao, X. Jia, J. Li, and S. Ma. Dynamic constraints for record matching. The VLDB Journal, 20:495--520, 2011.","DOI":"10.1007\/s00778-010-0206-6"},{"key":"key-10.1145\/2938503.2938519-11","doi-asserted-by":"crossref","unstructured":"W. Fan, F. Geerts, L. V. S. Lakshmanan, and M. Xiong. Discovering conditional functional dependencies. In Proceedings of the 25th International Conference on Data Engineering, ICDE'09, pages 1231--1234, 2009.","DOI":"10.1109\/ICDE.2009.208"},{"key":"key-10.1145\/2938503.2938519-12","unstructured":"P. A. Flach and I. Savnik. Database dependency discovery: A machine learning approach. AI Commun., 12(3):139--160, 1999."},{"key":"key-10.1145\/2938503.2938519-13","doi-asserted-by":"crossref","unstructured":"C. Giannella and E. Robertson. On approximation measures for functional dependencies. Inform. Syst., 29(6):483--507, 2004.","DOI":"10.1016\/j.is.2003.10.006"},{"key":"key-10.1145\/2938503.2938519-14","doi-asserted-by":"crossref","unstructured":"L. Golab, H. Karloff, F. Korn, D. Srivastava, and B. Yu. On generating near-optimal tableaux for conditional functional dependencies. PVLDB, 1(1):376--390, 2008.","DOI":"10.14778\/1453856.1453900"},{"key":"key-10.1145\/2938503.2938519-15","doi-asserted-by":"crossref","unstructured":"Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Toivonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. The Computer Journal, 42(2):100--111, 1999.","DOI":"10.1093\/comjnl\/42.2.100"},{"key":"key-10.1145\/2938503.2938519-16","doi-asserted-by":"crossref","unstructured":"I. F. Ilyas, V. Markl, P. Haas, P. Brown, and A. Aboulnaga. CORDS: Automatic discovery of correlations and soft functional dependencies. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD '04, pages 647--658, 2004.","DOI":"10.1145\/1007568.1007641"},{"key":"key-10.1145\/2938503.2938519-17","doi-asserted-by":"crossref","unstructured":"R. King and J. Oil. Discovery of functional and approximate functional dependencies in relational databases. J. Applied Math. and Decision Sciences, 7(1):49--59, 2003.","DOI":"10.1155\/S117391260300004X"},{"key":"key-10.1145\/2938503.2938519-18","doi-asserted-by":"crossref","unstructured":"J. Kivinen and H. Mannila. Approximate inference of functional dependencies from relations. Theor. Comput. Sci., 149(1):129--149, 1995.","DOI":"10.1016\/0304-3975(95)00028-U"},{"key":"key-10.1145\/2938503.2938519-19","doi-asserted-by":"crossref","unstructured":"S. Kwashie, J. Liu, J. Li, and F. Ye. Mining differential dependencies: A subspace clustering approach. In H. Wang and M. A. Sharaf, editors, Proceedings of Australasian Database Conference, ADC '14, pages 50--61, 2014.","DOI":"10.1007\/978-3-319-08608-8_5"},{"key":"key-10.1145\/2938503.2938519-20","doi-asserted-by":"crossref","unstructured":"S. Kwashie, J. Liu, J. Li, and F. Ye. Efficient discovery of differential dependencies through association rules mining. In Proceedings of Australasian Database Conference, ADC '15, pages 3--15, 2015.","DOI":"10.1007\/978-3-319-19548-3_1"},{"key":"key-10.1145\/2938503.2938519-21","doi-asserted-by":"crossref","unstructured":"M.-L. Lee, T. W. Ling, and W. L. Low. Designing functional dependencies for XML. In Proceedings of the 8th International Conference on Extending Database Technology, EDBT '02, pages 124--141, 2002.","DOI":"10.1007\/3-540-45876-X_10"},{"key":"key-10.1145\/2938503.2938519-22","doi-asserted-by":"crossref","unstructured":"J. Li. On optimal rule discovery. IEEE Transactions on Knowledge and Data Engineering, 18(4):460--471, 2006.","DOI":"10.1109\/TKDE.2006.1599385"},{"key":"key-10.1145\/2938503.2938519-23","doi-asserted-by":"crossref","unstructured":"J. Liu, J. Li, C. Liu, and Y. Chen. Discover dependencies from data - A review. IEEE Transactions on Knowledge and Data Engineering, 24(2):251--264, 2012.","DOI":"10.1109\/TKDE.2010.197"},{"key":"key-10.1145\/2938503.2938519-24","doi-asserted-by":"crossref","unstructured":"S. Lopes, J.-M. Petit, and L. Lakhal. Efficient discovery of functional dependencies and armstrong relations. In Proceedings of the 7th International Conference on Extending Database Technology, EDBT '00, pages 350--364, 2000.","DOI":"10.1007\/3-540-46439-5_24"},{"key":"key-10.1145\/2938503.2938519-25","doi-asserted-by":"crossref","unstructured":"U. Nambiar and S. Kambhampati. Mining approximate functional dependencies and concept similarities to answer imprecise queries. In Proceedings of International Workshop on the Web and Databases, WebDB '04, pages 73--78, 2004.","DOI":"10.1145\/1017074.1017093"},{"key":"key-10.1145\/2938503.2938519-26","doi-asserted-by":"crossref","unstructured":"N. Novelli and R. Cicchetti. Fun: An efficient algorithm for mining functional and embedded dependencies. In Proceedings of 8th International Conference Database Theory, ICDT '01, pages 189--203. 2001.","DOI":"10.1007\/3-540-44503-X_13"},{"key":"key-10.1145\/2938503.2938519-27","doi-asserted-by":"crossref","unstructured":"T. Papenbrock, J. Ehrlich, J. Marten, T. Neubert, J.-P. Rudolph, M. Schönberg, J. Zwiener, and F. Naumann. Functional dependency discovery: An experimental evaluation of seven algorithms. Proc. VLDB Endow., 8(10):1082--1093, 2015.","DOI":"10.14778\/2794367.2794377"},{"key":"key-10.1145\/2938503.2938519-28","doi-asserted-by":"crossref","unstructured":"K. V. S. V. N. Raju and A. K. Majumdar. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems, 13(2):129--166, 1988.","DOI":"10.1145\/42338.42344"},{"key":"key-10.1145\/2938503.2938519-29","doi-asserted-by":"crossref","unstructured":"L. Seligman, P. Mork, A. Halevy, K. Smith, M. J. Carey, K. Chen, C. Wolf, J. Madhavan, A. Kannan, and D. Burdick. OpenII: An open source information integration toolkit. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD '10, pages 1057--1060, 2010.","DOI":"10.1145\/1807167.1807285"},{"key":"key-10.1145\/2938503.2938519-30","doi-asserted-by":"crossref","unstructured":"S. Song and L. Chen. Differential dependencies: Reasoning and discovery. ACM Transactions on Database Systems, 36:16, 2011.","DOI":"10.1145\/2000824.2000826"},{"key":"key-10.1145\/2938503.2938519-31","doi-asserted-by":"crossref","unstructured":"S. Song and L. Chen. Efficient discovery of similarity constraints for matching dependencies. Data & Knowledge Engineering, 87:146--166, 2013.","DOI":"10.1016\/j.datak.2013.06.003"},{"key":"key-10.1145\/2938503.2938519-32","doi-asserted-by":"crossref","unstructured":"S. Song, L. Chen, and H. Cheng. Efficient determination of distance thresholds for differential dependencies. IEEE Transactions on Knowledge and Data Engineering, 26(9):2179--2192, 2014.","DOI":"10.1109\/TKDE.2013.84"},{"key":"key-10.1145\/2938503.2938519-33","doi-asserted-by":"crossref","unstructured":"V. Vianu. Dynamic functional dependencies and database aging. Journal of the ACM, 34(1):28--59, 1987.","DOI":"10.1145\/7531.7918"},{"key":"key-10.1145\/2938503.2938519-34","doi-asserted-by":"crossref","unstructured":"C. Wyss, C. Giannella, and E. Robertson. FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances extended abstract. In Proceedings of Third International Conference on Data Warehousing and Knowledge Discovery, DaWaK '01, pages 101--110, 2001.","DOI":"10.1007\/3-540-44801-2_11"},{"key":"key-10.1145\/2938503.2938519-35","doi-asserted-by":"crossref","unstructured":"H. Yao and H. J. Hamilton. Mining functional dependencies from data. Data Mining and Knowledge Discovery, 16(2):197--219, 2007.","DOI":"10.1007\/s10618-007-0083-9"},{"key":"key-10.1145\/2938503.2938519-36","unstructured":"H. Yao, H. J. Hamilton, and C. J. Butz. FD Mine: Discovering functional dependencies in a database using equivalences. In Proceedings of IEEE International Conference on Data Mining, ICDM '02, pages 729--732, 2002."}],"event":{"name":"the 20th International Database Engineering & Applications Symposium","location":"Montreal, QC, Canada","acronym":"IDEAS '16","number":"20","sponsor":["Keio University"],"start":{"date-parts":[[2016,7,11]]},"end":{"date-parts":[[2016,7,13]]}},"container-title":["Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2938503.2938519","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2938519&ftid=1786996&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:21Z","timestamp":1750282701000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2938503.2938519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1145\/2938503.2938519","relation":{},"subject":[],"published":{"date-parts":[[2016]]}}}