Abstract
In an open context such as the Semantic Web, information providers usually rely on different ontologies to semantically characterize contents. In order to enable interoperability at a semantic level, ontologies underlying information sources must be linked by discovering alignments, that is, set of correspondences or mappings. The aim of this paper is to provide a formal model (i.e., Semantic Flow Networks) to represent networks of ontologies and alignments with the aim to investigate the problem of composite mapping discovery. Semantic Flow Networks (SFN) differ from other models of networks of ontologies for two main aspects. SFN consider constraints over mappings that are necessary to take into account their dependencies. Moreover, a different notion of mapping, that is, compound mapping is considered. Complexity results and a CSP formulation for composite mapping discovery are provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bernstein, P.A., Green, T.J., Melnik, S., Nash, A.: Implementing Mapping Composition. VLDB Journal 17(2), 333–353 (2008)
Borgida, A., Serafini, L.: Distributed Description Logics: Assimilating Information from Peer Sources. In: Spaccapietra, S., March, S., Aberer, K. (eds.) Journal on Data Semantics I. LNCS, vol. 2800, pp. 153–184. Springer, Heidelberg (2003)
David, J., Euzenat, J., Scharffe, F., dos Santos, C.T.: The Alignment API 4.0. Semantic Web Journal 2 (2011)
Dechter, R.: Constraint Processing. Morgan Kaufmann (2003)
Euzenat, J.: Algebras of Ontology Alignment Relations. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 387–402. Springer, Heidelberg (2008)
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)
Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing Schema Mappings: Second-order Dependencies to the Rescue. ACM Trans. on Database Systems 30(4), 994–1055 (2005)
Guarino, N., Giaretta, P.: Ontologies and Knowledge Bases - Towards a Terminological Clarification. In: Knowledge Building and Knowledge Sharing, pp. 25–32. IOS Press, Amsterdam (1995)
Jiang, G., Cybenko, G., Hendler, J.A.: Semantic Interoperability and Information Fluidity. Int. Journal of Cooperative Information Systems 15(1), 1–22 (2006)
Jung, J.J.: Reusing Ontology Mappings for Query Routing in Semantic Peer-to-Peer Environment. Information Sciences 180(17), 3248–3257 (2010)
Kolaitis, P.G.: Schema Mappings, Data Exchange, and Metadata Management. In: PODS, pp. 61–75 (2005)
Madhavan, J., Halevy, A.Y.: Composing Mappings among Data Sources. In: VLDB, pp. 572–583 (2003)
Noy, N.F., Musen, M.A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In: Seventeenth National Conference on Artificial Intelligence (AAAI 2000), Austin, Texas (2000)
Kutz, O., Normann, I., Mossakowski, T., Walther, D.: Chinese whispers and connected alignments. In: Proc. of the 5th International Workshop on Ontology Matching, OM 2010 (2010)
Papadimitriou, C.H.: Computational complexity. Addison-Wesley (1994)
PirrĂ², G., Talia, D.: LOM: a linguistic ontology matcher based on information retrieval. J. Information Science 34(6), 845–860 (2008)
PirrĂ², G., Ruffolo, M., Talia, D.: SECCO: On Building Semantic Links in Peer-to-Peer Networks. In: Spaccapietra, S. (ed.) Journal on Data Semantics XII. LNCS, vol. 5480, pp. 1–36. Springer, Heidelberg (2009)
Tordai, A., Ghazvinian, A., van Ossenbruggen, J., Musen, M.A., Noy, N.F.: Lost in translation? empirical analysis of mapping compositions for large ontologies. In: Proc. of the 9th International Workshop on Ontology Matching, OM 2010 (2010)
Zimmermann, A., Euzenat, J.: Three Semantics for Distributed Systems and their Relations with Alignment Composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 16–29. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fionda, V., PirrĂ³, G. (2012). Semantic Flow Networks: Semantic Interoperability in Networks of Ontologies. In: Pan, J.Z., et al. The Semantic Web. JIST 2011. Lecture Notes in Computer Science, vol 7185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29923-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-29923-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29922-3
Online ISBN: 978-3-642-29923-0
eBook Packages: Computer ScienceComputer Science (R0)