Integrating Description Logics and Action Formalisms for Reasoning about Web Services
Institut für Theoretische Informatik TU Dresden, Franz Baader, Carsten Lutz, Institut für Theoretische Informatik TU Dresden, Maja Miličić, Institut für Theoretische Informatik TU Dresden, Frank Wolter · 2005
Motivated by the need for semantically well-founded and algorithmically managable formalism that is based on description logics (DLs), but is also firmly grounded on research in the reasoning about action community. Our main contribution is an analysis of how the choice of the DL influences the complexity of standard reasoning tasks such as projection and executability, which are important for Web service discovery and composition.