Skip to main content

Distributed Description Logics: Assimilating Information from Peer Sources

  • Chapter
Journal on Data Semantics I

Part of the book series: Lecture Notes in Computer Science ((JODS,volume 2800))

Abstract

Due to the availability on the Internet of a wide variety of sources of information on related topics, the problem of providing seamless, integrated access to such sources has become (again) a major research challenge. Although this problem has been studied for several decades, there is a need for a more refined approach in those cases where the original sources maintain their own independent view of the world. In particular, we investigate those situations where there may not be a simple one-to-one mapping between the individuals in the domains of the various Information Sources.

Since Description Logics have already served successfully in information integration and as ontology languages, we extend this formalism with the ability to handle complex mappings between domains, through the use of so-called “bridge rules”. We investigate, among others, the exploitation of bridge rules to deduce new information, especially subsumption relationships between concepts in local information sources.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient Management of Transitive Relationships in Large Data and Knowledge Bases. In: Proc. SIGMOD 1989, pp. 253–262 (1989)

    Google Scholar 

  2. Arens, Y., Knoblock, C.A., Shen, W.M.: Query Reformulation for Dynamic Information Integration. J. Intelligent Information Systems 6(2/3), 99–130 (1996)

    Article  Google Scholar 

  3. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  4. Berners-Lee, T.: What the Semantic Web can represent (September 1998), http://www.w3.org/DesignIssues/RDFnot.html

  5. Bergamaschi, S., Castano, S., Vincini, M., Beneventano, D.: Semantic integration of heterogeneous information sources. Data and Knowledge Engineering 36(3), 215–249 (2001)

    Article  MATH  Google Scholar 

  6. van Bommel, M.F., Beck, T.J.: Incremental Encoding of Multiple Inheritance Hierarchies. In: Proc. CIKM 1999, pp. 507–513 (1999)

    Google Scholar 

  7. Borgida, A.: Description Logics In Data Management. IEEE Trans. on Knowledge and Data Engineering 7(5), 671–682 (1995)

    Article  Google Scholar 

  8. Borgida, A., Lenzerini, M., Rosatti, R.: Description Logics for Databases. In: [3], ch. 16

    Google Scholar 

  9. Buchheit, M., Donini, F.M., Schaerf, A.: Decidable Reasoning in Terminological Knowledge Representation Systems. J. Artificial Intelligence Research 1, 109–138 (1993)

    MATH  MathSciNet  Google Scholar 

  10. Calvanese, D., De Giacomo, G., Lenzerini, M., Nardi, D., Rosati, R.: Description logic framework for information integration. In: Proc. KR 1998, pp. 2–13 (1998)

    Google Scholar 

  11. Calvanese, D., De Giacomo, G., Lenzerini, M., Nardi, D., Rosati, R.: Information integration: Conceptual modeling and reasoning support. In: Proc. CoopIS 1998, pp. 280–291 (1998)

    Google Scholar 

  12. Calvanese, D., De Giacomo, G., Lenzerini, M., Nardi, D., Rosati, R.: Data integration in data warehousing. Int. J. of Cooperative Information Systems 10(3), 237–271 (2001)

    Article  Google Scholar 

  13. Catarci, T., Lenzerini, M.: Representing and using interschema knowledge in cooperative information systems. International Journal of Intelligent and Cooperative Information Systems 2(4), 375–398 (1993)

    Article  Google Scholar 

  14. Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3), 59–74 (1998)

    Article  Google Scholar 

  15. Ghidini, C., Serafini, L.: Distributed First Order Logics. In: Gabbay, D., de Rijke, M. (eds.) Frontiers Of Combining Systems 2. Studies in Logic and Computation, pp. 121–140. Research Studies Press (1998)

    Google Scholar 

  16. Hammer, J., McLeod, D.: An Approach to Resolving Semantic Heterogeneity in a Federation of Autonomous, Heterogeneous Database Systems. International Journal of Intelligent & Cooperative Information Systems 2(1), 51–83 (1993)

    Article  Google Scholar 

  17. Heimbigner, D., McLeod, D.: A Federated Architecture for Information Management. ACM TOIS 3(3), 253–278 (1985)

    Article  Google Scholar 

  18. Horrocks, I., Patel Schneider, P., van Harmelen, F.: Reviewing the design of DAML+OIL: language for the semantic web. In: Proc. AAAI 2002 (2002)

    Google Scholar 

  19. Horrocks, I., Sattler, U.: A description logic with transitive and inverse roles and role hierarchies. J. Logic and Computation 9(3), 385–410 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  20. Kashyap, V., Sheth, A.: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB Journal 5(4), 276–304 (1996)

    Article  Google Scholar 

  21. Kent, W.: Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language. In: Proc. VLDB 1991, pp. 147–160 (1991)

    Google Scholar 

  22. Klein, M.: Combining and relating ontologies: an analysis of problems and solutions. In: Proceedings of the IJCAI 2001 Workshop on Ontologies and Information Sharing, Seattle, USA (2001)

    Google Scholar 

  23. Lakshmanan, L., Sadri, F., Subramanian, I.N.: Logic and Algebraic Languages for Interoperability in Multi-database Systems. Journal of Logic Programming 33(2), 101–149 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  24. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Query answering algorithms for information agents. In: Proc. AAAI 1996 (1996)

    Google Scholar 

  25. Mena, E., Illarramendi, A., Goñi, A.: Automatic Ontology Construction for a Multiagent-Based Software Gathering Service. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 232–243. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  26. Mena, E., Kashyap, V., Illarramendi, A., Sheth, A.: Imprecise Answers on Highly Open and Distributed Environments: An Approach based on Information Loss for Multi-Ontology Based Query Processing. Int. Journal of Cooperative Information Systems 9(4), 403–425 (2000)

    Article  Google Scholar 

  27. Pirotte, A., Zimanyi, E., Massart, D., Yakusheva, T.: Materialization: A Powerful and Ubiquitous Abstraction Pattern. In: Proc. VLDB 1994, pp. 630–641 (1994)

    Google Scholar 

  28. Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  29. Saltor, F., Rodríguez, E.: On Intelligent Access to Heterogeneous Information. In: Proc. KRDB 1997, Athens, Greece, August 30 (1997)

    Google Scholar 

  30. Sciore, E., Siegel, M., Rosenthal, A.: Using semantic values to facilitate interoperability among heterogeneous information systems. ACM TODS 19(2), 254–290 (1994)

    Article  Google Scholar 

  31. Sowa, J.: Building, Sharing, and Merging Ontologies, http://www.jfsowa.com/ontology/ontoshar.htm

  32. Stuckenschmidt, H.: Exploiting Partially Shared Ontologies for Multi Agent Communication. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, p. 249. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Borgida, A., Serafini, L. (2003). Distributed Description Logics: Assimilating Information from Peer Sources. In: Spaccapietra, S., March, S., Aberer, K. (eds) Journal on Data Semantics I. Lecture Notes in Computer Science, vol 2800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39733-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39733-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20407-7

  • Online ISBN: 978-3-540-39733-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics