{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T04:04:54Z","timestamp":1790395494327,"version":"4.1.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE23-0019"],"award-info":[{"award-number":["ANR-18-CE23-0019"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s00778-019-00586-5","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T09:37:03Z","timestamp":1573205823000},"page":"867-892","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Cleaning data with Llunatic"],"prefix":"10.1007","volume":"29","author":[{"given":"Floris","family":"Geerts","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giansalvatore","family":"Mecca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0651-4128","authenticated-orcid":false,"given":"Paolo","family":"Papotti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Donatello","family":"Santoro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"issue":"12","key":"586_CR1","first-page":"993","volume":"9","author":"Z Abedjan","year":"2016","unstructured":"Abedjan, Z., Chu, X., Deng, D., Fernandez, R.C., Ilyas, I.F., Ouzzani, M., Papotti, P., Stonebraker, M., Tang, N.: Detecting data errors: Where are we and what needs to be done? PVLDB 9(12), 993\u20131004 (2016)","journal-title":"PVLDB"},{"key":"586_CR2","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)"},{"issue":"2","key":"586_CR3","first-page":"36","volume":"9","author":"PC Arocena","year":"2015","unstructured":"Arocena, P.C., Glavic, B., Mecca, G., Miller, R.J., Papotti, P., Santoro, D.: Messing up with BART: error generation for evaluating data-cleaning algorithms. PVLDB 9(2), 36\u201347 (2015)","journal-title":"PVLDB"},{"issue":"4","key":"586_CR4","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1145\/1634.1636","volume":"31","author":"C Beeri","year":"1984","unstructured":"Beeri, C., Vardi, M.: A proof procedure for data dependencies. J. ACM 31(4), 718\u2013741 (1984)","journal-title":"J. ACM"},{"key":"586_CR5","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Konstantinidis, G., Mecca, G., Motik, B., Papotti, P., Santoro, D., Tsamoura, E.: Benchmarking the chase. In: PODS, pp. 37\u201352 (2017)","DOI":"10.1145\/3034786.3034796"},{"issue":"1","key":"586_CR6","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00778-008-0098-x","volume":"18","author":"O Benjelloun","year":"2009","unstructured":"Benjelloun, O., Garcia-Molina, H., Menestrina, D., Su, Q., Whang, S.E., Widom, J.: Swoosh: a generic approach to entity resolution. VLDB J. 18(1), 255\u2013276 (2009)","journal-title":"VLDB J."},{"key":"586_CR7","doi-asserted-by":"publisher","DOI":"10.2200\/S00379ED1V01Y201108DTM020","volume-title":"Database Repairing and Consistent Query Answering","author":"L Bertossi","year":"2011","unstructured":"Bertossi, L.: Database Repairing and Consistent Query Answering. Morgan & Claypool, San Rafael (2011)"},{"key":"586_CR8","doi-asserted-by":"crossref","unstructured":"Bertossi, L., Kolahi, S., Lakshmanan, L.: Data cleaning and query answering with matching dependencies and matching functions. In: ICDT, pp. 268\u2013279 (2011)","DOI":"10.1145\/1938551.1938585"},{"key":"586_CR9","first-page":"197","volume":"3","author":"G Beskales","year":"2010","unstructured":"Beskales, G., Ilyas, I.F., Golab, L.: Sampling the repairs of functional dependency violations under hard constraints. PVLDB 3, 197\u2013207 (2010)","journal-title":"PVLDB"},{"issue":"3","key":"586_CR10","doi-asserted-by":"publisher","first-page":"311","DOI":"10.14778\/3157794.3157800","volume":"11","author":"T Bleifu\u00df","year":"2017","unstructured":"Bleifu\u00df, T., Kruse, S., Naumann, F.: Efficient denial constraint discovery with Hydra. Proc. VLDB Endow. 11(3), 311\u2013323 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"586_CR11","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: SIGMOD, pp. 143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"586_CR12","doi-asserted-by":"crossref","unstructured":"Cao, Y., Fan, W., Yu, W.: Determining the relative accuracy of attributes. In: SIGMOD, pp. 565\u2013576 (2013)","DOI":"10.1145\/2463676.2465309"},{"issue":"7","key":"586_CR13","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1109\/TKDE.2008.226","volume":"21","author":"L Caroprese","year":"2009","unstructured":"Caroprese, L., Greco, S., Zumpano, E.: Active integrity constraints for database consistency maintenance. IEEE Trans. Knowl. Data Eng. 21(7), 1042\u20131058 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"586_CR14","doi-asserted-by":"crossref","unstructured":"Chiang, F., Miller, R.J.: A unified model for data and constraint repair. In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767833"},{"key":"586_CR15","doi-asserted-by":"crossref","unstructured":"Chu, X., Ilyas, I.F., Krishnan, S., Wang, J.: Data cleaning: Overview and emerging challenges. In: SIGMOD, pp. 2201\u20132206 (2016)","DOI":"10.1145\/2882903.2912574"},{"key":"586_CR16","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Holistic data cleaning: putting violations into context. In: ICDE, pp. 458\u2013469 (2013)"},{"key":"586_CR17","doi-asserted-by":"crossref","unstructured":"Chu, X., Morcos, J., Ilyas, I.F., Ouzzani, M., Papotti, P., Tang, N., Ye, Y.: KATARA: A data cleaning system powered by knowledge bases and crowdsourcing. In: SIGMOD, pp. 1247\u20131261 (2015)","DOI":"10.1145\/2723372.2749431"},{"key":"586_CR18","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: consistency and accuracy. In: VLDB, pp. 315\u2013326 (2007)"},{"key":"586_CR19","doi-asserted-by":"crossref","unstructured":"Dallachiesa, M., Ebaid, A., Eldawy, A., Elmagarmid, A.K., Ilyas, I., Ouzzani, M., Tang, N.: Nadeef: a commodity data cleaning system. In: SIGMOD, pp. 541\u2013552 (2013)","DOI":"10.1145\/2463676.2465327"},{"key":"586_CR20","unstructured":"Deng, D., Tao, W., Abedjan, Z., Elmagarmid, A.K., Ilyas, I.F., Madden, S., Ouzzani, M., Stonebraker, M., Tang, N.: Entity consolidation: the golden record problem. CoRR \narXiv:1709.10436\n\n (2017)"},{"key":"586_CR21","unstructured":"Experian: White paper: The data quality benchmark report (2015)"},{"issue":"1","key":"586_CR22","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.tcs.2004.10.033","volume":"336","author":"R Fagin","year":"2005","unstructured":"Fagin, R., Kolaitis, P., Miller, R., Popa, L.: Data exchange: semantics and query answering. TCS 336(1), 89\u2013124 (2005)","journal-title":"TCS"},{"issue":"4","key":"586_CR23","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s00778-010-0206-6","volume":"20","author":"W Fan","year":"2011","unstructured":"Fan, W., Gao, H., Jia, X., Li, J., Ma, S.: Dynamic constraints for record matching. VLDB J. 20(4), 495\u2013520 (2011)","journal-title":"VLDB J."},{"key":"586_CR24","doi-asserted-by":"publisher","DOI":"10.2200\/S00439ED1V01Y201207DTM030","volume-title":"Foundations of Data Quality Management","author":"W Fan","year":"2012","unstructured":"Fan, W., Geerts, F.: Foundations of Data Quality Management. Morgan & Claypool, San Rafael (2012)"},{"key":"586_CR25","first-page":"6","volume":"33","author":"W Fan","year":"2008","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. ACM TODS 33, 6 (2008)","journal-title":"ACM TODS"},{"issue":"5","key":"586_CR26","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1109\/TKDE.2010.154","volume":"23","author":"W Fan","year":"2011","unstructured":"Fan, W., Geerts, F., Li, J., Xiong, M.: Discovering conditional functional dependencies. IEEE Trans. Knowl. Data Eng. 23(5), 683\u2013698 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"586_CR27","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Ma, S., M\u00fcller, H.: Detecting inconsistencies in distributed data. In: Proceedings of the 26th International Conference on Data Engineering, ICDE, pp. 64\u201375 (2010)","DOI":"10.1109\/ICDE.2010.5447855"},{"key":"586_CR28","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Wijsen, J.: Determining the currency of data. In: PODS, pp. 71\u201382 (2011)","DOI":"10.1145\/1989284.1989295"},{"issue":"1","key":"586_CR29","first-page":"173","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. PVLDB 3(1), 173\u2013184 (2010)","journal-title":"PVLDB"},{"key":"586_CR30","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Interaction between record matching and data repairing. In: SIGMOD, pp. 469\u2013480 (2011)","DOI":"10.1145\/1989323.1989373"},{"issue":"9","key":"586_CR31","first-page":"625","volume":"6","author":"F Geerts","year":"2013","unstructured":"Geerts, F., Mecca, G., Papotti, P., Santoro, D.: The llunatic data-cleaning framework. PVLDB 6(9), 625\u2013636 (2013)","journal-title":"PVLDB"},{"key":"586_CR32","doi-asserted-by":"crossref","unstructured":"Geerts, F., Mecca, G., Papotti, P., Santoro, D.: Mapping and cleaning. In: ICDE, pp. 232\u2013243 (2014)","DOI":"10.1109\/ICDE.2014.6816654"},{"key":"586_CR33","doi-asserted-by":"crossref","unstructured":"He, J., Veltri, E., Santoro, D., Li, G., Mecca, G., Papotti, P., Tang, N.: Interactive and deterministic data cleaning. In: SIGMOD, pp. 893\u2013907 (2016)","DOI":"10.1145\/2882903.2915242"},{"key":"586_CR34","unstructured":"Hern\u00e1ndez, M., Koutrika, G., Krishnamurthy, R., Popa, L., Wisnesky, R.: Hil: a high-level scripting language for entity integration. In: EDBT, pp. 549\u2013560 (2013)"},{"issue":"2","key":"586_CR35","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Pasi Porkka, P., Toivonen, H.: TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100\u2013111 (1999)","journal-title":"Comput. J."},{"issue":"2","key":"586_CR36","first-page":"38","volume":"39","author":"IF Ilyas","year":"2016","unstructured":"Ilyas, I.F.: Effective data cleaning with continuous evaluation. IEEE Data Eng. Bull. 39(2), 38\u201346 (2016)","journal-title":"IEEE Data Eng. Bull."},{"issue":"4","key":"586_CR37","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1561\/1900000045","volume":"5","author":"IF Ilyas","year":"2015","unstructured":"Ilyas, I.F., Chu, X.: Trends in cleaning relational data: consistency and deduplication. Found. Trends Databases 5(4), 281\u2013393 (2015)","journal-title":"Found. Trends Databases"},{"issue":"4","key":"586_CR38","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T Imieli\u0144ski","year":"1984","unstructured":"Imieli\u0144ski, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"586_CR39","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Ilyas, I.F., Jindal, A., Madden, S., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J., Tang, N., Yin, S.: Bigdansing: a system for big data cleansing. In: SIGMOD, pp. 1215\u20131230 (2015)","DOI":"10.1145\/2723372.2747646"},{"key":"586_CR40","unstructured":"Kimelfeld, B., Livshits, E., Peterfreund, L.: Detecting ambiguity in prioritized database repairing. In: ICDT, pp. 17:1\u201317:20 (2017)"},{"key":"586_CR41","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.S.: On approximating optimum repairs for functional dependency violations. In: ICDT, pp. 53\u201362 (2009)","DOI":"10.1145\/1514894.1514901"},{"key":"586_CR42","doi-asserted-by":"crossref","unstructured":"Koudas, N., Saha, A., Srivastava, D., Venkatasubramanian, S.: Metric functional dependencies. In: ICDE, pp. 1275\u20131278 (2009)","DOI":"10.1109\/ICDE.2009.219"},{"key":"586_CR43","volume-title":"Master Data Management","author":"D Loshin","year":"2009","unstructured":"Loshin, D.: Master Data Management. Knowl. Integrity, Inc., Washington, DC (2009)"},{"issue":"12","key":"586_CR44","first-page":"1438","volume":"4","author":"B Marnette","year":"2011","unstructured":"Marnette, B., Mecca, G., Papotti, P., Raunich, S., Santoro, D.: ++Spicy: an opensource tool for second-generation schema mapping and data exchange. PVLDB 4(12), 1438\u20131441 (2011)","journal-title":"PVLDB"},{"key":"586_CR45","doi-asserted-by":"crossref","unstructured":"Papenbrock, T., Naumann, F.: A hybrid approach to functional dependency discovery. In: SIGMOD, pp. 821\u2013833 (2016)","DOI":"10.1145\/2882903.2915203"},{"key":"586_CR46","doi-asserted-by":"crossref","unstructured":"Rammelaere, J., Geerts, F.: Revisiting conditional functional dependency discovery: splitting the \u201cc\u201d from the \u201cfd\u201d. In: ECML\/PKDD, pp. 552\u2013568 (2018)","DOI":"10.1007\/978-3-030-10928-8_33"},{"issue":"11","key":"586_CR47","first-page":"1190","volume":"10","author":"T Rekatsinas","year":"2017","unstructured":"Rekatsinas, T., Chu, X., Ilyas, I.F., R\u00e9, C.: Holoclean: holistic data repairs with probabilistic inference. PVLDB 10(11), 1190\u20131201 (2017)","journal-title":"PVLDB"},{"key":"586_CR48","doi-asserted-by":"crossref","unstructured":"Saha, B., Srivastava, D.: Data quality: the other face of big data. In: ICDE, pp. 1294\u20131297 (2014)","DOI":"10.1109\/ICDE.2014.6816764"},{"issue":"3","key":"586_CR49","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/2000824.2000826","volume":"36","author":"S Song","year":"2011","unstructured":"Song, S., Chen, L.: Differential dependencies: reasoning and discovery. ACM Trans. Database Syst. 36(3), 16 (2011)","journal-title":"ACM Trans. Database Syst."},{"issue":"2\u20133","key":"586_CR50","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10472-012-9288-8","volume":"64","author":"S Staworko","year":"2012","unstructured":"Staworko, S., Chomicki, J., Marcinkowski, J.: Prioritized repairing and consistent query answering in relational databases. Ann. Math. Artif. Intell. 64(2\u20133), 209\u2013246 (2012)","journal-title":"Ann. Math. Artif. Intell."},{"key":"586_CR51","doi-asserted-by":"crossref","unstructured":"Volkovs, M., Chiang, F., Szlichta, J., Miller, R.J.: Continuous data cleaning. In: ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816655"},{"key":"586_CR52","doi-asserted-by":"crossref","unstructured":"Wang, J., Tang, N.: Towards dependable data repairing with fixing rules. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2610494"},{"issue":"3","key":"586_CR53","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1145\/1093382.1093385","volume":"30","author":"J Wijsen","year":"2005","unstructured":"Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst. 30(3), 722\u2013768 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"586_CR54","doi-asserted-by":"crossref","unstructured":"Yakout, M., Berti-\u00c9quille, L., Elmagarmid, A.K.: Don\u2019t be scared: use scalable automatic repairing with maximal likelihood and bounded changes. In: SIGMOD, pp. 553\u2013564 (2013)","DOI":"10.1145\/2463676.2463706"},{"issue":"5","key":"586_CR55","first-page":"279","volume":"4","author":"M Yakout","year":"2011","unstructured":"Yakout, M., Elmagarmid, A.K., Neville, J., Ouzzani, M., Ilyas, I.F.: Guided data repair. PVLDB 4(5), 279\u2013289 (2011)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00586-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00586-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00586-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T19:25:00Z","timestamp":1604690700000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00586-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["586"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00586-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"3 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}