Skip to main content
Log in

Computing minimal mappings between lightweight ontologies

  • Published:
International Journal on Digital Libraries Aims and scope Submit manuscript

Abstract

As a valid solution to the semantic heterogeneity problem, many matching solutions have been proposed. Given two lightweight ontologies, we compute the minimal mapping, namely the subset of all possible correspondences, that we call mapping elements, between them such that (i) all the others can be computed from them in time linear in the size of the input ontologies and (ii) none of them can be dropped without losing property (i). We provide a formal definition of minimal mappings and define a time efficient computation algorithm which minimizes the number of comparisons between the nodes of the two input ontologies. The experimental results show a substantial improvement both in the computation time and in the number of mapping elements which need to be handled, for instance for validation, navigation, and search.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Autayeu, A., Giunchiglia, F., Andrews, P., Ju, Q.: Lightweight parsing of natural language metadata. In: Proceedings of the First Natural Language Processing for Digital Libraries Workshop (2009)

  2. Autayeu, A., Maltese, V., Andrews, P.: Recommendations for better quality ontology matching evaluations. In: Proceedings of the 2nd AISB Workshop on Matching and Meaning (2010)

  3. Avesani, P., Giunchiglia, F., Yatskevich, M.: A large scale taxonomy mapping evaluation. In: Proceedings of International Semantic Web Conference (ISWC 2005), pp. 67–81 (2005)

  4. Borgida, A., Serafini, L.: Distributed description logics: assimilating information from peer sources. J. Data Semant. 1, 153–184

  5. Caracciolo, C., Euzenat, J., Hollink, L., Ichise, R., Isaac, A., Malaisé, V., Meilicke, C., Pane, J., Shvaiko, P.: Results of the ontology alignment evaluation initiative 2008. In: The 7th International Semantic Web Conference, vol. 431(2), pp. 73–118 (2008)

  6. David, J., Euzenat, J.: On fixing semantic alignment evaluation measures. In: Proceedings of the Third International Workshop on Ontology Matching, pp. 25–36 (2008)

  7. Doerr, M.: Semantic problems of thesaurus mapping. J. Digit. Inf. 1(8), article 52 (2001)

    Google Scholar 

  8. Dutta, B., Giunchiglia, F., Maltese, V.: A facet-based methodology for geo-spatial modelling. In: Proceedings of GEOS, 6631, pp. 133–150 (2011)

  9. Falconer, S., Storey, M.: A cognitive support framework for ontology mapping. In: Proceedings of ISWC/ASWC (2007)

  10. Giunchiglia F., Marchese M., Zaihrayeu I.: Encoding classifications into lightweight ontologies. J. Data Semant. 8, 57–81 (2006)

    Google Scholar 

  11. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Discovering missing background knowledge in ontology matching. In: Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), pp. 382–386 (2006)

  12. Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. J. Data Semant. IX, 1–38 (2007)

  13. Giunchiglia F., Yatskevich M., Avesani P., Shvaiko P.: A large dataset for the evaluation of ontology matching systems. Knowl. Eng. Rev. J. 24(2), 137–157 (2008)

    Article  Google Scholar 

  14. Giunchiglia, F., Zaihrayeu, I.: Lightweight ontologies. In: The Encyclopedia of Database Systems. Springer, Berlin (2008, to appear)

  15. Giunchiglia, F., Maltese, V., Autayeu, A.: Computing minimal mappings. At the 4th Ontology Matching Workshop as part of the ISWC (2009)

  16. Giunchiglia, F., Soergel, D., Maltese, V., Bertacco, A.: Mapping large-scale Knowledge Organization Systems. In: Proceedings of the 2nd International Conference on the Semantic Web and Digital Libraries (ICSD) (2009)

  17. Hjørland B.: What is knowledge organization (KO)? Knowledge organization. Int. J. Devot. Concept Theory Classif Index. Knowl. Represent. 35(2/3), 86–101 (2008)

    Google Scholar 

  18. Koch, T., Neuroth, H., Day, M.: Renardus: cross-browsing European subject gateways via a common classification system (DDC). In: McIlwaine, I.C. (ed.) Subject retrieval in a networked environment. Proceedings of the IFLA satellite meeting held in Dublin, pp. 25–33 (2003)

  19. Kovács, L., Micsik, A.: Extending semantic matching towards digital library contexts. In: Proceedings of the 11th European Conference on Digital Libraries (ECDL), pp. 285–296 (2007)

  20. Lauser, B., Johannsen, G., Caracciolo, C., Keizer, J., van Hage, W.R., Mayr, P.: Comparing human and automatic thesaurus mapping approaches in the agricultural domain. In: Proceedings of the International Conference on Dublin Core and Metadata Applications, pp. 43–53 (2008)

  21. Madhavan, J., Bernstein, P.A., Domingos, P., Halevy, A.Y.: Representing and reasoning about mappings between domain models. At the 18th National Conference on Artificial Intelligence (AAAI 2002), pp. 80–86 (2002)

  22. Maltese, V., Giunchiglia, F., Autayeu, A.: Save up to 99% of your time in mapping validation. In: Proceedings of the 9th International ODBASE conference (2010)

  23. Marshall, B., Madhusudan, T.: Element matching in concept maps. In: Proceeidngs of the 4th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL 2004), pp. 186–187 (2004)

  24. Meilicke, C., Stuckenschmidt, H., Tamilin, A.: Improving automatically created mappings using logical reasoning. In: Proceedings of the 1st International Workshop on Ontology Matching OM-2006, CEUR Workshop Proceedings, vol. 225 (2006)

  25. Meilicke, C., Stuckenschmidt, H., Tamilin, A.: Reasoning support for mapping revision. J. Logic Comput. (2008). doi: 10.1093/logcom/exn047

  26. Nicholson D., Dawson A., Shiri A.: HILT: a pilot terminology mapping service with a DDC spine. Cat. Classif. Quart. 42(3/4), 187–200 (2006)

    Google Scholar 

  27. O’Neill, E., Chan, L.: FAST (Faceted Application for Subject Technology): a simplified LCSH-based vocabulary. World Library and Information Congress: 69th IFLA General Conference and Council, 1–9 August, Berlin (2003)

  28. Shvaiko P., Euzenat J.: Ontology Matching. Springer, Secaucus, NJ (2007)

    MATH  Google Scholar 

  29. Shvaiko, P., Euzenat, J.: Ten challenges for ontology matching. In: Proceedings of the 7th International Conference on Ontologies, Databases, and Applications of Semantics (ODBASE) (2008)

  30. Soergel D.: A universal source thesaurus as a classification generator. J. Am. Soc. Inf. Sci. 23(5), 299–305 (1972)

    Article  Google Scholar 

  31. Stuckenschmidt, H., Serafini, L., Wache, H.: Reasoning about ontology mappings. In: Proceedings of the ECAI-06 Workshop on Contextual Representation and Reasoning (2006)

  32. Vizine-Goetz, D., Hickey, C., Houghton, A., Thompson, R.: Vocabulary mapping for terminology services. J. Digit. Inf. 4(4) (2004)

  33. Whitehead, C.: Mapping LCSH into Thesauri: the AAT Model. In: Beyond the Book: Extending MARC for Subject Access, p. 81 (1990)

  34. Zaihrayeu, I., Sun, L., Giunchiglia, F., Pan, W., Ju, Q., Chi, M., Huang, X.: From web directories to ontologies: natural language processing challenges. In: 6th International Semantic Web Conference (ISWC 2007) (2007)

  35. Zeng M.L., Chan L.M.: Trends and issues in establishing interoperability among knowledge organization systems. J. Am. Soc. Inf. Sci. Technol. 55(5), 377–395 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vincenzo Maltese.

Additional information

This article is an integrated and extended version of two papers. The first was entitled “Computing minimal mapping” and was presented at the 4th Workshop on Ontology Matching [15]; the second was entitled “Save up to 99% of your time in mapping validation” and was presented at the 9th International ODBASE Conference [22].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Giunchiglia, F., Maltese, V. & Autayeu, A. Computing minimal mappings between lightweight ontologies. Int J Digit Libr 12, 179–193 (2012). https://doi.org/10.1007/s00799-012-0083-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00799-012-0083-2

Keywords

Navigation