Efficient Web Service Discovery and Composition using Constraint Logic Programming

ICLP'06 Workshop on Applications of Logic Programming in the Semantic Web and Semantic Web Services

Srividya Kona ; Ajay Bansal ; Gopal Gupta1

Others  :  http://CEUR-WS.org/Vol-196/alpsws2006-paper6.pdf
PID  :  3920

来源: CEUR

【 摘 要 】

Service-oriented computing is gaining wider acceptance. ForWeb services to become practical, an infrastructure needs to be sup- ported that allows users and applications to discover, deploy, compose and synthesize services automatically. This automation can take place effectively only if formal semantic descriptions of Web services are avail- able. In this paper we present an approach for automatic service discovery and composition with both syntactic and semantic description of Web services. In syntactic case, we use a repository of services described using WSDL (Web Service Description Language). In the semantic case, the services are described using USDL (Universal Service-Semantics Descrip- tion Language), a language we have developed for formally describing the semantics of Web services. In this paper we show how the challenging task of building service discovery and composition engines can be easily implemented and efficiently solved via (Constraint) Logic programming techniques. We evaluate the algorithms on repositories of different sizes