{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:54:51Z","timestamp":1765828491563,"version":"3.46.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"name":"MUR under the PNRR","award":["PE0000013"],"award-info":[{"award-number":["PE0000013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Data and Information Quality"],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>The quality of metadata plays a crucial role in many data FAIRification processes. So much so, in fact, that all the four main principles of data FAIRification prescribe the use of high-quality metadata.<\/jats:p>\n                  <jats:p>One of the main data management paradigms where metadata is a first-class citizen is Ontology-Based Data Management (OBDM). The goal of OBDM is to provide users with a reconciled view of a set of heterogeneous data sources by means of a semantic metadata layer comprising an ontology and a mapping. The former is a high-level, declarative representation of the domain of interest written in terms of a logical theory, and the latter is a formal description of the relation between the symbols in the ontology and the data at the sources.<\/jats:p>\n                  <jats:p>In this article, we introduce a novel data quality framework based on OBDM and specifically tailored for metadata analysis. The target of this framework is one of the most common forms of metadata currently in circulation, i.e.,\u00a0the integrity constraints defined by a database schema. Specifically, we will focus on the data quality dimension known as Consistency, i.e.,\u00a0the property of data that is free of contradictions and incoherence. In this context, our techniques provide a set of tools to compare the integrity constraints defined by a database schema against the knowledge encoded in an ontology and check whether these constraints are strict enough (i.e.,\u00a0protect) and are not too strict (i.e.,\u00a0are faithful to) for such knowledge.<\/jats:p>\n                  <jats:p>The contribution of the article is the presentation of the framework and the study of the related computational problems. We will present a detailed computational complexity analysis of such problems and show that they are decidable for classes of OBDM specifications and integrity constraints that are very popular in practice.<\/jats:p>","DOI":"10.1145\/3770750","type":"journal-article","created":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T11:12:59Z","timestamp":1760008379000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Ontology-Based Schema-Level Data Quality: The Case of Consistency"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1783-5605","authenticated-orcid":false,"given":"Gianluca","family":"Cima","sequence":"first","affiliation":[{"name":"Sapienza University of Rome","place":["Rome, Italy"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5526-019X","authenticated-orcid":false,"given":"Marco","family":"Console","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome","place":["Rome, Italy"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2875-6187","authenticated-orcid":false,"given":"Maurizio","family":"Lenzerini","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome","place":["Rome, Italy"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,8]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.5334\/johd.124"},{"key":"e_1_3_1_4_2","first-page":"372","volume-title":"Proceedings of the Eighth International Conference on Formal Ontology in Information Systems (FOIS 2014) (Frontiers in Artificial Intelligence and Applications)","volume":"267","author":"Antonioli Natalia","year":"2014","unstructured":"Natalia Antonioli, Francesco Castan\u00f2, Spartaco Coletta, Stefano Grossi, Domenico Lembo, Maurizio Lenzerini, Antonella Poggi, Emanuela Virardi, and Patrizia Castracane. 2014. Ontology-based data management for the Italian public debt. In Proceedings of the Eighth International Conference on Formal Ontology in Information Systems (FOIS 2014) (Frontiers in Artificial Intelligence and Applications), Vol. 267. 372\u2013385."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139060158"},{"key":"e_1_3_1_6_2","first-page":"96","volume-title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, (IJCAI 1999)","author":"Baader Franz","year":"1999","unstructured":"Franz Baader, Ralf K\u00fcsters, and Ralf Molitor. 1999. Computing least common subsumers in description logics with existential restrictions. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, (IJCAI 1999). 96\u2013103."},{"key":"e_1_3_1_7_2","volume-title":"Data Quality: Concepts, Methodologies and Techniques","author":"Batini Carlo","year":"2006","unstructured":"Carlo Batini and Monica Scannapieco. 2006. Data Quality: Concepts, Methodologies and Techniques. Springer."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1636"},{"key":"e_1_3_1_9_2","first-page":"4058","volume-title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI 2016)","author":"Bienvenu Meghyn","year":"2016","unstructured":"Meghyn Bienvenu. 2016. Ontology-mediated query answering: Harnessing knowledge to get more from data. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI 2016). 4058\u20134061."},{"key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1145\/3452021.3458309","volume-title":"Proceedings of the Fortieth ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2021)","author":"Calautti Marco","year":"2021","unstructured":"Marco Calautti, Marco Console, and Andreas Pieris. 2021. Benchmarking approximate consistent query answering. In Proceedings of the Fortieth ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2021). 233\u2013246."},{"key":"e_1_3_1_11_2","first-page":"338","volume-title":"Proceedings of the Twenty-First International Conference on Conceptual Modeling (ER 2002) (Lecture Notes in Computer Science)","volume":"2503","author":"Cal\u00ec Andrea","year":"2002","unstructured":"Andrea Cal\u00ec, Diego Calvanese, Giuseppe De Giacomo, and Maurizio Lenzerini. 2002. On the expressive power of data integration systems. In Proceedings of the Twenty-First International Conference on Conceptual Modeling (ER 2002) (Lecture Notes in Computer Science), Vol. 2503. 338\u2013350."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00050-4"},{"key":"e_1_3_1_13_2","first-page":"1","volume-title":"Proceedings of the the Fourth International Conference on Web Reasoning and Rule Systems (RR 2010) (Lecture Notes in Computer Science)","volume":"6333","author":"Cal\u00ec Andrea","year":"2010","unstructured":"Andrea Cal\u00ec, Georg Gottlob, and Andreas Pieris. 2010. Query answering under non-guarded rules in datalog+\/-. In Proceedings of the the Fourth International Conference on Web Reasoning and Rule Systems (RR 2010) (Lecture Notes in Computer Science), Vol. 6333. 1\u201317."},{"key":"e_1_3_1_14_2","first-page":"16","volume-title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003)","author":"Cal\u00ec Andrea","year":"2003","unstructured":"Andrea Cal\u00ec, Domenico Lembo, and Riccardo Rosati. 2003. Query rewriting and answering under constraints in data integration systems. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003). 16\u201321."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.3233\/SW-160217"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.5555\/2019470.2019475"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90075-8"},{"key":"e_1_3_1_19_2","first-page":"2974","volume-title":"Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2017)","author":"Catarci Tiziana","year":"2017","unstructured":"Tiziana Catarci, Monica Scannapieco, Marco Console, and Camil Demetrescu. 2017. My (fair) big data. In Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2017). 2974\u20132979."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1452"},{"key":"e_1_3_1_21_2","first-page":"5556","volume-title":"Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI 2022)","author":"Cima Gianluca","year":"2022","unstructured":"Gianluca Cima, Marco Console, Maurizio Lenzerini, and Antonella Poggi. 2022. Monotone abstractions in ontology-based data management. In Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI 2022). 5556\u20135563."},{"key":"e_1_3_1_22_2","article-title":"A review of data abstraction","volume":"6","author":"Cima Gianluca","year":"2023","unstructured":"Gianluca Cima, Marco Console, Maurizio Lenzerini, and Antonella Poggi. 2023. A review of data abstraction. Frontiers in Artificial Intelligence 6 (2023).","journal-title":"Frontiers in Artificial Intelligence"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2023.103976"},{"key":"e_1_3_1_24_2","first-page":"1020","volume-title":"Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014)","author":"Console Marco","year":"2014","unstructured":"Marco Console and Maurizio Lenzerini. 2014. Data quality in ontology-based data access: The case of consistency. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014). 1020\u20131026."},{"key":"e_1_3_1_25_2","first-page":"219","volume-title":"Proccedings of the Twenty-First European Conference on Artificial Intelligence (ECAI 2014) (Frontiers in Artificial Intelligence and Applications)","volume":"263","author":"Console Marco","year":"2014","unstructured":"Marco Console and Maurizio Lenzerini. 2014. Reducing global consistency to local consistency in ontology-based data access. In Proccedings of the Twenty-First European Conference on Artificial Intelligence (ECAI 2014) (Frontiers in Artificial Intelligence and Applications), Vol. 263. 219\u2013224."},{"key":"e_1_3_1_26_2","first-page":"2790","volume-title":"Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020)","author":"Console Marco","year":"2020","unstructured":"Marco Console and Maurizio Lenzerini. 2020. Epistemic integrity constraints for ontology-based data management. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020). 2790\u20132797."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/2401764"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.033"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2968332"},{"key":"e_1_3_1_30_2","first-page":"1831","volume-title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018)","author":"Gottlob Georg","year":"2018","unstructured":"Georg Gottlob, Marco Manna, and Andreas Pieris. 2018. Finite model reasoning in hybrid classes of existential rules. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018). 1831\u20131837."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90081-3"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2017.05.005"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2015.04.002"},{"key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1145\/543613.543644","volume-title":"Proceedings of the Twenty-First ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002)","author":"Lenzerini Maurizio","year":"2002","unstructured":"Maurizio Lenzerini. 2002. Data integration: A theoretical perspective. In Proceedings of the Twenty-First ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002). 233\u2013246."},{"key":"e_1_3_1_35_2","first-page":"5","volume-title":"Proceedings of the Twentieth International Conference on Information and Knowledge Management (CIKM 2011)","author":"Lenzerini Maurizio","year":"2011","unstructured":"Maurizio Lenzerini. 2011. Ontology-based data management. In Proceedings of the Twentieth International Conference on Information and Knowledge Management (CIKM 2011). 5\u20136."},{"key":"e_1_3_1_36_2","volume-title":"OWL 2 Web Ontology Language Profiles","author":"Motik Boris","year":"2009","unstructured":"Boris Motik, Achille Fokoue, Ian Horrocks, Zhe Wu, Carsten Lutz, and Bernardo Cuenca Grau. 2009. OWL 2 Web Ontology Language Profiles. W3C Recommendation. World Wide Web Consortium. Available at http:\/\/www.w3.org\/TR\/owl-profiles\/"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3073455"},{"key":"e_1_3_1_38_2","first-page":"5709","volume-title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018)","author":"Ortiz Magdalena","year":"2018","unstructured":"Magdalena Ortiz. 2018. Improving data management using domain knowledge. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018). 5709\u20135713."},{"key":"e_1_3_1_39_2","first-page":"133","article-title":"Linking data to ontologies","author":"Poggi Antonella","year":"2008","unstructured":"Antonella Poggi, Domenico Lembo, Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Riccardo Rosati. 2008. Linking data to ontologies. Journal on Data Semantics X (2008), 133\u2013173.","journal-title":"Journal on Data Semantics"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2024.03.008"},{"key":"e_1_3_1_41_2","volume-title":"Proceedings of the International Workshop on Description Logics (DL 2007) (CEUR, ceur-ws.org)","volume":"250","author":"Rosati Riccardo","year":"2007","unstructured":"Riccardo Rosati. 2007. On conjunctive query answering in EL. In Proceedings of the International Workshop on Description Logics (DL 2007) (CEUR, ceur-ws.org), Vol. 250."},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.011"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/269012.269021"},{"issue":"1","key":"e_1_3_1_44_2","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1112\/plms\/s2-42.1.230","article-title":"On computable numbers, with an application to the entscheidungsproblem","volume":"42","author":"Turing Alan M.","year":"1937","unstructured":"Alan M. Turing. 1937. On computable numbers, with an application to the entscheidungsproblem. Proceedings of the London Mathematical Society 42, 1 (1937), 230\u2013265.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3371925"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/240455.240479"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1038\/sdata.2016.18"},{"key":"e_1_3_1_48_2","first-page":"5511","volume-title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018)","author":"Xiao Guohui","year":"2018","unstructured":"Guohui Xiao, Diego Calvanese, Roman Kontchakov, Domenico Lembo, Antonella Poggi, Riccardo Rosati, and Michael Zakharyaschev. 2018. Ontology-based data access: A survey. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI 2018). 5511\u20135519."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.3233\/SW-150175"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3770750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T14:05:21Z","timestamp":1765202721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770750"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,8]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1145\/3770750"],"URL":"https:\/\/doi.org\/10.1145\/3770750","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"type":"print","value":"1936-1955"},{"type":"electronic","value":"1936-1963"}],"subject":[],"published":{"date-parts":[[2025,12,8]]},"assertion":[{"value":"2025-01-13","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}