An incremental semantic web service discovery method based on Formal Concept Analysis

Traditional web service discovery methods usually calculate the matching degrees of user demands and available services one by one, which is time-costing and not suitable for the open, dynamic and large network environment. In this paper, an incremental semantic web service discovery method based on Formal Concept Analysis (FCA) is proposed. Furthermore, the algorithm of constructing the services lattice and retrieving the web services is proposed. Experimental results show that this method can incrementally create the service indexes and significantly improve the service discovery efficiency.