{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T14:39:27Z","timestamp":1761748767821,"version":"build-2065373602"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2025,10,28]]},"abstract":"<jats:p>Entity resolution (ER) is a central task in data quality, which is concerned with identifying pairs of distinct constants or tuples that refer to the same real-world entity. Declarative approaches, based upon logical rules and constraints, are a natural choice for tackling complex, collective ER tasks involving the joint resolution of multiple entity types across multiple tables. This paper provides an overview of recent advances in logicbased entity resolution, with a particular focus on the Lace framework, first introduced at PODS'22 and subsequently extended with additional features (IJCAI'23, KR'23) and equipped with an answer set programmingbased implementation (KR'24, KR'25).<\/jats:p>","DOI":"10.1145\/3774303.3774305","type":"journal-article","created":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:49:41Z","timestamp":1761745781000},"page":"7-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Recent Advances in Logic-Based Entity Resolution"],"prefix":"10.1145","volume":"54","author":[{"given":"Meghyn","family":"Bienvenu","sequence":"first","affiliation":[{"name":"Univ. Bordeaux, CNRS, LaBRI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"Cima","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V\u00edctor","family":"Guti\u00e9rrez-Basulto","sequence":"additional","affiliation":[{"name":"Cardiff University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yazm\u00edn","family":"Ib\u00e1\u00f1ez-Garc\u00eda","sequence":"additional","affiliation":[{"name":"Cardiff University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiliang","family":"Xiang","sequence":"additional","affiliation":[{"name":"Cardiff University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,29]]},"reference":[{"key":"e_1_2_1_1_1","volume":"202","author":"Ajileye T.","unstructured":"T. Ajileye and B. Motik. Materialisation and data partitioning algorithms for distributed RDF systems. J. Web Semant., 2022.","journal-title":"J. Web Semant."},{"key":"e_1_2_1_2_1","volume-title":"Proc. of ICDE","author":"Arasu A.","year":"2009","unstructured":"A. Arasu, C. R\u00e9, and D. Suciu. Large-scale deduplication with constraints using dedupalog. In Proc. of ICDE, 2009."},{"key":"e_1_2_1_3_1","volume-title":"Proc. of PODS","author":"Arenas M.","year":"1999","unstructured":"M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In Proc. of PODS, 1999."},{"key":"e_1_2_1_4_1","volume-title":"Proc. of FLAIRS","author":"Bahmani Z.","year":"2017","unstructured":"Z. Bahmani and L. E. Bertossi. Enforcing relational matching dependencies with datalog for entity resolution. In Proc. of FLAIRS, 2017."},{"key":"e_1_2_1_5_1","volume":"201","author":"Bahmani Z.","unstructured":"Z. Bahmani, L. E. Bertossi, and N. Vasiloglou. Erblox: Combining matching dependencies with machine learning for entity resolution. Int. J. Approx. Reason., 2017.","journal-title":"Int. J. Approx. Reason."},{"key":"e_1_2_1_6_1","volume-title":"Proc. VLDB Endow.","author":"Bao Z.","year":"2024","unstructured":"Z. Bao, B. Binbin, W. Fan, D. Li, M. Li, K. Lin, W. Lin, P. Liu, P. Liu, Z. Lv, M. Ouyang, C. Sun, S. Tang, Y. Wang, Q. Wei, X. Wu, M. Xie, J. Zhang, R. Zhao, J. Zhu, and Y. Zhu. Rock: Cleaning data with both ML and logic rules. Proc. VLDB Endow., 2024."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01883-1"},{"key":"e_1_2_1_8_1","volume-title":"Theory Comput. Syst.","author":"Bertossi L. E.","year":"2013","unstructured":"L. E. Bertossi, S. Kolahi, and L. V. S. Lakshmanan. Data cleaning and query answering with matching dependencies and matching functions. Theory Comput. Syst., 2013."},{"key":"e_1_2_1_9_1","volume":"200","author":"Bhattacharya I.","unstructured":"I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. ACM Trans. Knowl. Discov. Data, 2007.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_2_1_10_1","volume":"201","author":"Bienvenu M.","unstructured":"M. Bienvenu, C. Bourgaux, and F. Goasdou\u00e9. Computing and explaining query answers over inconsistent dl-lite knowledge bases. J. Artif. Intell. Res., 2019.","journal-title":"J. Artif. Intell. Res."},{"key":"e_1_2_1_11_1","volume-title":"Proc. of PODS","author":"Bienvenu M.","year":"2022","unstructured":"M. Bienvenu, G. Cima, and V. Guti\u00e9rrez-Basulto. LACE: A logical approach to collective entity resolution. In Proc. of PODS, 2022."},{"key":"e_1_2_1_12_1","volume-title":"Proc. of IJCAI","author":"Bienvenu M.","year":"2023","unstructured":"M. Bienvenu, G. Cima, and V. Guti\u00e9rrez-Basulto. REPLACE: A logical framework for combining collective entity resolution and repairing. In Proc. of IJCAI, 2023. Long version available at https:\/\/orca.cardiff.ac.uk\/id\/eprint\/ 159626\/1\/main.pdf."},{"key":"e_1_2_1_13_1","volume-title":"Proc. of KR","author":"Bienvenu M.","year":"2023","unstructured":"M. Bienvenu, G. Cima, V. Guti\u00e9rrez-Basulto, and Y. Ib\u00e1\u00f1ez-Garc\u00eda. Combining global and local merges in logic-based entity resolution. In Proc. of KR, 2023. Long version available at https:\/\/arxiv.org\/pdf\/2305.16926."},{"key":"e_1_2_1_14_1","volume":"201","author":"Bonifati A.","unstructured":"A. Bonifati, R. Ciucanu, and S. Staworko. Learning join queries from user examples. ACM Trans. Database Syst., 2016.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_15_1","volume-title":"Proc. of AAAI","author":"Brewka G.","year":"2015","unstructured":"G. Brewka, J. P. Delgrande, J. Romero, and T. Schaub. asprin: Customizing answer set preferences without a headache. In Proc. of AAAI, 2015."},{"key":"e_1_2_1_16_1","volume-title":"Artif. Intell.","author":"Brewka G.","year":"2023","unstructured":"G. Brewka, J. P. Delgrande, J. Romero, and T. Schaub. A general framework for preferences in answer set programming. Artif. Intell., 2023."},{"key":"e_1_2_1_17_1","volume":"201","author":"Burdick D.","unstructured":"D. Burdick, R. Fagin, P. G. Kolaitis, L. Popa, and W. Tan. A declarative framework for linking entities. ACM Trans. Database Syst., 2016.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_18_1","volume-title":"Proc. of ICLP","author":"Cabalar P.","year":"2020","unstructured":"P. Cabalar, J. Fandinno, and B. Mu\u00f1iz. A system for explainable answer set programming. In Proc. of ICLP, 2020."},{"key":"e_1_2_1_19_1","volume":"200","author":"Calvanese D.","unstructured":"D. Calvanese, G. D. Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. Autom. Reason., 2007.","journal-title":"J. Autom. Reason."},{"key":"e_1_2_1_20_1","volume-title":"Inf. Comput.","author":"Chomicki J.","year":"2005","unstructured":"J. Chomicki and J. Marcinkowski. Minimal-change integrity maintenance using tuple deletions. Inf. Comput., 2005."},{"key":"e_1_2_1_21_1","volume-title":"ACM Comput. Surv.","author":"Christophides V.","year":"2021","unstructured":"V. Christophides, V. Efthymiou, T. Palpanas, G. Papadakis, and K. Stefanidis. An overview of end-to-end entity resolution for big data. ACM Comput. Surv., 2021."},{"key":"e_1_2_1_22_1","volume-title":"Proc. VLDB Endow.","author":"Chu X.","year":"2013","unstructured":"X. Chu, I. F. Ilyas, and P. Papotti. Discovering denial constraints. Proc. VLDB Endow., 2013."},{"key":"e_1_2_1_23_1","volume-title":"Proc. of ICDE","author":"Chu X.","year":"2013","unstructured":"X. Chu, I. F. Ilyas, and P. Papotti. Holistic data cleaning: Putting violations into context. In Proc. of ICDE, 2013."},{"key":"e_1_2_1_24_1","volume-title":"Proc. of ICDE","author":"Deng T.","year":"2022","unstructured":"T. Deng, W. Fan, P. Lu, X. Luo, X. Zhu, and W. An. Deep and collective entity resolution in parallel. In Proc. of ICDE, 2022."},{"key":"e_1_2_1_25_1","volume":"200","author":"Eiter T.","unstructured":"T. Eiter, M. Fink, G. Greco, and D. Lembo. Repair localization for query answering from inconsistent databases. ACM Trans. Database Syst., 2008.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_26_1","volume-title":"Proc. of KR","author":"Fagin R.","year":"2023","unstructured":"R. Fagin, P. G. Kolaitis, D. Lembo, L. Popa, and F. Scafoglieri. A framework for combining entity resolution and query answering in knowledge bases. In Proc. of KR, 2023."},{"key":"e_1_2_1_27_1","volume-title":"Proc. of PODS","author":"Fan W.","year":"2008","unstructured":"W. Fan. Dependencies revisited for improving data quality. In Proc. of PODS, 2008."},{"key":"e_1_2_1_28_1","unstructured":"W. Fan and F. Geerts. Foundations of Data Quality Management. Morgan & Claypool"},{"key":"e_1_2_1_29_1","volume-title":"Foundations of Data Quality Management. Synthesis Lectures on Data Management","author":"Fan W.","year":"2012","unstructured":"W. Fan and F. Geerts. Foundations of Data Quality Management. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2012."},{"key":"e_1_2_1_30_1","volume-title":"Proc. of SIGMOD","author":"Fan W.","year":"2022","unstructured":"W. Fan, Z. Han, Y. Wang, and M. Xie. Parallel rule discovery from large datasets by sampling. In Proc. of SIGMOD, 2022."},{"key":"e_1_2_1_31_1","volume-title":"Proc. ACM Manag. Data","author":"Fan W.","year":"2024","unstructured":"W. Fan, Z. Han, M. Xie, and G. Zhang. Discovering top-k relevant and diversified rules. Proc. ACM Manag. Data, 2024."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687674"},{"key":"e_1_2_1_33_1","volume-title":"Sci. China Inf. Sci.","author":"Fan W.","year":"2020","unstructured":"W. Fan, P. Lu, and C. Tian. Unifying logic rules and machine learning for entity enhancing. Sci. China Inf. Sci., 2020."},{"key":"e_1_2_1_34_1","volume":"201","author":"Fan W.","unstructured":"W. Fan, S. Ma, N. Tang, and W. Yu. Interaction between record matching and data repairing. ACM J. Data Inf. Qual., 2014.","journal-title":"ACM J. Data Inf. Qual."},{"key":"e_1_2_1_35_1","volume":"196","author":"Fellegi I. P.","unstructured":"I. P. Fellegi and A. B. Sunter. A theory for record linkage. J. Amer. Statist. Assoc., 1969.","journal-title":"J. Amer. Statist. Assoc."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2430675"},{"key":"e_1_2_1_37_1","volume-title":"Theory Pract. Log. Program.","author":"Gebser M.","year":"2012","unstructured":"M. Gebser, B. Kaufmann, and T. Schaub. Multi-threaded ASP solving with clasp. Theory Pract. Log. Program., 2012."},{"key":"e_1_2_1_38_1","volume-title":"Proc. VLDB Endow.","author":"Konda P.","year":"2016","unstructured":"P. Konda, S. Das, P. S. G. C., A. Doan, A. Ardalan, J. R. Ballard, H. Li, F. Panahi, H. Zhang, J. F. Naughton, S. Prasad, G. Krishnan, R. Deep, and V. Raghavendra. Magellan: Toward building entity matching management systems. Proc. VLDB Endow., 2016."},{"key":"e_1_2_1_39_1","volume-title":"Proc. VLDB Endow.","author":"Koumarelas I. K.","year":"2020","unstructured":"I. K. Koumarelas, T. Papenbrock, and F. Naumann. Mdedup: Duplicate detection with matching dependencies. Proc. VLDB Endow., 2020."},{"key":"e_1_2_1_40_1","volume":"201","author":"Li L.","unstructured":"L. Li, J. Li, and H. Gao. Rule-based method for entity resolution. IEEE Trans. Knowl. Data Eng., 2015.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421431"},{"key":"e_1_2_1_42_1","volume":"202","author":"Li Y.","unstructured":"Y. Li, J. Li, Y. Suhara, J. Wang, W. Hirota, and W. Tan. Deep entity matching: Challenges and opportunities. ACM J. Data Inf. Qual., 2021.","journal-title":"ACM J. Data Inf. Qual."},{"key":"e_1_2_1_43_1","volume-title":"Springer","author":"Lifschitz V.","year":"2019","unstructured":"V. Lifschitz. Answer Set Programming. Springer, 2019."},{"key":"e_1_2_1_44_1","volume-title":"Proc. VLDB Endow.","author":"Livshits E.","year":"2020","unstructured":"E. Livshits, A. Heidari, I. F. Ilyas, and B. Kimelfeld. Approximate denial constraints. Proc. VLDB Endow., 2020."},{"key":"e_1_2_1_45_1","volume-title":"Theory Pract. Log. Program.","author":"Manna M.","year":"2013","unstructured":"M. Manna, F. Ricca, and G. Terracina. Consistent query answering via ASP from different perspectives: Theory and practice. Theory Pract. Log. Program., 2013."},{"key":"e_1_2_1_46_1","volume-title":"Proc. of PACT","author":"Nappa P.","year":"2019","unstructured":"P. Nappa, D. Zhao, P. Subotic, and B. Scholz. Fast parallel equivalence relations in a datalog compiler. In Proc. of PACT, 2019."},{"key":"e_1_2_1_47_1","volume-title":"Science","author":"Newcombe H. B.","year":"1959","unstructured":"H. B. Newcombe, J. M. Kennedy, S. J. Axford, and A. P. James. Automatic linkage of vital records. Science, 1959."},{"key":"e_1_2_1_48_1","volume-title":"Inf. Syst.","author":"Papadakis G.","year":"2020","unstructured":"G. Papadakis, G. M. Mandilaras, L. Gagliardelli, G. Simonini, E. Thanos, G. Giannakopoulos, S. Bergamaschi, T. Palpanas, and M. Koubarakis. Three-dimensional entity resolution with JedAI. Inf. Syst., 2020."},{"key":"e_1_2_1_49_1","volume-title":"Proc. VLDB Endow.","author":"Pena E. H. M.","year":"2022","unstructured":"E. H. M. Pena, F. Porto, and F. Naumann. Fast algorithms for denial constraint discovery. Proc. VLDB Endow., 2022."},{"key":"e_1_2_1_50_1","volume-title":"Theory Pract. Log. Program.","author":"Perri S.","year":"2013","unstructured":"S. Perri, F. Ricca, and M. Sirianni. Parallel instantiation of ASP programs: techniques and experiments. Theory Pract. Log. Program., 2013."},{"key":"e_1_2_1_51_1","volume-title":"Journal of Data Semantics","author":"Poggi A.","year":"2008","unstructured":"A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, and R. Rosati. Linking data to ontologies. Journal of Data Semantics, 2008."},{"key":"e_1_2_1_52_1","volume-title":"Proc. ACM Program. Lang.","author":"Sahebolamri A.","year":"2023","unstructured":"A. Sahebolamri, L. Barrett, S. Moore, and K. K. Micinski. Bring your own data structures to datalog. Proc. ACM Program. Lang., 2023."},{"key":"e_1_2_1_53_1","volume-title":"Proc. VLDB Endow.","author":"Singh R.","year":"2017","unstructured":"R. Singh, V. V. Meduri, A. K. Elmagarmid, S. Madden, P. Papotti, J. Quian\u00e9-Ruiz, A. Solar-Lezama, and N. Tang. Synthesizing entity matching rules by examples. Proc. VLDB Endow., 2017."},{"key":"e_1_2_1_54_1","volume-title":"Proc. of ICDM","author":"Singla P.","year":"2006","unstructured":"P. Singla and P. M. Domingos. Entity resolution with markov logic. In Proc. of ICDM, 2006."},{"key":"e_1_2_1_55_1","volume-title":"SIGMOD Rec.","author":"Cate B.","year":"2023","unstructured":"B. ten Cate, M. Funk, J. C. Jung, and C. Lutz. Fitting algorithms for conjunctive queries. SIGMOD Rec., 2023."},{"key":"e_1_2_1_56_1","volume-title":"Proc. of KR","author":"Xiang Z.","year":"2024","unstructured":"Z. Xiang, M. Bienvenu, G. Cima, V. Guti\u00e9rrez-Basulto, and Y. Ib\u00e1\u00f1ez-Garc\u00eda. ASPEN: ASP-based system for collective entity resolution. In Proc. of KR, 2024. Long version available at https:\/\/arxiv.org\/pdf\/2408.06961."},{"key":"e_1_2_1_57_1","volume-title":"Proc. of KR","author":"Xiang Z.","year":"2025","unstructured":"Z. Xiang, M. Bienvenu, G. Cima, V. Guti\u00e9rrez-Basulto, and Y. Ib\u00e1\u00f1ez-Garc\u00eda. Advances in logic-based entity resolution: Enhancing ASPen with local merges and optimality criteria. In Proc. of KR, 2025. Long version available at https:"},{"key":"e_1_2_1_58_1","volume-title":"Proc. of IJCAI","author":"Xiao G.","year":"2018","unstructured":"G. Xiao, D. Calvanese, R. Kontchakov, D. Lembo, A. Poggi, R. Rosati, and M. Zakharyaschev. Ontology-based data access: A survey. In Proc. of IJCAI, 2018."}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774303.3774305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:49:52Z","timestamp":1761745792000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774303.3774305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,28]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,10,28]]}},"alternative-id":["10.1145\/3774303.3774305"],"URL":"https:\/\/doi.org\/10.1145\/3774303.3774305","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2025,10,28]]},"assertion":[{"value":"2025-10-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}