Web Services as a Graph and Its Application for Service Discovery

Abstract

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