{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T20:28:06Z","timestamp":1791318486995,"version":"4.3.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>Data-cleaning (or data-repairing) is considered a crucial problem in many database-related tasks. It consists in making a database consistent with respect to a set of given constraints. In recent years, repairing methods have been proposed for several classes of constraints. However, these methods rely on ad hoc decisions and tend to hard-code the strategy to repair conflicting values. As a consequence, there is currently no general algorithm to solve database repairing problems that involve different kinds of constraints and different strategies to select preferred values. In this paper we develop a uniform framework to solve this problem. We propose a new semantics for repairs, and a chase-based algorithm to compute minimal solutions. We implemented the framework in a DBMS-based prototype, and we report experimental results that confirm its good scalability and superior quality in computing repairs.<\/jats:p>","DOI":"10.14778\/2536360.2536363","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T08:17:57Z","timestamp":1403597877000},"page":"625-636","source":"Crossref","is-referenced-by-count":123,"title":["The LLUNATIC data-cleaning framework"],"prefix":"10.14778","volume":"6","author":[{"given":"Floris","family":"Geerts","sequence":"first","affiliation":[{"name":"University of Antwerp, Antwerp, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giansalvatore","family":"Mecca","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Basilicata, Potenza, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Papotti","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Donatello","family":"Santoro","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Basilicata, Potenza, Italy and Universit\u00e0 Roma Tre, Roma, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations of Databases . Addison-Wesley , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995."},{"key":"e_1_2_1_2_1","first-page":"983","volume-title":"ICDE","author":"Antova L.","year":"2008","unstructured":"L. Antova , T. Jansen , C. Koch , and D. Olteanu . Fast and Simple Relational Processing of Uncertain Data . In ICDE , pages 983 - 992 , 2008 . L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and Simple Relational Processing of Uncertain Data. In ICDE, pages 983-992, 2008."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/303976.303983","volume-title":"PODS","author":"Arenas M.","year":"1999","unstructured":"M. Arenas , L. Bertossi , and J. Chomicki . Consistent Query Answers in Inconsistent Databases . In PODS , pages 68 - 79 , 1999 . M. Arenas, L. Bertossi, and J. Chomicki. Consistent Query Answers in Inconsistent Databases. In PODS, pages 68-79, 1999."},{"issue":"4","key":"e_1_2_1_4_1","first-page":"718","volume":"31","author":"Beeri C.","year":"1984","unstructured":"C. Beeri and M. Vardi . A Proof Procedure for Data Dependencies. J. of the ACM , 31 ( 4 ): 718 - 741 , 1984 . C. Beeri and M. Vardi. A Proof Procedure for Data Dependencies. J. of the ACM, 31(4):718-741, 1984.","journal-title":"A Proof Procedure for Data Dependencies. J. of the ACM"},{"key":"e_1_2_1_5_1","volume-title":"Morgan & Claypool","author":"Bertossi L.","year":"2011","unstructured":"L. Bertossi . Database Repairing and Consistent Query Answering . Morgan & Claypool , 2011 . L. Bertossi. Database Repairing and Consistent Query Answering. Morgan & Claypool, 2011."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/1938551.1938585","volume-title":"ICDT","author":"Bertossi L.","year":"2011","unstructured":"L. Bertossi , S. Kolahi , and L. Lakshmanan . Data Cleaning and Query Answering with Matching Dependencies and Matching Functions . In ICDT , pages 268 - 279 , 2011 . L. Bertossi, S. Kolahi, and L. Lakshmanan. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions. In ICDT, pages 268-279, 2011."},{"key":"e_1_2_1_7_1","first-page":"197","article-title":"Sampling the repairs of functional dependency violations under hard constraints","volume":"3","author":"Beskales G.","year":"2010","unstructured":"G. Beskales , I. F. Ilyas , and L. Golab . Sampling the repairs of functional dependency violations under hard constraints . PVLDB , 3 : 197 - 207 , 2010 . G. Beskales, I. F. Ilyas, and L. Golab. Sampling the repairs of functional dependency violations under hard constraints. PVLDB, 3:197-207, 2010.","journal-title":"PVLDB"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1066157.1066175","volume-title":"SIGMOD","author":"Bohannon P.","year":"2005","unstructured":"P. Bohannon , M. Flaster , W. Fan , and R. Rastogi . A cost-based model and effective heuristic for repairing constraints by value modification . In SIGMOD , pages 143 - 154 , 2005 . P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD, pages 143-154, 2005."},{"key":"e_1_2_1_9_1","volume-title":"ICDE","author":"Chu X.","year":"2013","unstructured":"X. Chu , I. F. Ilyas , and P. Papotti . Holistic Data Cleaning: Putting Violations into Context . In ICDE , 2013 . X. Chu, I. F. Ilyas, and P. Papotti. Holistic Data Cleaning: Putting Violations into Context. In ICDE, 2013."},{"key":"e_1_2_1_10_1","first-page":"315","volume-title":"VLDB","author":"Cong G.","year":"2007","unstructured":"G. Cong , W. Fan , F. Geerts , X. Jia , and S. Ma . Improving data quality: Consistency and accuracy . In VLDB , pages 315 - 326 , 2007 . G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma. Improving data quality: Consistency and accuracy. In VLDB, pages 315-326, 2007."},{"issue":"2","key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1366102.1366107","article-title":"Repair Localization for Query Answering from Inconsistent Databases","volume":"33","author":"Eiter T.","year":"2008","unstructured":"T. Eiter , M. Fink , G. Greco , and D. Lembo . Repair Localization for Query Answering from Inconsistent Databases . ACM TODS , 33 ( 2 ): 1 - 51 , 2008 . T. Eiter, M. Fink, G. Greco, and D. Lembo. Repair Localization for Query Answering from Inconsistent Databases. ACM TODS, 33(2):1-51, 2008.","journal-title":"ACM TODS"},{"issue":"1","key":"e_1_2_1_12_1","first-page":"89","volume":"336","author":"Fagin R.","year":"2005","unstructured":"R. Fagin , P. Kolaitis , R. Miller , and L. Popa . Data Exchange: Semantics and Query Answering. TCS , 336 ( 1 ): 89 - 124 , 2005 . R. Fagin, P. Kolaitis, R. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. TCS, 336(1):89-124, 2005.","journal-title":"Data Exchange: Semantics and Query Answering. TCS"},{"key":"e_1_2_1_13_1","first-page":"159","volume-title":"PODS","author":"Fan W.","year":"2008","unstructured":"W. Fan . Dependencies Revisited for Improving Data Quality . In PODS , pages 159 - 170 , 2008 . W. Fan. Dependencies Revisited for Improving Data Quality. In PODS, pages 159-170, 2008."},{"issue":"4","key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s00778-010-0206-6","article-title":"Dynamic constraints for record matching","volume":"20","author":"Fan W.","year":"2011","unstructured":"W. Fan , H. Gao , X. Jia , J. Li , and S. Ma . Dynamic constraints for record matching . VLDB J. , 20 ( 4 ): 495 - 520 , 2011 . W. Fan, H. Gao, X. Jia, J. Li, and S. Ma. Dynamic constraints for record matching. VLDB J., 20(4):495-520, 2011.","journal-title":"VLDB J."},{"key":"e_1_2_1_15_1","volume-title":"Morgan & Claypool","author":"Fan W.","year":"2012","unstructured":"W. Fan and F. Geerts . Foundations of Data Quality Management . Morgan & Claypool , 2012 . W. Fan and F. Geerts. Foundations of Data Quality Management. Morgan & Claypool, 2012."},{"key":"e_1_2_1_16_1","first-page":"33","author":"Fan W.","year":"2008","unstructured":"W. Fan , F. Geerts , X. Jia , and A. Kementsietsidis . Conditional Functional Dependencies for Capturing Data Inconsistencies. ACM TODS , 33 , 2008 . W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional Functional Dependencies for Capturing Data Inconsistencies. ACM TODS, 33, 2008.","journal-title":"Conditional Functional Dependencies for Capturing Data Inconsistencies. ACM TODS"},{"key":"e_1_2_1_17_1","first-page":"71","volume-title":"PODS","author":"Fan W.","year":"2011","unstructured":"W. Fan , F. Geerts , and J. Wijsen . Determining the Currency of Data . In PODS , pages 71 - 82 , 2011 . W. Fan, F. Geerts, and J. Wijsen. Determining the Currency of Data. In PODS, pages 71-82, 2011."},{"issue":"1","key":"e_1_2_1_18_1","first-page":"173","article-title":"Towards certain fixes with editing rules and master data","volume":"3","author":"Fan W.","year":"2010","unstructured":"W. Fan , J. Li , S. Ma , N. Tang , and W. Yu . Towards certain fixes with editing rules and master data . PVLDB , 3 ( 1 ): 173 - 184 , 2010 . W. Fan, J. Li, S. Ma, N. Tang, and W. Yu. Towards certain fixes with editing rules and master data. PVLDB, 3(1):173-184, 2010.","journal-title":"PVLDB"},{"key":"e_1_2_1_19_1","first-page":"469","volume-title":"SIGMOD","author":"Fan W.","year":"2011","unstructured":"W. Fan , J. Li , S. Ma , N. Tang , and W. Yu . Interaction Between Record Matching and Data Repairing . In SIGMOD , pages 469 - 480 , 2011 . W. Fan, J. Li, S. Ma, N. Tang, and W. Yu. Interaction Between Record Matching and Data Repairing. In SIGMOD, pages 469-480, 2011."},{"key":"e_1_2_1_20_1","first-page":"1","volume-title":"TODS","author":"Flesca S.","year":"2010","unstructured":"S. Flesca , F. Furfaro , and F. Parisi . Querying and Repairing Inconsistent Numerical Databases . TODS , pages 1 - 77 , 2010 . S. Flesca, F. Furfaro, and F. Parisi. Querying and Repairing Inconsistent Numerical Databases. TODS, pages 1-77, 2010."},{"issue":"6","key":"e_1_2_1_21_1","first-page":"1389","volume":"15","author":"Greco G.","year":"2003","unstructured":"G. Greco , S. Greco , and E. Zumpano . A Logical Framework for Querying and Repairing Inconsistent Databases. TKDE , 15 ( 6 ): 1389 - 1408 , 2003 . G. Greco, S. Greco, and E. Zumpano. A Logical Framework for Querying and Repairing Inconsistent Databases. TKDE, 15(6):1389-1408, 2003.","journal-title":"TKDE"},{"issue":"4","key":"e_1_2_1_22_1","first-page":"761","volume":"31","author":"Imielinski T.","year":"1984","unstructured":"T. Imielinski and W. Lipski . Incomplete Information in Relational Databases. J. of the ACM , 31 ( 4 ): 761 - 791 , 1984 . T. Imielinski and W. Lipski. Incomplete Information in Relational Databases. J. of the ACM, 31(4):761-791, 1984.","journal-title":"Incomplete Information in Relational Databases. J. of the ACM"},{"key":"e_1_2_1_23_1","volume-title":"ICDT","author":"Kolahi S.","year":"2009","unstructured":"S. Kolahi and L. V. S. Lakshmanan . On Approximating Optimum Repairs for Functional Dependency Violations . In ICDT , 2009 . S. Kolahi and L. V. S. Lakshmanan. On Approximating Optimum Repairs for Functional Dependency Violations. In ICDT, 2009."},{"key":"e_1_2_1_24_1","volume-title":"Master Data Management. Knowl. Integrity","author":"Loshin D.","year":"2009","unstructured":"D. Loshin . Master Data Management. Knowl. Integrity , Inc ., 2009 . D. Loshin. Master Data Management. Knowl. Integrity, Inc., 2009."},{"issue":"5","key":"e_1_2_1_25_1","first-page":"279","article-title":"Guided data repair","volume":"4","author":"Yakout M.","year":"2011","unstructured":"M. Yakout , A. K. Elmagarmid , J. Neville , M. Ouzzani , and I. F. Ilyas . Guided data repair . PVLDB , 4 ( 5 ): 279 - 289 , 2011 . M. Yakout, A. K. Elmagarmid, J. Neville, M. Ouzzani, and I. F. Ilyas. Guided data repair. PVLDB, 4(5):279-289, 2011.","journal-title":"PVLDB"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536360.2536363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T10:45:24Z","timestamp":1689331524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536360.2536363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":25,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.14778\/2536360.2536363"],"URL":"https:\/\/doi.org\/10.14778\/2536360.2536363","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,7]]}}}