skip to main content
survey

Large-Scale Ontology Matching: State-of-the-Art Analysis

Published:25 July 2018Publication History
Skip Abstract Section

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.

References

  1. M. J. S. Abadi and Kamran Zamanifar. 2011. Producing complete modules in ontology partitioning. Proceedings of the 2011 International Conference on Semantic Technology and Information Retrieval (STAIR’11). 137--143.Google ScholarGoogle Scholar
  2. Rakesh Agrawal, Alexander Borgida, and H. V. Jagadish. 1989. Efficient management of transitive relationships in large data and knowledge bases. SIGMOD’89: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data (1989). 253--262. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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.Google ScholarGoogle Scholar
  5. Muhammad Bilal Amin, Rabia Batool, Wajahat Ali Khan, Sungyoung Lee, and Eui-Nam Huh. 2014. SPHeRe. The Journal of Supercomputing 68, 1 (2014), 274--301. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Diego Andrade, Basilio B. Fraguela, James Brodman, and David Padua. 2009. Task-parallel versus data-parallel library-based programming in multicore systems. Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP’09), 101--110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ricardo Baeza-Yates and Berthier Ribeiro-Neto. 2007. Modern Information Retrieval. ACM Press/Addison-Wesley (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Blaise Barney. 2016. Introduction to parallel computing. Retrieved June 14, 2016 from https://computing.llnl.gov/tutorials/parallel_comp.Google ScholarGoogle Scholar
  9. K. Belhajjame, Norman W. Paton, Alvaro A. A. Fernandes, Cornelia Hedeler, and Suzanne M. Embury. 2011. User feedback as a first class citizen in information integration systems. Proceedings of the Conference on Innovative Data Systems Research (CIDR’11). 175--183.Google ScholarGoogle Scholar
  10. J. A. Blake et al. 2015. Gene ontology consortium: Going forward. Nucleic Acids Research (2015), D1049--D1056.Google ScholarGoogle Scholar
  11. Watson Wei Khong Chua and Jung Jae Kim. 2010. Eff2Match results for OAEI 2010. CEUR Workshop Proceedings 666, 1 (2010), 150--157. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Colm Conroy, Declan O’Sullivan, and Dave Lewis. 2007. A “tagging” approach to ontology mapping. CEUR Workshop Proceedings (2007). 1--5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. I. F. Cruz, Francesco Loprete, and Matteo Palmonari. 2014. Pay-as-you-go multi-user feedback model for ontology matching. In Proceedings of the International Conference on Knowledge Engineering and Knowledge Management. 80--96.Google ScholarGoogle ScholarCross RefCross Ref
  14. Isabel F. Cruz, Cosmin Stroe, and Matteo Palmonari. 2012. Interactive user feedback in ontology matching using signature vectors. Proceedings of the International Conference on Data Engineering (2012). 1321--1324. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Syrine Damak, Hazem Souid, Marouen Kachroudi, and Sami Zghal. 2015. EXONA results for OAEI 2015 and Sami Zghal. The 10th International Workshop on Ontology Matching - Ontology Alignment Evaluation Initiative (2015). 5.Google ScholarGoogle Scholar
  16. Mathieu D’Aquin, Marta Sabou, and Enrico Motta. 2006. Modularization: A key for the dynamic selection of relevant knowledge components. CEUR Workshop Proceedings 232 (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. V. Jirkovský and R. Ichise. 2013. Mapsom: User involvement in ontology matching. In Proceedings of the 3rd JIST Conference, volume 2. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. de Vaus. 2002. Surveys in social research. Routledge (2002).Google ScholarGoogle Scholar
  19. J. Dean and S. Ghemawat. 2004. Simplified data processing on large clusters. Sixth Symp. Oper. Syst. Des. Implement. 1 (2004), 107--113.Google ScholarGoogle Scholar
  20. Rudra Pratap Deb Nath, Hanif Seddiqui, and Masaki Aono. 2012. Resolving scalability issue to ontology instance matching in semantic web. Proceedings of the 15th International Conference on Computer and Information Technology, (ICCIT’12). 396--404.Google ScholarGoogle ScholarCross RefCross Ref
  21. Chiara Del Vescovo, Bijan Parsia, Uli Sattler, and Thomas Schneider. 2011. The modular structure of an ontology: Atomic decomposition. IJCAI International Joint Conference on Artificial Intelligence (2011), 2232--2237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Gayo Diallo. 2014. An effective method of large scale ontology matching. Journal of Biomedical Semantics 5 (2014), 44.Google ScholarGoogle ScholarCross RefCross Ref
  23. Warith Eddine Djeddi and Mohamed Tarek Khadir. 2013. XMapGen and XMapSiG results for OAEI 2013. CEUR Workshop Proceedings (2013). 203--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Warith Eddine Djeddi and Mohamed Tarek Khadir. 2014. XMap++: Results for OAEI 2014. CEUR Workshop Proceedings (2014). 163--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Hong Hai Do and Erhard Rahm. 2007. Matching large schemas: Approaches and evaluation. Information Systems (2007), 857--885. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Pedro Domingos, Daniel Lowd, Stanley Kok, Hoifung Poon, Matthew Richardson, and Parag Singla. 2008. Just add weights: Markov logic for the semantic web. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2008). 1--25.Google ScholarGoogle Scholar
  27. P. Doran, V. Tamma, and L. Iannone. 2007. Ontology module extraction for ontology reuse: An ontology engineering perspective. Proceedings of the 16th ACM Conference in Information and Knowledge Management (2007). 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zlatan Dragisic, Valentina Ivanova, Patrick Lambrix, Daniel Faria, Ernesto Jiménez-Ruiz, and Catia Pesquita. 2016. User validation in ontology alignment. In Proceedings of the International Semantic Web Conference 9981, 1 (2016), 200--217.Google ScholarGoogle ScholarCross RefCross Ref
  29. Warith Eddine, Mohamed Tarek, and Sadok Ben. 2016. XMap: Results for OAEI 2016. Proceedings of the 11th International Workshop on Ontology Matching 1766, 5 (2016), 122--127.Google ScholarGoogle Scholar
  30. P. Euzenat and J. Shvaiko. 2005. A survey of schema-based matching approaches. Journal on Data Semantics (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Euzenat and J. Shvaiko. 2007. Ontology Matching. Springer, Heidelberg. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Muhammad Fahad. 2015. Initial results for ontology matching workshop 2015 DKP-AOM: Results for OAEI 2015. In CEUR Workshop Proceedings 1766, 5 (2015), 82--96.Google ScholarGoogle Scholar
  33. Daniel Faria, Catarina Martins, Amruta Nanavaty, Daniela Oliveira, Booma S. Balasubramani, Aynaz Taheri, Catia Pesquita, Francisco M. Couto, and Isabel F. Cruz. 2015. AML results for OAEI 2015. In CEUR Workshop Proceedings. 116--123.Google ScholarGoogle Scholar
  34. 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.Google ScholarGoogle Scholar
  35. Jennifer Golbeck, Gilberto Fragoso, Frank Hartel, Jim Hendler, Jim Oberthaler, and Bijan Parsia. 2001. The national cancer institute’s thésaurus and ontology. Web Semantics: Science, Services and Agents on the World Wide Web (2001).Google ScholarGoogle Scholar
  36. Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov, and Ulrike Sattler. 2007. A logical framework for modularity of ontologies. IJCAI International Joint Conference on Artificial Intelligence (2007), 298--303. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov, and Ulrike Sattler. 2008. Modular reuse of ontologies: Theory and practice. Journal of Artificial Intelligence Research (2008), 273--318. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Bernardo Cuenca Grau, Bijan Parsia, Evren Sirin, and Aditya Kalyanpur. 2005. Automatic partitioning of OWL ontologies using e-connections. CEUR Workshop Proceedings 946, 1 (2005), 160--167.Google ScholarGoogle Scholar
  39. Bernardo Cuenca Grau, Bijan Parsia, Evren Sirin, and Aditya Kalyanpur. 2006. Modularity and web ontologies. Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (2006). 198--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Anika Gross, Michael Hartung, Toralf Kirsten, and Erhard Rahm. 2010. On matching large life science ontologies in parallel. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6254 LNBI (2010). 35--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Anika Groß, Michael Hartung, Toralf Kirsten, and Erhard Rahm. 2012. GOMMA results for OAEI 2012. Proceedings of the International Semantic Web Conference 946, 2 (2012), 160--167.Google ScholarGoogle Scholar
  42. Marko Gulić and Boris Vrdoljak. 2013. CroMatcher - Results for OAEI 2013. In Proceedings of the 10th International Workshop on Ontology Matching, volume 1545. Bethlehem, PA, USA, 117--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Marko Gulic, Boris Vrdoljak, and Marko Banek. 2016. CroMatcher: An ontology matching system based on automated weighted aggregation and iterative final alignment. Journal of Web Semantics 41 (2016), 50--71.Google ScholarGoogle ScholarCross RefCross Ref
  44. Matthew Horridge, Bijan Parsia, and Ulrike Sattler. 2008. Laconic and precise justifications in OWL. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2008). 323--338. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Wei Hu, Yuanyuan Zhao, and Yuzhong Qu. 2006. Partition-based block matching of large class hierarchies. Proceedings of the 1st Asian Semantic Web Conference (ASWC’06). 72--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Jakob Huber, Timo Sztyler, Jan Noessner, and Christian Meilicke. 2011. CODI: Combinatorial optimization for data integration—Results for OAEI 2011. Proceedings of the 6th International Workshop on Ontology Matching 814, 1 (2011), 134--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Panagiotis G. Ipeirotis, Foster Provost, and Jing Wang. 2010. Quality management on Amazon mechanical turk. Proceedings of the ACM SIGKDD Workshop on Human Computation (HCOMP’10). 64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Robert W. Irving, David F. Manlove, and Gregg O’Malley. 2009. Stable marriage with ties and bounded length preference lists. Journal of Discrete Algorithms (2009), 213--219. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Valentina Ivanova, Patrick Lambrix, and Johan Å. Berg. 2015. Requirements for and evaluation of user support for large-scale ontology alignment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Arkadiusz Jachnik, Andrzej Szwabe, Pawel Misiorek, and Przemyslaw Walkowiak. 2012. TOAST results for OAEI 2012. CEUR Workshop Proceedings (2012). 205--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. H. V. Jagadish. 1990. A compression technique to materialize transitive closure. TODS (1990). 558--598. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Fatsuma Jauro, S. B. Junaidu, and S. E Abdullahi. 2014. Falcon-AO++ - An improved ontology alignment system. International Journal of Computer Applications 94, 2 (2014), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  53. Yves R. Jean-Mary, E. Patrick Shironoshita, and Mansur R. Kabuka. 2009. Ontology matching with semantic verification. Journal of Web Semantics 7, 3 (2009), 235--251. arxiv:NIHMS150003 Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. E. Jim. 2014. OAEI 2014—LogMap family results for OAEI 2014. In CEUR Workshop Proceedings. 3--7.Google ScholarGoogle Scholar
  55. Ernesto Jiménez-Ruiz and Bernardo Cuenca Grau. 2011. LogMap: Logic-based and scalable ontology matching. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 273--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. E. Jiménez-Ruiz, B. Cuenca Grau, R. Berlanga, and I. Horrocks. 2009. Towards a logic-based assessment of the compatibility of UMLS sources. CEUR Workshop Proceedings (2009). S2.Google ScholarGoogle Scholar
  57. E. Jiménez-Ruiz, B. Cuenca Grau, A. Solimando, and V. Cross. 2015. LogMap family results for OAEI 2015. CEUR Workshop Proceedings (2015). 171--175.Google ScholarGoogle Scholar
  58. Ernesto Jiménez-Ruiz, Bernardo Cuenca Grau, and Yujiao Zhou. 2011. LogMap 2.0: Towards logic-based, scalable and interactive ontology matching. In SWAT4LS 66, 2 (2011), 45--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Ernesto Jiménez-Ruiz, Bernardo Cuenca Grau, Yujiao Zhou, and Ian Horrocks. 2012. Large-scale interactive ontology matching: Algorithms and implementation. Frontiers in Artificial Intelligence and Applications, 444--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Ernesto Jiménez-Ruiz, Christian Meilicke, Bernardo Cuenca Grau, and Ian Horrocks. 2013. Evaluating mapping repair systems with large biomedical ontologies. CEUR Workshop Proceedings (2013). 1000--1010.Google ScholarGoogle Scholar
  61. Ruoming Jin, Yang Xiang, Ning Ruan, and Haixun Wang. 2008. Efficiently answering reachability queries on very large directed graphs. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data - (SIGMOD’08). 595. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Aditya Kalyanpur, Bijan Parsia, Matthew Horridge, and Evren Sirin. 2007. Finding all justifications of OWL DL entailments. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2007). 267--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Wajahat Ali Khan, Muhammad Bilal Amin, Asad Masood Khattak, Maqbool Hussain, and Sungyoung Lee. 2013. System for parallel heterogeneity resolution (SPHeRe) results for OAEI 2013. In CEUR Workshop Proceedings. 184--189. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Nouha Kheder and Gayo Diallo. 2015. ServOMBI at OAEI 2015. Proceedings of the 10th International Workshop on Ontology Matching—Ontology Alignment Evaluation Initiative (2015). 1--6.Google ScholarGoogle Scholar
  65. Abderrahmane Khiat and Moussa Benaissa. 2014. InsMT/InsMTL results for OAEI 2014 instance matching. CEUR Workshop Proceedings (2014). 120--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Wacław Kuśnierczyk. 2008. Taxonomy-based partitioning of the Gene Ontology. Journal of Biomedical Informatics 41, 2 (2008), 282--292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Sabine Massmann, Salvatore Raunich, David Aumüller, Patrick Arnold, and Erhard Rahm. 2011. Evolution of the COMA match system. CEUR Workshop Proceedings (2011). 49--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Cynthia Matuszek, John Cabral, Michael Witbrock, and John Deoliveira. 2006. An introduction to the syntax and content of Cyc. Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering (2006). 44--49.Google ScholarGoogle Scholar
  69. Christian Meilicke. 2011. Alignment Incoherence in Ontology Matching - dissertation - meilicke. Ph.D. Dissertation. Universitat Mannheim.Google ScholarGoogle Scholar
  70. C. Meilicke and H. Stuckenschmidt. 2007. Analyzing mapping extraction approaches. CEUR Workshop Proceedings (2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. C. Meilicke, H. Stuckenschmidt, and A. Tamilin. 2007. Repairing ontology mappings. In Proceedings of AAAI 67, 3 (2007), 1408--1423. Google ScholarGoogle ScholarDigital LibraryDigital Library
  72. Sergey Melnik, Hector Garcia-Molina, and Erhard Rahm. 2002. Similarity flooding: A versatile graph matching algorithm. Data Engineering (2002), 117--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. DuyHoa Ngo and Zohra Bellahsene. 2013. YAM++ - Results for OAEI 2013. CEUR Workshop Proceedings (2013). 211--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Duy Hoa Ngo and Zohra Bellahsene. 2016. Overview of YAM++ - (not) yet another matcher for ontology alignment task. Journal of Web Semantics 41 (2016), 30--49.Google ScholarGoogle ScholarCross RefCross Ref
  75. Khai Nguyen and Ryutaro Ichise. 2013. SLINT+ results for OAEI 2013 instance matching. CEUR Workshop Proceedings (2013). 177--183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Mathias Niepert, Christian Meilicke, and Heiner Stuckenschmidt. 2010. A probabilistic-logical framework for ontology matching. In Proc. of AAAI (2010), 1413--1418. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Natalya F. Noy and Mark A. Musen. 2004. Specifying ontology views by traversal. The Semantic Web ISWC 2004 (2004). 713--725. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Fernando Osorno-Gutierrez, Norman W. Paton, and Alvaro A. A. Fernandes. 2013. Crowdsourcing feedback for pay-as-you-go data integration. CEUR Workshop Proceedings (2013). 32--37.Google ScholarGoogle Scholar
  79. Lorena Otero-Cerdeira, Francisco J. Rodríguez-Martínez, and Alma Gómez-Rodríguez. 2015. Ontology matching: A literature review. Expert Systems with Applications (2015), 949--971. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Jyotishman Pathak, Thomas M. Johnson, and Christopher G. Chute. 2009. Survey of modular ontology techniques and their applications in the biomedical domain. Integrated Computer-Aided Engineering 3 (2009), 225--242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. Heiko Paulheim, Sven Hertling, and Dominique Ritze. 2013. Towards evaluating interactive ontology matching tools. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2013). 31--45.Google ScholarGoogle ScholarCross RefCross Ref
  82. Pavel Shvaiko and Jerome Euzenat. 2008. Ten challenges of ontology matching. In Proceedings of the 7th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE’08). 1163--1181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Adam Pease, Ian Niles, and John Li. 2002. The suggested upper merged ontology: A large ontology for the semantic web and its applications. Imagine (2002), 7--10.Google ScholarGoogle Scholar
  84. Catia Pesquita, Daniel Faria, Emanuel Santos, and Francisco M. Couto. 2013. To repair or not to repair: Reconciling correctness and coherence in ontology reference alignments. CEUR Workshop Proceedings (2013). 13--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Eric Peukert and S. Massmann. 2010. Comparing similarity combination methods for schema matching. Journal of GI Jahrestagung (2010), 692--701.Google ScholarGoogle Scholar
  86. Erhard Rahm. 2011. Towards large-scale schema and ontology matching. Schema Matching and Mapping (2011), 3--27.Google ScholarGoogle Scholar
  87. Cornelius Rosse and José L. V. Mejino. 2003. A reference ontology for biomedical informatics: The foundational model of anatomy. Journal of Biomedical Informatics 36, 6 (2003), 478--500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. 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.Google ScholarGoogle Scholar
  89. Emanuel Santos, Daniel Faria, Catia Pesquita, and Francisco M. Couto. 2015. Ontology alignment repair through modularization and confidence-based heuristics. PLoS ONE (2015), 1--17. arxiv:1307.5322Google ScholarGoogle Scholar
  90. Cristina Sarasua, Elena Simperl, and Natalya F. Noy. 2012. CrowdMap: Crowdsourcing ontology alignment with microtasks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7649 LNCS (2012). 525--541. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. K. Saruladha and S. Ranjini. 2016. COGOM: COgnitive theory based ontology matching system. Procedia - Procedia Computer Science (2016), 301--308.Google ScholarGoogle Scholar
  92. Frederik C. Schadd and Nico Roos. 2014. Alignment evaluation of MaasMatch for the OAEI 2014 campaign. CEUR Workshop Proceedings 1317 (2014). 135--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Anne Schlicht and Heiner Stuckenschmidt. 2007. Criteria-based partitioning of large ontologies. Proceedings of the 4th International Conference on Knowledge Capture (2007). 171--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Anne Schlicht and Heiner Stuckenschmidt. 2008. A flexible partitioning tool for large ontologies. Proceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008 (2008). 482--488. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Stefan Schulz, Ronald Cornet, and Kent Spackman. 2011. Consolidating SNOMED CT’s ontological commitment. Applied Ontology 6, 1 (2011), 1--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. Julian Seidenberg, Julian Seidenberg, Alan Rector, and Alan Rector. 2006. Web ontology segmentation: Analysis, classification and use. WWW’06: Proceedings of the 15th International Conference on World Wide Web. 13--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. Guohua Shen, Yinling Liu, Fei Wang, Jia Si, Zi Wang, Zhiqiu Huang, and Dazhou Kang. 2014. OMReasoner: Combination of multi-matchers for ontology matching: Results for OAEI 2014. CEUR Workshop Proceedings (2014). 142--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Feng Shi, Juanzi Li, Jie Tang, Guotong Xie, and Hanyu Li. 2009. Actively learning ontology matching via user interaction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2009). 585--600. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. P. Shvaiko and J. Euzenat. 2013. Ontology matching: State of the art and future challenges. Knowledge and Data Engineering, IEEE (2013). 158--176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Jomar Silva, Fernanda Araujo Baião, and Kate Revoredo. 2016. ALIN results for OAEI 2016. International Semantic Web Conference (ISWC 2016) (2016).Google ScholarGoogle Scholar
  101. Klaus Simon. 1988. An improved algorithm for transitive closure on acyclic digraphs. Theoretical Computer Science 58, 3 (1988), 325--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Alessandro Solimando, Ernesto Jimenez-Ruiz, and Giovanna Guerrini. 2017. Minimizing conservativity violations in ontology alignments: Algorithms and evaluation. Knowl. Inf. Syst. 51, 3 (2017), 775--819. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. Rebecca Steorts, Samuel Ventura, Mauricio Sadinle, and Stephen Fienberg. 2014. A comparison of blocking methods for record linkage. Proceedings of the International Conference on Privacy in Statistical Databases 70, 3 (2014), 253--268. arxiv:1407.3191Google ScholarGoogle ScholarCross RefCross Ref
  104. Giorgos Stoilos, Giorgos Stamou, and Stefanos Kollias. 2005. A string metric for ontology alignment. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2005). 624--637. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. Boontawee Suntisrivaraporn, Guilin Qi, Qiu Ji, and Peter Haase. 2008. A modularization-based approach to finding all justifications for OWL DL entailments. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2008). 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  106. Axel Tenschert, Matthias Assel, Alexey Cheptsov, Georgina Gallizo, Emanuele Della Valle, and Irene Celino. 2009. Parallelization and distribution techniques for ontology matching in urban computing environments. CEUR Workshop Proceedings 551 (2009). 248--249. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. Uthayasanker Thayasivam and Prashant Doshi. 2013. Speeding up batch alignment of large ontologies using MapReduce. Proceedings—2013 IEEE 7th International Conference on Semantic Computing (ICSC’13). 110--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. Peng Wang. 2010. Lily-LOM: An efficient system for matching large ontologies with non-partitioned method. In CEUR Workshop Proceedings, Vol. 658. 69--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Mohamed T. Warith E. 2013. Introducing artificial neural network in ontology alignment process. Springer-Verlag, Berlin, 176--186.Google ScholarGoogle Scholar
  110. M. El-Abdi, H. Souid, M. Kachroudi, and S. Ben-Yahia. 2015. CLONA results for OAEI 2015. In Proceedings of the 10th Workshop on Ontology Matching ISWC 2015, USA 72, 1 (2015).Google ScholarGoogle Scholar
  111. Hang Zhang, Wei Hu, and Yu-zhong Qu. 2012. VDoc+: A virtual document based approach for matching large ontologies using MapReduce. Journal of Zhejiang University-SCIENCE C (Computers 8 Electronics) 13, 4 (2012), 257--267.Google ScholarGoogle ScholarCross RefCross Ref
  112. Yuanzhe Zhang, Xuepeng Wang, and Shizhu He. 2013. IAMA results for OAEI 2013. In Proceedings of the 8th International Workshop on Ontology Matching 1111 (2013), 45--47. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Large-Scale Ontology Matching: State-of-the-Art Analysis

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Computing Surveys
      ACM Computing Surveys  Volume 51, Issue 4
      July 2019
      765 pages
      ISSN:0360-0300
      EISSN:1557-7341
      DOI:10.1145/3236632
      • Editor:
      • Sartaj Sahni
      Issue’s Table of Contents

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2018
      • Accepted: 1 April 2018
      • Revised: 1 January 2018
      • Received: 1 October 2016
      Published in csur Volume 51, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • survey
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader