Discovering Web service operations by index tables and bipartite graphs

Index tables on key words and bipartite graph matching are two existing methods on Web service discovery, but both of them have certain limitations. On the basis of common Web service descriptive standardized WSDL, a novel two-stage Web service discovery method is proposed in this paper. Related service is discovered based on index tables in the first stage. By taking semantic information into account together with bipartite graph matching, the needed Web service operations are discovered efficiently in the second stage. Experiments show that our method can not only discover required Web service operations accurately, but also provide alternative service operations.