Web Services as a Graph and Its Application for Service Discovery

Web services are a new breed of Web applications. As the services published on Internet expand exponentially, finding them becomes more and more time-consuming. UDDI v2 has added a new feature, publisherAssersion, to express the relation between business entities in a UDDI repository center just like a hyperlink between Web pages. Thus, a Web service graph could be generated. This paper observes the new features of Web services first. The principles and algorithm for constructing a Web service graph is proposed and analyzed in detail. Using Web service graph for service discovery is elaborated then. Finally, it is shown from the simulated experiment that the Web service graph proposed in our paper is useful for composite Web service discovery

[1]  Li Man,et al.  Dynamic Composition of Web Services Based on Domain Ontology , 2005 .

[2]  Vijayalakshmi Atluri,et al.  Using Semantics for Policy-Based Web Service Composition , 2005, Distributed and Parallel Databases.

[3]  D. West.  Introduction to Graph Theory , 1995 .

[4]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[5]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[6]  James A. Hendler,et al.  Filtering and selecting semantic Web services with interactive composition techniques , 2004, IEEE Intelligent Systems.

[7]  Ying Huang,et al.  Service discovery through multi-agent consensus , 2005, IEEE International Workshop on Service-Oriented System Engineering (SOSE'05).

[8]  Lauren Wood.  技術解説 IEEE Internet Computing , 1999 .

[9]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[10]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[11]  Hao Liu,et al.  CAFISE: An approach to enabling adaptive configuration of service grid applications , 2003, Journal of Computer Science and Technology.

[12]  Byung-Won On,et al.  BF*: Web services discovery and composition as graph search problem , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[13]  Geoffrey C. Fox,et al.  Proceedings of the 4th international conference on Grid and Cooperative Computing , 2005 .

[14]  George V. Meghabghab.  Discovering authorities and hubs in different topological web graph structures , 2002, Inf. Process. Manag..

[15]  J. Roy,et al.  Understanding Web services , 2001 .

[16]  Daniel Rocco,et al.  Domain-specific Web service discovery with service class descriptions , 2005, IEEE International Conference on Web Services (ICWS'05).

[17]  Dieter Fensel,et al.  Distributed Web Service Discovery Architecture , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[18]  Joshua Zhexue Huang,et al.  Web services: problems and future directions , 2004, J. Web Semant..

[19]  Valeria De Antonellis,et al.  Ontology-based methodology for e-service discovery , 2006, Inf. Syst..

[20]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[21]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[22]  Patrick Albert,et al.  Configuration based workflow composition , 2005, IEEE International Conference on Web Services (ICWS'05).

[23]  Christoph Schlueter Langdon.  The State of Web Services , 2003, Computer.

[24]  Christos Makris,et al.  Efficient and adaptive discovery techniques of Web Services handling large data sets , 2006, J. Syst. Softw..