More Web Proxy on the site http://driver.im/

article

Computing minimal mappings between lightweight ontologies

Authors:

Fausto Giunchiglia,

Vincenzo Maltese,

Aliaksandr AutayeuAuthors Info & Claims

International Journal on Digital Libraries, Volume 12, Issue 4

Pages 179 - 193

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

Published: 01 September 2012 Publication History

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.

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)

[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)

Digital Library

[10]

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

[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)

[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)

[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).

[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)

[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)

[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)

[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)

Digital Library

Cited By

Babalou SAlgergawy ALantow BKönig-Ries B(2017)Why the mapping process in ontology integration deserves attentionProceedings of the 19th International Conference on Information Integration and Web-based Applications & Services10.1145/3151759.3151834(451-456)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1145/3151759.3151834
Sonsilphong SArch-int NArch-int SPattarapongsin C(2016)A semantic interoperability approach to health-care dataExpert Systems: The Journal of Knowledge Engineering10.1111/exsy.1216733:6(531-547)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1111/exsy.12167

Recommendations

Computing minimal mappings
OM'09: Proceedings of the 4th International Conference on Ontology Matching - Volume 551

Given two classifications, or lightweight ontologies, we compute the minimal mapping, namely the subset of all possible correspondences, called mapping elements, between them such that i) all the others can be computed from them in time linear in the ...
Faceted Lightweight Ontologies
Conceptual Modeling: Foundations and Applications

We concentrate on the use of <em>ontologies</em> for the categorization of objects, e.g., photos, books, web pages. <em>Lightweight ontologies</em> are ontologies with a tree structure where each node is associated a natural language label. <em>Faceted ...
Enriching ontology mappings with semantic relations

There is a large number of tools to match or align corresponding concepts between ontologies. Most tools are restricted to equality correspondences, although many concepts may be related differently, e.g. according to an is-a or part-of relationship. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal on Digital Libraries

International Journal on Digital Libraries Volume 12, Issue 4

September 2012

55 pages

ISSN:1432-5012

EISSN:1432-1300

Issue’s Table of Contents

Copyright © Copyright © 2012 Springer-Verlag.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Babalou SAlgergawy ALantow BKönig-Ries B(2017)Why the mapping process in ontology integration deserves attentionProceedings of the 19th International Conference on Information Integration and Web-based Applications & Services10.1145/3151759.3151834(451-456)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1145/3151759.3151834
Sonsilphong SArch-int NArch-int SPattarapongsin C(2016)A semantic interoperability approach to health-care dataExpert Systems: The Journal of Knowledge Engineering10.1111/exsy.1216733:6(531-547)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1111/exsy.12167

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents