{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T13:19:29Z","timestamp":1741699169165,"version":"3.38.0"},"reference-count":17,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AO"],"published-print":{"date-parts":[[2021,9,22]]},"abstract":"<jats:p>Ontologies are computational artifacts that model consensual aspects of reality. In distributed contexts, applications often need to utilize information from several distinct ontologies. In order to integrate multiple ontologies, entities modeled in each ontology must be matched through an ontology alignment. However, imperfect alignments may introduce inconsistencies. One kind of inconsistency, which is often introduced, is the violation of the conservativity principle, that states that the alignment should not introduce new subsumption relations between entities from the same source ontology. We propose a two-step quadratic-time algorithm for automatically correcting such violations, and evaluate it against datasets from the Ontology Alignment Evaluation Initiative 2019, comparing the results to a state-of-the-art approach. The proposed algorithm was significantly faster and less aggressive; that is, it performed fewer modifications over the original alignment when compared to the state-of-the-art algorithm.<\/jats:p>","DOI":"10.3233\/ao-210243","type":"journal-article","created":{"date-parts":[[2021,4,2]],"date-time":"2021-04-02T18:36:38Z","timestamp":1617388598000},"page":"277-296","source":"Crossref","is-referenced-by-count":0,"title":["A faster and less aggressive algorithm for correcting conservativity violations in ontology alignments"],"prefix":"10.1177","volume":"16","author":[{"given":"Cau\u00e3 Roca","family":"Antunes","sequence":"first","affiliation":[{"name":"Instituto de Inform\u00e1tica, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil. E-mails:\u00a0crantunes@inf.ufrgs.br,\u00a0marabel@inf.ufrgs.br"}]},{"given":"Alexandre","family":"Rademaker","sequence":"additional","affiliation":[{"name":"IBM Research, IBM, Rio de Janeiro, RJ, Brasil. E-mail:\u00a0alexrad@br.ibm.com"},{"name":"Escola de Matem\u00e1tica Aplicada, Funda\u00e7\u00e3o Get\u00falio Vargas, Rio de Janeiro, RJ, Brasil"}]},{"given":"Mara","family":"Abel","sequence":"additional","affiliation":[{"name":"Instituto de Inform\u00e1tica, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil. E-mails:\u00a0crantunes@inf.ufrgs.br,\u00a0marabel@inf.ufrgs.br"}]}],"member":"179","reference":[{"unstructured":"Antunes, C.R., Rademaker, A. & Abel, M. (2019). A category-theoretic approach for the detection of conservativity violations in ontology alignments. In J.P.A. Almeida, M. Bax, R. Berardi and F. Bai\u00e3o (Eds.), XII Seminar on Ontology Research in Brazil (pp. 11\u201320). Porto Alegre.","key":"10.3233\/AO-210243_ref1"},{"key":"10.3233\/AO-210243_ref2","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1093\/nar\/gkh061","article-title":"The Unified Medical Language System (UMLS): Integrating biomedical terminology","volume":"32","author":"Bodenreider","year":"2004","journal-title":"Nucleic Acids Research"},{"doi-asserted-by":"crossref","unstructured":"Ivanova, V. & Lambrix, P. (2013). A unified approach for aligning taxonomies and debugging taxonomies and their alignments. In P. Cimiano, O. Corcho, V. Presutti, L. Hollink and S. Rudolph (Eds.), The Semantic Web: Semantics and Big Data (pp. 1\u201315). Berlin, Heidelberg: Springer.","key":"10.3233\/AO-210243_ref3","DOI":"10.1007\/978-3-642-38288-8_1"},{"key":"10.3233\/AO-210243_ref4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.websem.2009.04.001","article-title":"Ontology matching with semantic verification","volume":"7","author":"Jean-Mary","year":"2009","journal-title":"Journal of Web Semantics"},{"doi-asserted-by":"publisher","key":"10.3233\/AO-210243_ref5","DOI":"10.1007\/978-3-642-25073-6_18"},{"doi-asserted-by":"publisher","key":"10.3233\/AO-210243_ref6","DOI":"10.1186\/2041-1480-2-S1-S2"},{"doi-asserted-by":"publisher","key":"10.3233\/AO-210243_ref7","DOI":"10.1007\/11523468_84"},{"doi-asserted-by":"publisher","key":"10.3233\/AO-210243_ref8","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"10.3233\/AO-210243_ref9","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.datak.2013.03.003","article-title":"Debugging the missing is-a structure within taxonomies networked by partial reference alignments","volume":"86","author":"Lambrix","year":"2013","journal-title":"Data & Knowledge Engineering"},{"key":"10.3233\/AO-210243_ref10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.artmed.2017.07.002","article-title":"Owlready: Ontology oriented programming in Python with automatic classification and high level constructs for biomedical ontologies","volume":"80","author":"Lamy","year":"2017","journal-title":"Artificial Inteligence in Medicine"},{"unstructured":"Papadimitriou, C.H. & Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity. New York: Dover Publications, Inc.","key":"10.3233\/AO-210243_ref12"},{"doi-asserted-by":"crossref","unstructured":"Solimando, A., Jim\u00e9nez-Ruiz, E. & Guerrini, G. (2014a). Detecting and correcting conservativity principle violations in ontology-to-ontology mappings. In P. Mika, T. Tudorache, A. Bernstein, C. Welty, C. Knoblock, D. Vrandecic, P. Groth, N. Noy, K. Janowicz and C. Goble (Eds.), The Semantic Web \u2013 ISWC 2014 (pp. 1\u201316). Cham: Springer.","key":"10.3233\/AO-210243_ref13","DOI":"10.1007\/978-3-319-11915-1_1"},{"unstructured":"Solimando, A., Jim\u00e9nez-Ruiz, E. & Guerrini, G. (2014b). A multi-strategy approach for detecting and correcting conservativity principle violations in ontology alignments. In C.M. Keet and V. Tamma (Eds.), Proceedings of the 11th International Workshop on OWL: Experiences and Directions (pp. 13\u201314). Cham: Springer.","key":"10.3233\/AO-210243_ref14"},{"key":"10.3233\/AO-210243_ref15","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s10115-016-0983-3","article-title":"Minimizing conservativity violations in ontology alignments: Algorithms and evaluation","volume":"51","author":"Solimando","year":"2017","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/AO-210243_ref16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/S0169-023X(97)00056-6","article-title":"Knowledge engineering: Principles and methods","volume":"25","author":"Studer","year":"1998","journal-title":"Data & Knowledge Engineering"},{"key":"10.3233\/AO-210243_ref17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.websem.2017.01.001","article-title":"The ten-year OntoFarm and its fertilization within the onto-sphere","volume":"43","author":"Zamazal","year":"2017","journal-title":"Web Semantics: Science, Services and Agents on the World Wide Web"},{"unstructured":"Zhang, S., Mork, P. & Bodenreider, O. (2004). Lessons learned from aligning two representations of anatomy. In U. Han (Ed.), Proceedings of the First International Workshop on Formal Biomedical Knowledge Representation (pp. 102\u2013108).","key":"10.3233\/AO-210243_ref18"}],"container-title":["Applied Ontology"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AO-210243","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T15:33:56Z","timestamp":1741620836000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AO-210243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,22]]},"references-count":17,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/ao-210243","relation":{},"ISSN":["1875-8533","1570-5838"],"issn-type":[{"type":"electronic","value":"1875-8533"},{"type":"print","value":"1570-5838"}],"subject":[],"published":{"date-parts":[[2021,9,22]]}}}