Skip to main content

Semantic Flow Networks: Semantic Interoperability in Networks of Ontologies

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7185)

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.

Keywords

  • Atomic Mapping
  • Constraint Satisfaction Problem
  • Conjunctive Normal Form
  • Mapping Composition
  • Solution Sequence

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernstein, P.A., Green, T.J., Melnik, S., Nash, A.: Implementing Mapping Composition. VLDB Journal 17(2), 333–353 (2008)

    CrossRef  Google Scholar 

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

    CrossRef  Google Scholar 

  3. David, J., Euzenat, J., Scharffe, F., dos Santos, C.T.: The Alignment API 4.0. Semantic Web Journal 2 (2011)

    Google Scholar 

  4. Dechter, R.: Constraint Processing. Morgan Kaufmann (2003)

    Google Scholar 

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

    CrossRef  Google Scholar 

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

    MATH  Google Scholar 

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

    CrossRef  Google Scholar 

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

    Google Scholar 

  9. Jiang, G., Cybenko, G., Hendler, J.A.: Semantic Interoperability and Information Fluidity. Int. Journal of Cooperative Information Systems 15(1), 1–22 (2006)

    CrossRef  Google Scholar 

  10. Jung, J.J.: Reusing Ontology Mappings for Query Routing in Semantic Peer-to-Peer Environment. Information Sciences 180(17), 3248–3257 (2010)

    CrossRef  Google Scholar 

  11. Kolaitis, P.G.: Schema Mappings, Data Exchange, and Metadata Management. In: PODS, pp. 61–75 (2005)

    Google Scholar 

  12. Madhavan, J., Halevy, A.Y.: Composing Mappings among Data Sources. In: VLDB, pp. 572–583 (2003)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  15. Papadimitriou, C.H.: Computational complexity. Addison-Wesley (1994)

    Google Scholar 

  16. Pirrò, G., Talia, D.: LOM: a linguistic ontology matcher based on information retrieval. J. Information Science 34(6), 845–860 (2008)

    CrossRef  Google Scholar 

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

    CrossRef  Google Scholar 

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

    Google Scholar 

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

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

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