Abstract: Aiming at the problem of web service composition, we presented the definitions of matching degree of service decomposition, service relationship map and etc and proposed an algorithm for dynamic composition of web services based on description logics. The algorithm considers not only the semantics of services but also the quality and efficiency of service composition. It can implement dynamic composition of services according to user’s service request automatically.

Key words: web service, service composition, description logics, matching degree, semantics