Skip to main content
SpringerLink
Log in
Book cover

Joint International Semantic Technology Conference

JIST 2011: The Semantic Web pp 64–79Cite as

Semantic Flow Networks: Semantic Interoperability in Networks of Ontologies

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((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.

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

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

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

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

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

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

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

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

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

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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KRDB, Free University of Bolzano-Bozen, Italy

    Valeria Fionda & Giuseppe Pirró

Authors
  1. Valeria Fionda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Pirró
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing Science, University of Aberdeen, AB24 3UE, Aberdeen, UK

    Jeff Z. Pan

  2. College of Computer Science, Zhejiang University, 310027, Hangzhou, China

    Huajun Chen  & Zhaohui Wu  & 

  3. BIKE Lab, Seoul National University, Yeongun-Dong, Jongro-Gu, 110-749, Seoul, Korea

    Hong-Gee Kim

  4. Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China

    Juanzi Li

  5. Oracle Corporation, 500 Oracle Parkway, 94065, Redwood Shores, CA, USA

    Zhe Wu

  6. Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK

    Ian Horrocks

  7. Institute of Scientific and Industrial Research (ISIR), Osaka University, 8-1 Mihogaoka, 567-0047, Ibaraki, Osaka, Japan

    Riichiro Mizoguchi

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)

Publish with us

Policies and ethics

Search

Navigation