{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T16:17:56Z","timestamp":1783095476734,"version":"3.54.6"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p>\n            Functional dependencies (FDs) play an important role in maintaining data quality. They can be used to enforce data consistency and to guide repairs over a database. In this work, we investigate the problem of missing values and its impact on FD discovery. When using existing FD discovery algorithms, some genuine FDs could not be detected precisely due to missing values or some non-genuine FDs can be discovered even though they are caused by missing values with a certain NULL semantics. We define a notion of genuineness and propose algorithms to compute the genuineness score of a discovered FD. This can be used to identify the\n            <jats:italic>genuine FDs<\/jats:italic>\n            among the set of all valid dependencies that hold on the data. We evaluate the quality of our method over various real-world and semi-synthetic datasets with extensive experiments. The results show that our method performs well for relatively large FD sets and is able to accurately capture genuine FDs.\n          <\/jats:p>","DOI":"10.14778\/3204028.3204032","type":"journal-article","created":{"date-parts":[[2018,5,22]],"date-time":"2018-05-22T19:56:10Z","timestamp":1527018970000},"page":"880-892","source":"Crossref","is-referenced-by-count":53,"title":["Discovery of genuine functional dependencies from relational data with missing values"],"prefix":"10.14778","volume":"11","author":[{"given":"Laure","family":"Berti-\u00c9quille","sequence":"first","affiliation":[{"name":"Aix-Marseille Univ., Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hazar","family":"Harmouch","sequence":"additional","affiliation":[{"name":"University of Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felix","family":"Naumann","sequence":"additional","affiliation":[{"name":"University of Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"No\u00ebl","family":"Novelli","sequence":"additional","affiliation":[{"name":"Aix-Marseille Univ., Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saravanan","family":"Thirumuruganathan","sequence":"additional","affiliation":[{"name":"HBKU, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxu039"},{"key":"e_1_2_1_2_1","volume-title":"On desirable semantics of functional dependencies over databases with incomplete information. arXiv preprint arXiv:1703.08198","author":"Badia A.","year":"2017","unstructured":"A. Badia and D. Lemire . On desirable semantics of functional dependencies over databases with incomplete information. arXiv preprint arXiv:1703.08198 , 2017 . A. Badia and D. Lemire. On desirable semantics of functional dependencies over databases with incomplete information. arXiv preprint arXiv:1703.08198, 2017."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2371212"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920870"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983781"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367920"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2472010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767833"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_2_1_10_1","volume-title":"Defining and mining functional dependencies in probabilistic databases. arXiv preprint arXiv:1005.4714","author":"De S.","year":"2010","unstructured":"S. De and S. Kambhampati . Defining and mining functional dependencies in probabilistic databases. arXiv preprint arXiv:1005.4714 , 2010 . S. De and S. Kambhampati. Defining and mining functional dependencies in probabilistic databases. arXiv preprint arXiv:1005.4714, 2010."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342305000000269"},{"key":"e_1_2_1_12_1","volume-title":"Assessing the impact of dirty data on sales & marketing performance, https:\/\/www.zoominfo.com\/business\/mktg\/ebooks\/dirtydataebook.pdf","year":"2017","unstructured":"DemandGen. Assessing the impact of dirty data on sales & marketing performance, https:\/\/www.zoominfo.com\/business\/mktg\/ebooks\/dirtydataebook.pdf , 2017 . DemandGen. Assessing the impact of dirty data on sales & marketing performance, https:\/\/www.zoominfo.com\/business\/mktg\/ebooks\/dirtydataebook.pdf, 2017."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1994.10476768"},{"issue":"3","key":"e_1_2_1_14_1","first-page":"34","article-title":"Uniform dependency language for improving data quality","volume":"34","author":"Fan W.","year":"2011","unstructured":"W. Fan and F. Geerts . Uniform dependency language for improving data quality . IEEE Data Engineering Bulletin , 34 ( 3 ): 34 -- 42 , 2011 . W. Fan and F. Geerts. Uniform dependency language for improving data quality. IEEE Data Engineering Bulletin, 34(3):34--42, 2011.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2371176"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366103"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0253-7"},{"key":"e_1_2_1_18_1","unstructured":"Gartner. Dirty data is a business problem not an it problem http:\/\/www.gartner.com\/newsroom\/id\/501733 2007.  Gartner. Dirty data is a business problem not an it problem http:\/\/www.gartner.com\/newsroom\/id\/501733 2007."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3926\/jiem.2011.v4n2.p168-193"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.656220"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00028-U"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453894"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0430-9"},{"issue":"2","key":"e_1_2_1_24_1","first-page":"21","article-title":"Discovering meaningful certain keys from incomplete and inconsistent relations","volume":"39","author":"K\u00f6hler H.","year":"2016","unstructured":"H. K\u00f6hler , S. Link , and X. Zhou . Discovering meaningful certain keys from incomplete and inconsistent relations . IEEE Data Engineering Bulletin , 39 ( 2 ): 21 -- 37 , 2016 . H. K\u00f6hler, S. Link, and X. Zhou. Discovering meaningful certain keys from incomplete and inconsistent relations. IEEE Data Engineering Bulletin, 39(2):21--37, 2016.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)80029-7"},{"key":"e_1_2_1_26_1","unstructured":"M. Lichman. UCI machine learning repository http:\/\/archive.ics.uci.edu\/ml 2013.  M. Lichman. UCI machine learning repository http:\/\/archive.ics.uci.edu\/ml 2013."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.197"},{"key":"e_1_2_1_28_1","first-page":"293","volume-title":"Proc. of the International Conference on Extending Database Technology (EDBT)","author":"Mazuran M.","year":"2016","unstructured":"M. Mazuran , E. Quintarelli , L. Tanca , and S. Ugolini . Semi-automatic support for evolving functional dependencies . In Proc. of the International Conference on Extending Database Technology (EDBT) , pages 293 -- 304 , 2016 . M. Mazuran, E. Quintarelli, L. Tanca, and S. Ugolini. Semi-automatic support for evolving functional dependencies. In Proc. of the International Conference on Extending Database Technology (EDBT), pages 293--304, 2016."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656418"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794377"},{"key":"e_1_2_1_31_1","volume-title":"Proc. of the International Conference on Extending Database Technology (EDBT)","author":"Papenbrock T.","year":"2017","unstructured":"T. Papenbrock and F. Naumann . Data-driven schema normalization . In Proc. of the International Conference on Extending Database Technology (EDBT) , 2017 . T. Papenbrock and F. Naumann. Data-driven schema normalization. In Proc. of the International Conference on Extending Database Technology (EDBT), 2017."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809989"},{"key":"e_1_2_1_33_1","unstructured":"S. Van Buuren. CRC\/Chapman & Hall 2012.  S. Van Buuren. CRC\/Chapman & Hall 2012."},{"key":"e_1_2_1_34_1","volume-title":"Proc. of the ACM SIGMOD Workshop on the Web and Databases (WebDB)","author":"Wang D. Z.","year":"2009","unstructured":"D. Z. Wang , X. L. Dong , A. D. Sarma , M. J. Franklin , and A. Y. Halevy . Functional dependency generation and applications in pay-as-you-go data integration systems . In Proc. of the ACM SIGMOD Workshop on the Web and Databases (WebDB) , 2009 . D. Z. Wang, X. L. Dong, A. D. Sarma, M. J. Franklin, and A. Y. Halevy. Functional dependency generation and applications in pay-as-you-go data integration systems. In Proc. of the ACM SIGMOD Workshop on the Web and Databases (WebDB), 2009."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3204028.3204032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:20:58Z","timestamp":1672222858000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3204028.3204032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.14778\/3204028.3204032"],"URL":"https:\/\/doi.org\/10.14778\/3204028.3204032","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,4]]}}}