Extended Directional Graph Based Description Approach on Web Service Composition Relationship

Web service composition is the technique of composing arbitrarily complex services from relatively simpler services available over the Internet. Description of Web service composition relationship is the basis of Web service composition. The existing methods on describing the composition relationship can be categorized into two types: the directional graph based, and semantic based. The former is simple, but it can not describe all of the composition relationship. The latter could describe all of the composition relationship, however, it is quite difficult to understand and use for developers due to the complexity of semantic information. In this paper, we proposed a new description approach on Web services composition relationship based on the extended directional graph (EDG-DCR). EDG-DCR not only could describe all of composition relationship, but also be quite easy to understand and use for developers due to its simple elements. Finally, we also implemented a Web service composition description tool, which can automatically create XML-formatted description file.