Concept-Based Retrieval of Alternate Web Services

  • Dunlu Peng
  • Sheng Huang
  • Xiaoling Wang
  • Aoying Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3453)


Web services have attracted much attention in recent years with the development of e-commercial technologies over the Internet. Although there are some standards and protocols for web service technologies, such as WSDL, UDDI and SOAP, the core technologies underlying Web services need further study in order to make these technologies practical and flexible. Efficient services management is the main task for services execution and services composition and there is no good solution until now. In this paper, we present a concept-based method for services management, which is efficient for services selection and alternative. Our method takes advantage of lattice and retrieves the optimal alternates for a given Web service efficiently by employing formal concept analysis and concept lattice. Compared with the former methods, this method is more efficient and accurate because the underlying semantics of Web services and users’ requirements are exploited during the processing of retrieval. Experimental results also verify the efficiency and scalability of our approach.


Concept Lattice Formal Concept Analysis Simple Object Access Protocol Service Repository Context Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web services Architecture (2004),
  2. 2.
    Chappell, D., JeWell, T.: Java Web service, pp. 22–25. O’Reilly, Sebastopol (2002)Google Scholar
  3. 3.
    Wang, Y., Stroulia, E.: Flexible Interface Matching for Web-Service Discovery. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering(WISE 2003), Alta, Canada (December 2003)Google Scholar
  4. 4.
    Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web service Description Language (WSDL),
  5. 5.
    Liu, W., Jia, W., Pu, A.: Add Exception Notification Mechanism to Web services. In: Proceedings Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2002), Beijing, China (October 2002)Google Scholar
  6. 6.
    Kovics, L., Baranyi, P.: Document clustering Based On Concept Lattice. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics (October 2002)Google Scholar
  7. 7.
    Zhuge, H., Liu, J.: Flexible retrieval of Web service. The journal of Systems and Software 70, 106–117 (2004)CrossRefGoogle Scholar
  8. 8.
    Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundation. Springer, Heidelberg (1999)Google Scholar
  9. 9.
    Kovacs, I.: Efficiency Analysis of Building Concept Lattice. In: Proceedings of 2ndISHR on Computation Intelligence, Budapest (2001)Google Scholar
  10. 10.
    Wille, R.: Concept lattice and conceptual knowledge systems. Computers and Mathematis Applications 2(6-9), 493–515 (1992)CrossRefGoogle Scholar
  11. 11.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity Search for Web service. In: Proceedings of the 30th VLDB conference, Toronto, Canada (August 2004) 2004Google Scholar
  12. 12.
    Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrechtz (1982)Google Scholar
  13. 13.
    Salton, G., Wong, A., Yang, C.S.: A Vector-space Model for Information Retrieval. Journal of the American Society for Information Science 18, 13–620 (1975)Google Scholar
  14. 14.
    Godin, R., Missaoui, R., Alaoui, H.: Incremental Concept Information Algorithms Based on Galois (Concept) Lattice. Computational Intelligence 11(2), 246–267 (1995)CrossRefGoogle Scholar
  15. 15.
    Bellwood, T., Clément, L. Riegen, C.: Universal Description, Discovery & Integration (UDDI) Version 3.0,
  16. 16.
    Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J.J., Nielsen, H.F.: Simple Object Access Protocol (SOAP) Version 1.2,

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dunlu Peng
    • 1
    • 2
  • Sheng Huang
    • 1
  • Xiaoling Wang
    • 1
  • Aoying Zhou
    • 1
  1. 1.Department of Computer Science and EngineeringFudan UniversityShanghaiP.R.China
  2. 2.College of Computer EngineeringUniversity of Shanghai for Science and TechnologyShanghaiP.R.China

Personalised recommendations