A Distributed and Fuzzy Extension of Description Logics

  • Yanhui Li
  • Baowen Xu
  • Jianjiang Lu
  • Dazhou Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4251)


By development of the Semantic Web, demands for increasing expressive power of ontology languages has triggered a mass of extending description logics in fuzzy and distributed cases. However, current solutions are proposed respectively on one of these two aspects. By integrating E-connection into extended fuzzy description logics (EFDLs), this paper proposes a novel logical approach distributed EFDLs (DEFDLs) to couple both fuzzy and distributed features within description logics. In DEFDLs, cut links are introduced to describe fuzzy relations among various fuzzy areas, hence connecting distributed EFDLs knowledge bases to construct a global DEFDLs knowledge base. We make a primitive discussion about reasoning issues within DEFDLs, where some current fuzzy reasoning technique can be reused in restricted DEFDLs knowledge bases.


Resource Description Framework Description Logic Fuzzy Concept Ontology Language Fuzzy Extension 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  2. 2.
    Lassila, O., Swick, R.: Resource Description Framework (RDF) Model and Syntax Specification–W3C Recommendation 22, Technical report, World Wide Web Consortium (February 1999)Google Scholar
  3. 3.
    Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)MATHGoogle Scholar
  4. 4.
    Horrocks, I., Patel-Schneider, P.F.: Reducing OWL entailment to description logic satisfiability. In: Proceedings of the 2003 Description Logic Workshop, pp. 1–8 (2003)Google Scholar
  5. 5.
    Straccia, U.: A Fuzzy Description Logic. In: Proceedings of AAAI 1998, 15th National Conference on Artificial Intelligence, Madison, Wisconsin, pp. 594–599 (1998)Google Scholar
  6. 6.
    Stoilos, G., Stamou, G., Tzouvaras, V., Pan, J., Horrocks, I.: Fuzzy OWL: Uncertainty and the Semantic Web. In: International Workshop of OWL: Experiences and Directions, Galway (2005)Google Scholar
  7. 7.
    Straccia, U.: Transforming fuzzy description logics into classical description logics. In: Proceedings of the 9th European Conference on Logics in Artificial Intelligence, Lisbon, pp. 385–399 (2004)Google Scholar
  8. 8.
    Li, Y.H., Xu, B.W., Lu, J.J., Kang, D.Z., Wang, P.: A family of extended fuzzy description logics. In: Proceedings of the 29th Annual International Computer Software and Applications Conference, Edinburgh, pp. 221–226 (2005)Google Scholar
  9. 9.
    Li, Y.H., Lu, J.J., Xu, B.W., Kang, D.Z., Jiang, J.X.: A Fuzzy Extension of Description Logic ALCH. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds.) MICAI 2005. LNCS (LNAI), vol. 3789, pp. 152–161. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Lu, J.J., Xu, B.W., Li, Y.H., Kang, D.Z., Wang, P.: Extended fuzzy ALCN and its tableau algorithm. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3613, pp. 232–242. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Borgida, A., Serafini, L.: Distributed description logics: Assimilating information from peer sources. Journal of Data Semantics 1, 153–184 (2003)CrossRefGoogle Scholar
  12. 12.
    Bouquet, P., Giunchiglia, F., van Harmelen, F., Serafini, L., Stuckenschmidt, H.: C-owl: Contextualizing ontologies. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, Springer, Heidelberg (2003)Google Scholar
  13. 13.
    Kutz, O., Lutz, C., Wolter, F., Zakharyaschev, M.: E-connections of abstract description systems. Artificial Intelligence 156(1), 1–73 (2004)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Baader, F., Lutz, C., Sturm, H., Wolter, F.: Fusions of description logics and abstract description systems. Journal of Artificial Intelligence Research 16, 1–58 (2003)MathSciNetGoogle Scholar
  15. 15.
    Cuenca Grau, B., Parsia, B., Sirin, E.: Working With Multiple Ontologies on the Semantic Web. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)Google Scholar
  16. 16.
    Parsia, B., Cuenca Grau, B.: Generalized Link Properties for Expressive E-Connections of Description Logics. In: Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-2005), Pittsburg, P.A (2005)Google Scholar
  17. 17.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Calvanese, D.: Reasoning with inclusion axioms in description logics: Algorithms and complexity. In: Proceedings of the Twelfth European Conference on Artificial Intelligence (ECAI 1996), Budapest, pp. 303–307 (1996)Google Scholar
  19. 19.
    Straccia, U.: Reasoning within fuzzy description logics. Journal of Artificial Intelligence Research 14, 137–166 (2001)MATHMathSciNetGoogle Scholar
  20. 20.
    Nebel, B.: Computational complexity of terminological reasoning in BACK. Artificial Intelligence 34, 371–383 (1988)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Li, Y.H., Xu, B.W., Lu, J.J., Kang, D.Z., Xu, J.: Reasoning Technique for Extended Fuzzy Description Logics. In: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, Hong Kong, China (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yanhui Li
    • 1
    • 2
  • Baowen Xu
    • 1
    • 2
  • Jianjiang Lu
    • 3
  • Dazhou Kang
    • 1
    • 2
  1. 1.School of Computer Science and EngineeringSoutheast UniversityNanjingP.R. China
  2. 2.Jiangsu Institute of Software QualityNanjingP.R. China
  3. 3.Institute of Command AutomationPLA University of Science and TechnologyNanjingP.R. China

Personalised recommendations