An Efficient Approach for Managing Replaceability of Web Services

In this paper, we study the quantitive aspect of the replaceability among web services. FCA(Formal Concept Analysis) method is applied to reveal the pair-wise replaceable relationship among web services. A novel structure, called RSLattice, is proposed to index web services on the basis of the underlying semantics, and the replaceability among services at the operation level is represented accurately with it. By doing so, it ensures that the services having some mutual replaceability are organized in the same path of RSLattice. Based on this property, we can greatly reduce the search space when retrieving the replaceable services in RSLattice.