Skip to main content
SpringerLink
Log in

Modular Knowledge Representation and Reasoning in the Semantic Web

  • Chapter
  • First Online:
Semantic Web Information Management

  • 950 Accesses

Abstract

Construction of modular ontologies by combining different modules is becoming a necessity in ontology engineering in order to cope with the increasing complexity of the ontologies and the domains they represent. The modular ontology approach takes inspiration from software engineering, where modularization is a widely acknowledged feature. Distributed reasoning is the other side of the coin of modular ontologies: given an ontology comprising of a set of modules, it is desired to perform reasoning by combination of multiple reasoning processes performed locally on each of the modules. In the last ten years, a number of approaches for combining logics has been developed in order to formalize modular ontologies. In this chapter, we survey and compare the main formalisms for modular ontologies and distributed reasoning in the Semantic Web. We select four formalisms build on formal logical grounds of Description Logics: Distributed Description Logics, ℰ-connections, Package-based Description Logics and Integrated Distributed Description Logics. We concentrate on expressivity and distinctive modeling features of each framework. We also discuss reasoning capabilities of each framework.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  2. Baader, F., Lutz, C., Sturm, H., Wolter, F.: Fusions of description logics and abstract description systems. J. Artif. Intell. Res. (JAIR) 16, 1–58 (2002)

    MATH  MathSciNet  Google Scholar 

  3. Baader, F., Sattler, U.: Number restrictions on complex roles in description logics. In: Procs. of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (KR’96). Morgan Kaufmann, San Mateo (1996)

    Google Scholar 

  4. Bao, J., Caragea, D., Honavar, V.: On the semantics of linking and importing in modular ontologies. In: Procs. of ISWC 2006. LNCS, vol. 4273. Springer, Berlin (2006)

    Google Scholar 

  5. Bao, J., Caragea, D., Honavar, V.G.: A tableau-based federated reasoning algorithm for modular ontologies. In: Procs. of IEEE/WIC/ACM International Conference on Web Intelligence (WI’06). IEEE Press, New York (2006)

    Google Scholar 

  6. Bao, J., Caragea, D., Honavar, V.G.: Towards collaborative environments for ontology construction and sharing. In: Procs. of the 2006 International Symposium on Collaborative Technologies and Systems, Las Vegas, Nevada, USA (2006)

    Google Scholar 

  7. Bao, J., Honavar, V.: Ontology language extensions to support collaborative ontology building. In: 3rd International Semantic Web Conference (ISWC2004) (2004)

    Google Scholar 

  8. Bao, J., Voutsadakis, G., Slutzki, G., Honavar, V.: Package-based description logics. In: Modular Ontologies: Concepts, Theories and Techniques for Knowledge Modularization. LNCS, vol. 5445, pp. 349–371. Springer, Berlin (2009)

    Google Scholar 

  9. Borgida, A., Serafini, L.: Distributed description logics. In: Horrocks, I., Tessaris, S. (eds.) Proceedings of the 2002 Intl. Workshop on Description Logics (DL2002), CEUR-WS, Toulouse (2002)

    Google Scholar 

  10. Borgida, A., Serafini, L.: Distributed description logics: Assimilating information from peer sources. J. Data Semant. 1, 153–184 (2003)

    Google Scholar 

  11. Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Logical foundations of peer-to-peer data integration. In: PODS, pp. 241–251 (2004)

    Google Scholar 

  12. Cuenca Grau, B., Horrocks, I., Kazakov, Y., Sattler, U.: A logical framework for modularity of ontologies. In: IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6–12, 2007, pp. 298–303 (2007)

    Google Scholar 

  13. Cuenca Grau, B., Horrocks, I., Kutz, O., Sattler, U.: Will my ontologies fit together? In: Procs. of the 2006 International Workshop on Description Logics (DL’06), pp. 175–182 (2006)

    Google Scholar 

  14. Cuenca Grau, B., Kutz, O.: Modular ontology languages revisited. In: SWeCKa 2007: Proc. of the IJCAI-2007 Workshop on Semantic Web for Collaborative Knowledge Acquisition, Hyderabad, India, January 7, 2007

    Google Scholar 

  15. Cuenca Grau, B., Parsia, B., Sirin, E.: Tableaux algorithms for ℰ-connections of description logics. Tech. Rep., University of Maryland Institute for Advanced Computer Studies (2004)

    Google Scholar 

  16. Cuenca Grau, B., Parsia, B., Sirin, E.: Working with multiple ontologies on the Semantic Web. In: Procs. of ISWC2004. LNCS, vol. 3298. Springer, Berlin (2004)

    Google Scholar 

  17. Cuenca Grau, B., Parsia, B., Sirin, E.: Combining OWL ontologies using ℰ-connections. J. Web Semant. 4(1), 40–59 (2006)

    Google Scholar 

  18. Cuenca Grau, B., Parsia, B., Sirin, E., Kalyanpur, A.: Modularity of web ontologies. In: Proc. of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR 2006), pp. 198–209. AAAI Press, Menlo Park (2006)

    Google Scholar 

  19. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Berlin (2007)

    MATH  Google Scholar 

  20. Ghidini, C., Serafini, L., Tessaris, S.: On relating heterogeneous elements from different ontologies. In: Procs. of the Sixth International and Interdisciplinary Conference on Modeling and Using Context (CONTEXT’07). LNCS, vol. 4635. Springer, Berlin (2007)

    Google Scholar 

  21. Ghidini, C., Serafini, L., Tessaris, S.: Complexity of reasoning with expressive ontology mappings. In: FOIS, pp. 151–163 (2008)

    Google Scholar 

  22. Ghilardi, S., Lutz, C., Wolter, F.: Did I damage my ontology? A case for conservative extensions in description logics. In: Procs. of the Tenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2006), pp. 187–197. AAAI Press, Menlo Park (2006)

    Google Scholar 

  23. Homola, M.: Distributed description logics revisited. In: Procs. of the 20th International Workshop on Description Logics (DL-2007), CEUR-WS, vol. 250 (2007)

    Google Scholar 

  24. Homola, M., Serafini, L.: Towards distributed tableaux reasoning procedure for DDL with increased subsumption propagation between remote ontologies. In: Advances in Ontologies, Procs. of Knowledge Representation Ontology Workshop (KROW 2008). CRPIT, vol. 90. Australian Computer Society, Canberra (2008)

    Google Scholar 

  25. Horrocks, I., Sattler, U.: A tableaux decision procedure for \(\mathcal{SHOIQ}\) . In: Proc. of the 19th International Joint Conference on Artificial Intelligence (IJCAI-05), pp. 448–453 (2005)

    Google Scholar 

  26. Kutz, O.: ℰ-connections and logics of distance. Ph.D. Thesis, University of Liverpool, UK (2004)

    Google Scholar 

  27. Kutz, O., Lutz, C., Wolter, F., Zakharyaschev, M.: ℰ-connections of description logics. In: Procs. of the 2003 International Workshop on Description Logics (DL2003), CEUR-WS, vol. 81 (2003)

    Google Scholar 

  28. Kutz, O., Lutz, C., Wolter, F., Zakharyaschev, M.: ℰ-connections of abstract description systems. Artif. Intell. 156(1), 1–73 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  29. Kutz, O., Wolter, F., Zakharyaschev, M.: Connecting abstract description systems. In: Proceedings of the 8th Conference on Principles of Knowledge Representation and Reasoning (KR 2002), pp. 215–226. Morgan Kaufmann, San Mateo (2002)

    Google Scholar 

  30. Lutz, C., Walther, D., Wolter, F.: Conservative extensions in expressive description logics. In: IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6–12, 2007, pp. 453–458 (2007)

    Google Scholar 

  31. McGuinness, D.L., van Harmelen, F. (eds.): OWL Web Ontology Language Overview. A W3C Recommendation. Available online, at http://www.w3.org/TR/owl-features/

  32. Motik, B., Cuenca Grau, B., Horrocks, I., Wu, Z., Fokoue, A., Lutz, C. (eds.): OWL 2 Web Ontology Language Profiles. A W3C Candidate Recommendation. Available online, at http://www.w3.org/TR/owl2-profiles/

  33. Pan, J.Z., Serafini, L., Zhao, Y.: Semantic import: An approach for partial ontology reuse. In: Haase, P., Honavar, V., Kutz, O., Sure, Y., Tamilin, A. (eds.) Procs. of the 1st International Workshop on Modular Ontologies (WoMo-06), CEUR-WS, vol. 232, Athens, Georgia, USA (2006)

    Google Scholar 

  34. Parsia, B.: Cuenca Grau, B.: Generalized link properties for expressive ℰ-connections of description logics. In: Proc. of the Twentieth National Conference on Artificial Intelligence (AAAI-2005). AAAI Press, Menlo Park (2005)

    Google Scholar 

  35. Serafini, L., Borgida, A., Tamilin, A.: Aspects of distributed and modular ontology reasoning. In: Procs. of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pp. 570–575 (2005)

    Google Scholar 

  36. Serafini, L., Tamilin, A.: Local tableaux for reasoning in distributed description logics. In: Procs. of the 2004 International Workshop on Description Logics (DL2004), CEUR-WS, vol. 104 (2004)

    Google Scholar 

  37. Serafini, L., Tamilin, A.: Distributed instance retrieval in heterogeneous ontologies. In: Proc. of the 2nd Italian Semantic Web Workshop Semantic Web Applications and Perspectives (SWAP’05), Trento, Italy (2006)

    Google Scholar 

  38. Tobies, S.: Complexity results and practical algorithms for logics in knowledge representation. Ph.D. Thesis, RWTH Aachen, Germany (2001)

    Google Scholar 

  39. Ullman, J.D.: Information integration using logical views. In: Afrati, F.N., Kolaitis, P.G. (eds.) Database Theory—ICDT ’97, 6th International Conference, Delphi, Greece, January 8–10, 1997, Proceedings. Lecture Notes in Computer Science, vol. 1186, pp. 19–40. Springer, Berlin (1997)

    Google Scholar 

  40. Wang, Y., Bao, J., Haase, P., Qi, G.: Evaluating formalisms for modular ontologies in distributed information systems. In: Web Reasoning and Rule Systems, First International Conference, RR 2007, Proceedings. Lecture Notes in Computer Science, vol. 4524, pp. 178–193. Springer, Berlin (2007)

    Google Scholar 

  41. Zimmermann, A.: Integrated distributed description logics. In: Procs. of 20th International Workshop on Description Logics (DL-2007), CEUR-WS, vol. 250 (2007)

    Google Scholar 

  42. Zimmermann, A., Le Duc, C.: Reasoning on a network of aligned ontologies. In: Calvanese, D., Lausen, G. (eds.) Web Reasoning and Rule Systems, Second International Conference, RR 2008, Karlsruhe, Germany, October/November 2008, Proceedings. Lecture Notes in Computer Science, vol. 5341, pp. 43–57. Springer, Berlin (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fondazione Bruno Kessler, Via Sommarive 18, 38123, Trento, Italy

    Luciano Serafini & Martin Homola

  2. Fac. of Mathematics, Physics and Informatics, Comenius University, 84248, Bratislava, Slovakia

    Martin Homola

Authors
  1. Luciano Serafini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Homola
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Luciano Serafini or Martin Homola .

Editor information

Editors and Affiliations

  1. Dipto. Informatica e Automazione, Università Roma Tre, Via della Vasca Navale 79, Roma, 00146, Italy

    Roberto de Virgilio

  2. Dipto. Ingegneria e Scienza, Università di Trento, Via Sommarive 14, Povo, 38100, Italy

    Fausto Giunchiglia

  3. Dipto. Elettronica e Informazione (DEI), Politecnico di Milano, Via Ponzio 34/5, Milano, 20133, Italy

    Letizia Tanca

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Serafini, L., Homola, M. (2010). Modular Knowledge Representation and Reasoning in the Semantic Web. In: de Virgilio, R., Giunchiglia, F., Tanca, L. (eds) Semantic Web Information Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04329-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04329-1_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04328-4

  • Online ISBN: 978-3-642-04329-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation