Abstract
Correspondences in ontology alignments relate two ontology entities with a relation. Typical relations are equivalence or subsumption. However, different systems may need different kinds of relations. We propose to use the concepts of algebra of relations in order to express the relations between ontology entities in a general way. We show the benefits in doing so in expressing disjunctive relations, merging alignments in different ways, amalgamating alignments with relations of different granularity, and composing alignments.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Allen, J.: Maintaining knowledge about temporal intervals. Communication of the ACM 26(11), 832–843 (1983)
Bennacer, N.: Formalizing mappings for OWL spatiotemporal ontologies. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 368–378. Springer, Heidelberg (2006)
Bouquet, P., Ehrig, M., Euzenat, J., Franconi, E., Hitzler, P., Krötzsch, M., Serafini, L., Stamou, G., Sure, Y., Tessaris, S.: Specification of a common framework for characterizing alignment. Deliverable D2.2.1, Knowledge web NoE (2004)
Ehrig, M., Euzenat, J.: Relaxed precision and recall for ontology matching. In: Proc. K-CAP Workshop on Integrating Ontologies, Banff (CA), pp. 25–32 (2005)
Euzenat, J.: Granularity in relational formalisms with application to time and space representation. Computational intelligence 17(4), 703–737 (2001)
Euzenat, J.: An API for ontology alignment. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 698–712. Springer, Heidelberg (2004)
Euzenat, J.: Semantic precision and recall for ontology alignment evaluation. In: Proc. 20th International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad (IN), pp. 348–353 (2007)
Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)
Fagin, R., Kolaitis, P., Popa, L., Tan, W.-C.: Composing schema mappings: Second-order dependencies to the rescue. ACM Transactions on Database Systems 30(4), 994–1005 (2005)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial intelligence 54(1), 199–227 (1992)
Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. The VLDB Journal 14(1), 50–67 (2005)
Ligozat, G., Renz, J.: What is a qualitative calculus? a general framework. In: Zhang, C., W. Guesgen, H., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 53–64. Springer, Heidelberg (2004)
Madhavan, J., Halevy, A.: Composing mappings among data sources. In: Proc. 29th International Conference on Very Large Data Bases, Berlin (DE), pp. 572–583 (2003)
Prud’hommeaux, E., Seaborne, A. (eds.): SPARQL query language for RDF. Working draft, W3C (2007)
Rahm, E., Bernstein, P.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)
Sheth, A., Larson, J.: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys 22(3), 183–236 (1990)
Smiljanić, M., van Keulen, M., Jonker, W.: Formalizing the XML schema matching problem as a constraint optimization problem. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 333–342. Springer, Heidelberg (2005)
Sotnykova, A., Vangenot, C., Cullot, N., Bennacer, N., Aufaure, M.-A.: Semantic mappings in description logics for spatio-temporal database schema integration. Journal on Data Semantics III, 143–167 (2005)
Tarski, A.: On the calculus of relations. Journal of symbolic logic 6(3), 73–89 (1941)
Zimmermann, A.: Sémantique des connaissances distribuées. PhD thesis, Université Joseph-Fourier, Grenoble (FR) (2008)
Zimmermann, A., Krötzsch, M., Euzenat, J., Hitzler, P.: Formalizing ontology alignment and its operations with category theory. In: Proc. 4th International Conference on Formal Ontology in Information Systems (FOIS), Baltimore (MD US), pp. 277–288 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Euzenat, J. (2008). Algebras of Ontology Alignment Relations. In: Sheth, A., et al. The Semantic Web - ISWC 2008. ISWC 2008. Lecture Notes in Computer Science, vol 5318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88564-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-88564-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88563-4
Online ISBN: 978-3-540-88564-1
eBook Packages: Computer ScienceComputer Science (R0)