Skip to main content
SpringerLink
Log in

RMP: An Element-Level and Graph-Level Combined Ontology Matching Framework

  • Conference paper
  • First Online:
Software Engineering and Methodology for Emerging Domains (NASAC 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 675))

Included in the following conference series:

  • 527 Accesses

Abstract

Ontology offers rich properties to describe knowledge in information systems. However, ontologies in knowledge-based systems usually suffer from semantic heterogeneities due to distributed developers. Ontology matching is a key solution to the heterogeneity problem in knowledge management. Though state-of-the-art ontology matching systems are able to support diverse ontology matching tasks, the semantic heterogeneity in ontology matching is still the main challenge. In this paper, we propose an element and graph combined matching framework to specifically deal with semantic heterogeneity during ontology matching. Moreover, we also develop an automated ontology matching system and evaluate the system in diverse ontology matching tasks. By using the graph indexing technique, the matching system is scalable with large ontology matching. The experimental results show that the proposed system achieves a good result in highly heterogeneous matching tasks and a comparable result in large ontology matching tasks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://owlapi.sourceforge.net/.

  2. 2.

    https://jena.apache.org/documentation/ontology/.

  3. 3.

    http://oaei.ontologymatching.org/.

  4. 4.

    http://www.w3.org/TR/2012/REC-owl2-mapping-to-rdf-20121211/.

  5. 5.

    https://www.w3.org/TR/2012/REC-owl2-overview-20121211/.

  6. 6.

    http://tagme.di.unipi.it/.

  7. 7.

    https://en.wikipedia.org/wiki/Jaccard_index/.

  8. 8.

    https://en.wikipedia.org/wiki/Levenshtein_distance/.

  9. 9.

    http://oaei.ontologymatching.org/.

References

  1. Akerkar, R., Sajja, P.: Knowledge-Based Systems. Jones & Bartlett Publishers, Burlington (2010)

    Google Scholar 

  2. Ramis, B., Gonzalez, L., Iarovyi, S., et al.: Knowledge-based web service integration for industrial automation. In: 2014 12th IEEE International Conference on Industrial Informatics (INDIN), pp. 733–739. IEEE (2014)

    Google Scholar 

  3. Andhare, A.A., Mahajan, N.V.: Ontology based web knowledge gathering using personalized concept model. In: 2014 International Conference on Computation of Power, Energy, Information, Communication (ICCPEIC), pp. 36–41. IEEE (2014)

    Google Scholar 

  4. Wang, Y., Yang, Z., Kong, P.H.H., et al.: Ontology-based web knowledge management. In: Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information, Communications, Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia, vol. 3, pp. 1859–1863. IEEE (2003)

    Google Scholar 

  5. Xie, C., Chekoly, M.W., Spahiuz, B., Cai, H.: Leveraging structural information in ontology matching. In: The 30th IEEE International Conference on Advanced Information Networking and Applications (AINA) (2016)

    Google Scholar 

  6. Ngo, D.H., Bellahsene, Z.: Overview of YAM++—(not) Yet Another Matcher for ontology alignment task. Web Semant. Sci. Serv. Agents World Wide Web 41, 30–49 (2016). http://dx.doi.org/10.1016/j.websem.2016.09.002

    Article  Google Scholar 

  7. Nentwig, M., Hartung, M., Ngonga Ngomo, A.C., et al.: A survey of current link discovery frameworks. Semant. Web, 1–18 (2015, preprint)

    Google Scholar 

  8. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  9. Lladós, J., Sánchez, G., Martí, E.: A string based method to recognize symbols and structural textures in architectural plans. In: Tombre, K., Chhabra, A.K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 91–103. Springer, Heidelberg (1998). doi:10.1007/3-540-64381-8_42

    Chapter  Google Scholar 

  10. Schimke, S., Vielhauer, C., Dittmann, J.: Using adapted levenshtein distance for on-line signature authentication. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, vol. 2, pp. 931–934. IEEE (2004)

    Google Scholar 

  11. Kotis, K., Katasonov, A., Leino, J.: Aligning smart and control entities in the IoT. In: Internet of Things, Smart Spaces, and Next Generation Networking, pp. 39–50. Springer, Heidelberg (2012)

    Google Scholar 

  12. Shapira, D., Daptardar, A.: Adapting the Knuth–Morris–Pratt algorithm for pattern matching in Huffman encoded texts. Inf. Process. Manag. 42(2), 429–439 (2006)

    Article  MATH  Google Scholar 

  13. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet:: similarity: measuring the relatedness of concepts. In: Demonstration Papers at HLT-NAACL, pp. 38–41. Association for Computational Linguistics (2004)

    Google Scholar 

  14. Paulheim, H., Hertling, S.: WeSeE-match results for OAEI 2013. In: Proceedings of the 8th International Conference on Ontology Matching-Volume 1111. CEUR-WS. org, pp. 197–202 (2013)

    Google Scholar 

  15. Faria, D., Pesquita, C., Santos, E., et al.: Agreement maker light results for OAEI 2013. In: Proceedings of the 8th International Conference on Ontology Matching-Volume 1111, CEUR-WS. org, pp. 101–108 (2013)

    Google Scholar 

  16. Faria, D., Pesquita, C., Santos, E., Palmonari, M., Cruz, I.F., Couto, F.M.: The AgreementMakerlight ontology matching system. In: Meersman, R., Panetto, H., Dillon, T., Eder, J., Bellahsene, Z., Ritter, N., Leenheer, P., Dou, D. (eds.) OTM 2013. LNCS, vol. 8185, pp. 527–541. Springer, Berlin, Heidelberg (2013). doi:10.1007/978-3-642-41030-7_38

    Chapter  Google Scholar 

  17. Bunke, H.: Graph matching: theoretical foundations, algorithms, and applications. In: Proceedings of Vision Interface, vol. 2000, pp. 82–88 (2000)

    Google Scholar 

  18. Hu, W., Qu, Y.: Falcon-AO: a practical ontology matching system. Web Semant.: Sci. Serv. Agents World Wide Web 6(3), 237–239 (2008)

    Article  Google Scholar 

  19. Hu, W., Jian, N., Qu, Y., et al.: GMO: a graph matching for ontologies. In: Proceedings of K-CAP Workshop on Integrating Ontologies, pp. 41–48 (2005)

    Google Scholar 

  20. Jiménez-Ruiz, E., Grau, B.C.: LogMap: logic-based and scalable ontology matching. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 273–288. Springer, Heidelberg (2011). doi:10.1007/978-3-642-25073-6_18

    Chapter  Google Scholar 

  21. Wang, P.: Lily results on SEALS platform for OAEI 2011. In: Proceedings of 6th OM Workshop, pp. 156–162 (2011)

    Google Scholar 

Download references

Acknowledgement

The paper has been supported in part by National Natural Science Foundation of China under contract number 71171132 and 61373030.

Author information

Authors and Affiliations

  1. Shanghai Jiao Tong University, Shanghai, China

    Yiting Zhang, Cheng Xie, Haojian Zhong, Lihong Jiang & Hongming Cai

Authors
  1. Yiting Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haojian Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lihong Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongming Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongming Cai .

Editor information

Editors and Affiliations

  1. School of Electronics Engineering and Computer Science, Peking University, Beijing, China

    Lu Zhang

  2. State Key Laboratory for Novel Software Technology and Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, China

    Chang Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Zhang, Y., Xie, C., Zhong, H., Jiang, L., Cai, H. (2016). RMP: An Element-Level and Graph-Level Combined Ontology Matching Framework. In: Zhang, L., Xu, C. (eds) Software Engineering and Methodology for Emerging Domains. NASAC 2016. Communications in Computer and Information Science, vol 675. Springer, Singapore. https://doi.org/10.1007/978-981-10-3482-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3482-4_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3481-7

  • Online ISBN: 978-981-10-3482-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation