{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T08:04:49Z","timestamp":1766390689455,"version":"3.41.0"},"reference-count":111,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,25]],"date-time":"2018-07-25T00:00:00Z","timestamp":1532476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,7,31]]},"abstract":"<jats:p>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\u2019s quality and reduction of execution time when matching large ontologies.<\/jats:p>","DOI":"10.1145\/3211871","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T11:58:04Z","timestamp":1532606284000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Large-Scale Ontology Matching"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8325-6217","authenticated-orcid":false,"given":"Peter","family":"Ochieng","sequence":"first","affiliation":[{"name":"Makerere University, Kampala, Uganda"}]},{"given":"Swaib","family":"Kyanda","sequence":"additional","affiliation":[{"name":"Makerere University, Kampala, Uganda"}]}],"member":"320","published-online":{"date-parts":[[2018,7,25]]},"reference":[{"volume-title":"Proceedings of the 2011 International Conference on Semantic Technology and Information Retrieval (STAIR\u201911)","author":"M. J.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Alsayed Algergawy Sabine Massmann and Erhard Rahm. 2011. A clustering-based approach for large-scale ontology matching. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 415--428.   Alsayed Algergawy Sabine Massmann and Erhard Rahm. 2011. A clustering-based approach for large-scale ontology matching. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 415--428.","DOI":"10.1007\/978-3-642-23737-9_30"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"M. B. Amin W. Ali Khan S. Hussain D.-M. Bui O. Banos B. H. Kang and S. Lee. 2016. Evaluating large-scale biomedical ontology matching over parallel platforms. IETE Technical Review (Institution of Electronics and Telecommunication Engineers India) 33 4 (2016) 415--427.  M. B. Amin W. Ali Khan S. Hussain D.-M. Bui O. Banos B. H. Kang and S. Lee. 2016. Evaluating large-scale biomedical ontology matching over parallel platforms. IETE Technical Review (Institution of Electronics and Telecommunication Engineers India) 33 4 (2016) 415--427.","DOI":"10.1080\/02564602.2015.1117399"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-1037-1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2009.54"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/553876"},{"volume-title":"Retrieved","year":"2016","author":"Barney Blaise","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR\u201911)","author":"Belhajjame K.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"J. A. Blake etal 2015. Gene ontology consortium: Going forward. Nucleic Acids Research (2015) D1049--D1056.  J. A. Blake et al. 2015. Gene ontology consortium: Going forward. Nucleic Acids Research (2015) D1049--D1056.","DOI":"10.1093\/nar\/gku1179"},{"volume-title":"CEUR Workshop Proceedings 666","year":"2010","author":"Khong Chua Watson Wei","key":"e_1_2_1_11_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2007","author":"Conroy Colm","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13704-9_7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.137"},{"volume-title":"The 10th International Workshop on Ontology Matching - Ontology Alignment Evaluation Initiative","year":"2015","author":"Damak Syrine","key":"e_1_2_1_15_1"},{"volume-title":"CEUR Workshop Proceedings 232","year":"2006","author":"D\u2019Aquin Mathieu","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06826-8_26"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.4135\/9781446263495","volume-title":"Surveys in social research","author":"de Vaus D.","year":"2002"},{"volume-title":"Sixth Symp. Oper. Syst. Des. Implement. 1","year":"2004","author":"Dean J.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCITechn.2012.6509778"},{"volume-title":"IJCAI International Joint Conference on Artificial Intelligence","year":"2011","author":"Vescovo Chiara Del","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1186\/2041-1480-5-44"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Djeddi Warith Eddine","key":"e_1_2_1_23_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2014","author":"Djeddi Warith Eddine","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2006.09.002"},{"key":"e_1_2_1_26_1","series-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","volume-title":"Just add weights: Markov logic for the semantic web","author":"Domingos Pedro","year":"2008"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321451"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46523-4_13"},{"volume-title":"XMap: Results for OAEI 2016. Proceedings of the 11th International Workshop on Ontology Matching 1766","year":"2016","author":"Eddine Warith","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","unstructured":"P. Euzenat and J. Shvaiko. 2005. A survey of schema-based matching approaches. Journal on Data Semantics (2005).   P. Euzenat and J. Shvaiko. 2005. A survey of schema-based matching approaches. Journal on Data Semantics (2005)."},{"key":"e_1_2_1_31_1","unstructured":"P. Euzenat and J. Shvaiko. 2007. Ontology Matching. Springer Heidelberg.   P. Euzenat and J. Shvaiko. 2007. Ontology Matching. Springer Heidelberg."},{"volume-title":"CEUR Workshop Proceedings 1766","year":"2015","author":"Fahad Muhammad","key":"e_1_2_1_32_1"},{"volume-title":"CEUR Workshop Proceedings. 116--123","author":"Faria Daniel","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"D. Faria C. Pesquita E. Santos M. Palmonari I. F. Cruz and F. M. Couto. 2013. The AgreementMakerLight Ontology Matching System. Springer-Verlag Berlin 527--541.  D. Faria C. Pesquita E. Santos M. Palmonari I. F. Cruz and F. M. Couto. 2013. The AgreementMakerLight Ontology Matching System. Springer-Verlag Berlin 527--541.","DOI":"10.1007\/978-3-642-41030-7_38"},{"volume-title":"The national cancer institute\u2019s th\u00e9saurus and ontology. Web Semantics: Science, Services and Agents on the World Wide Web","year":"2001","author":"Golbeck Jennifer","key":"e_1_2_1_35_1"},{"volume-title":"IJCAI International Joint Conference on Artificial Intelligence","year":"2007","author":"Grau Bernardo Cuenca","key":"e_1_2_1_36_1"},{"volume-title":"Modular reuse of ontologies: Theory and practice. Journal of Artificial Intelligence Research","year":"2008","author":"Grau Bernardo Cuenca","key":"e_1_2_1_37_1"},{"volume-title":"CEUR Workshop Proceedings 946","year":"2005","author":"Grau Bernardo Cuenca","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning","year":"2006","author":"Grau Bernardo Cuenca","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1884477.1884483"},{"volume-title":"Proceedings of the International Semantic Web Conference 946","year":"2012","author":"Gro\u00df Anika","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","volume-title":"CroMatcher - Results for OAEI 2013. In Proceedings of the 10th International Workshop on Ontology Matching","volume":"1545","author":"Guli\u0107 Marko","year":"2013"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2016.09.001"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_21"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/11836025_8"},{"volume-title":"Proceedings of the 6th International Workshop on Ontology Matching 814","year":"2011","author":"Huber Jakob","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837885.1837906"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.09.003"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18818-8_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2012","author":"Jachnik Arkadiusz","key":"e_1_2_1_50_1"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99944"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5120\/16312-5541"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2009.04.001"},{"volume-title":"OAEI 2014\u2014LogMap family results for OAEI 2014. In CEUR Workshop Proceedings. 3--7.","year":"2014","author":"Jim E.","key":"e_1_2_1_54_1"},{"volume-title":"LogMap: Logic-based and scalable ontology matching","series-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 273--288","author":"Jim\u00e9nez-Ruiz Ernesto","key":"e_1_2_1_55_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2009","author":"Jim\u00e9nez-Ruiz E.","key":"e_1_2_1_56_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2015","author":"Jim\u00e9nez-Ruiz E.","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2166896.2166911"},{"volume-title":"Yujiao Zhou, and Ian Horrocks.","year":"2012","author":"Jim\u00e9nez-Ruiz Ernesto","key":"e_1_2_1_59_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Jim\u00e9nez-Ruiz Ernesto","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785183"},{"volume-title":"CEUR Workshop Proceedings. 184--189","year":"2013","author":"Khan Wajahat Ali","key":"e_1_2_1_63_1"},{"volume-title":"Proceedings of the 10th International Workshop on Ontology Matching\u2014Ontology Alignment Evaluation Initiative","year":"2015","author":"Kheder Nouha","key":"e_1_2_1_64_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2014","author":"Khiat Abderrahmane","key":"e_1_2_1_65_1"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2007.07.007"},{"volume-title":"CEUR Workshop Proceedings","year":"2011","author":"Massmann Sabine","key":"e_1_2_1_67_1"},{"volume-title":"Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering","year":"2006","author":"Matuszek Cynthia","key":"e_1_2_1_68_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2007","author":"Meilicke C.","key":"e_1_2_1_70_1"},{"key":"e_1_2_1_71_1","first-page":"1408","article-title":"Repairing ontology mappings","volume":"67","author":"Meilicke C.","year":"2007","journal-title":"Proceedings of AAAI"},{"volume-title":"Similarity flooding: A versatile graph matching algorithm. Data Engineering","year":"2002","author":"Melnik Sergey","key":"e_1_2_1_72_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Ngo DuyHoa","key":"e_1_2_1_73_1"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2016.09.002"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Nguyen Khai","key":"e_1_2_1_75_1"},{"volume-title":"Proc. of AAAI","year":"2010","author":"Niepert Mathias","key":"e_1_2_1_76_1"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30475-3_49"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Osorno-Gutierrez Fernando","key":"e_1_2_1_78_1"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.08.032"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.5555\/1576283.1576287"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38288-8_3"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88873-4_18"},{"volume-title":"The suggested upper merged ontology: A large ontology for the semantic web and its applications. Imagine","year":"2002","author":"Pease Adam","key":"e_1_2_1_83_1"},{"volume-title":"CEUR Workshop Proceedings","year":"2013","author":"Pesquita Catia","key":"e_1_2_1_84_1"},{"key":"e_1_2_1_85_1","unstructured":"Eric Peukert and S. Massmann. 2010. Comparing similarity combination methods for schema matching. Journal of GI Jahrestagung (2010) 692--701.  Eric Peukert and S. Massmann. 2010. Comparing similarity combination methods for schema matching. Journal of GI Jahrestagung (2010) 692--701."},{"volume-title":"Towards large-scale schema and ontology matching. Schema Matching and Mapping","year":"2011","author":"Rahm Erhard","key":"e_1_2_1_86_1"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2003.11.007"},{"key":"e_1_2_1_88_1","doi-asserted-by":"crossref","unstructured":"F. Hamdi B. Safar C. Reynaud and H. Zargayouna. 2009. Alignment-based partitioning of large-scale ontologies. Advances in Knowledge Discovery and Management. Studies in Computational Intelligence Series. Springer Heidelberg.  F. Hamdi B. Safar C. Reynaud and H. Zargayouna. 2009. Alignment-based partitioning of large-scale ontologies. Advances in Knowledge Discovery and Management. Studies in Computational Intelligence Series. Springer Heidelberg.","DOI":"10.1007\/978-3-642-00580-0_15"},{"volume-title":"Couto","year":"2015","author":"Santos Emanuel","key":"e_1_2_1_89_1"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35176-1_33"},{"volume-title":"COGOM: COgnitive theory based ontology matching system. Procedia - Procedia Computer Science","year":"2016","author":"Saruladha K.","key":"e_1_2_1_91_1"},{"volume-title":"CEUR Workshop Proceedings 1317","year":"2014","author":"Frederik","key":"e_1_2_1_92_1"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298406.1298439"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1109\/WIIAT.2008.398"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.5555\/1971674.1971678"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135785"},{"volume-title":"CEUR Workshop Proceedings","year":"2014","author":"Shen Guohua","key":"e_1_2_1_97_1"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_37"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.253"},{"volume-title":"International Semantic Web Conference (ISWC 2016)","year":"2016","author":"Silva Jomar","key":"e_1_2_1_100_1"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90032-1"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0983-3"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11257-2_20"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_45"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89704-0_1"},{"volume-title":"CEUR Workshop Proceedings 551","year":"2009","author":"Tenschert Axel","key":"e_1_2_1_106_1"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2013.28"},{"key":"e_1_2_1_108_1","volume-title":"CEUR Workshop Proceedings","volume":"658","author":"Wang Peng","year":"2010"},{"volume-title":"Introducing artificial neural network in ontology alignment process","author":"Mohamed T.","key":"e_1_2_1_109_1"},{"volume-title":"Proceedings of the 10th Workshop on Ontology Matching ISWC 2015, USA 72","year":"2015","author":"El-Abdi M.","key":"e_1_2_1_110_1"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1631\/jzus.C1101007"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.5555\/2874493.2874503"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3211871","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3211871","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:17Z","timestamp":1750287257000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3211871"}},"subtitle":["State-of-the-Art Analysis"],"short-title":[],"issued":{"date-parts":[[2018,7,25]]},"references-count":111,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7,31]]}},"alternative-id":["10.1145\/3211871"],"URL":"https:\/\/doi.org\/10.1145\/3211871","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2018,7,25]]},"assertion":[{"value":"2016-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}