Large-Scale Ontology Matching
Authors:
Open Access
- 25 July 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 51 (4) , 1-35
Abstract
Ontologies have become a popular means of knowledge sharing and reuse. This has motivated the development of large-sized independent ontologies within the same or different domains with some overlapping information among them. To integrate such large ontologies, automatic matchers become an inevitable solution. However, the process of matching large ontologies has high space and time complexities. Therefore, for a tool to efficiently and accurately match these large ontologies within the limited computing resources, it must have techniques that can significantly reduce the high space and time complexities associated with the ontology matching process. This article provides a review of the state-of-the-art techniques being applied by ontology matching tools to achieve scalability and produce high-quality mappings when matching large ontologies. In addition, we provide a direct comparison of the techniques to gauge their effectiveness in achieving scalability. A review of the state-of-the-art ontology matching tools that employ each strategy is also provided. We also evaluate the state-of-the-art tools to gauge the progress they have made over the years in improving alignment’s quality and reduction of execution time when matching large ontologies.Keywords
This publication has 49 references indexed in Scilit:
- Towards Evaluating Interactive Ontology Matching Tools2013
- VDoc+: a virtual document based approach for matching large ontologies using MapReduceJournal of Zhejiang University SCIENCE C, 2012
- Ontology matching with semantic verificationJournal of Web Semantics, 2009
- Stable marriage with ties and bounded length preference listsJournal of Discrete Algorithms, 2009
- Actively Learning Ontology Matching via User Interaction2009
- Taxonomy-based partitioning of the Gene OntologyJournal of Biomedical Informatics, 2008
- Matching large schemas: Approaches and evaluationInformation Systems, 2007
- A reference ontology for biomedical informatics: the Foundational Model of AnatomyJournal of Biomedical Informatics, 2003
- A compression technique to materialize transitive closureACM Transactions on Database Systems, 1990
- An improved algorithm for transitive closure on acyclic digraphsTheoretical Computer Science, 1988