Examining Usage Protocols for Service Discovery

  • Rimon Mikhaiel
  • Eleni Stroulia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)


To date, research on web-service discovery has followed the tradition of signature matching based on the interface description captured in WSDL. WSDL specifications, however, can be information poor, with basic data types, and unintuitive identifiers for data, messages and operations. The nature of the usage of the WSDL component in the context of a BPEL composition can be an extremely useful source of information in the context of service discovery. In this paper, we discuss our method for service discovery based on both interface and usage matching, exploiting the information captured in the WSDL and BPEL specifications. Our approach views both WSDL and BPEL as hierarchical structures and uses tree alignment to compare them. We illustrate our method with an example scenario.


service discovery WSDL matching BPEL matching process matching 


  1. 1.
    Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services. version 1.1 (2003),
  2. 2.
    Blanchet, W., Elio, R., Stroulia, E.: Conversation Errors in Web Service Coordination: Run-time Detection and Repair. In: Proc. International Conference on Web Intelligence, WI (2005)Google Scholar
  3. 3.
    Blanchet, W., Elio, R., Stroulia, E.: Supporting Adaptive Web-Service Orchestration with an Agent Conversation Framework. In: Proceedings of the third IEEE International Conference on Web Services, ICWS (2005)Google Scholar
  4. 4.
    Brockmans, S., Ehrig, M., Koschmider, A., Oberweis, A., Studer, R.: Semantic Alignment of Business Processes. In: 8th International Conference on Enterprise Information Systems (2006)Google Scholar
  5. 5.
    Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: The web services description language WSDL,
  6. 6.
    Mikhaiel, R., Lin, G., Stroulia, E.: Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments. In: Post Proceedings of the IEEE 6th Symposium on Bioinformatics & Bioengineering (BIBE 2006), October 16-18 (2006)Google Scholar
  7. 7.
    Milner, R., Parrow, J., Walker, D.: A Calculus of Mobile Processes, Part I+II. Journal of Information and Computation, 1–87 (September 1992)Google Scholar
  8. 8.
    Payne, T.R., Paolucci, M., Sycara, K.: Advertising and Matching DAML-S Service Descriptions. In: Semantic Web Working Symposium, SWWS (2001)Google Scholar
  9. 9.
    Syeda, T., Shah, G., Akkiraju, R., Ivan, A., Goodwin, R.: Searching Service Repositories by Combining Semantic and Ontological Matching. In: ICWS, pp. 13–20 (2005)Google Scholar
  10. 10.
    Stroulia, E., Wang, Y.: Structural and Semantic Matching for Assessing Web- Service Similarity. Int. Journal of Cooperative Information Systems 14(4), 407–437 (2005)CrossRefGoogle Scholar
  11. 11.
    Wang, Y., Stroulia, E.: Flexible Interface Matching for Web-Service Discovery. In: 4th International Conference on Web Information Systems Engineering, pp. 147–156. IEEE Press, Los Alamitos (2003)Google Scholar
  12. 12.
    Wombacher, A., Fankhauser, P., Neuhold, E.: Transforming BPEL into Annotated Deterministic Finite State Automata for Service Discovery. In: ICWS, pp. 316–323 (2004)Google Scholar
  13. 13.
    Zhang, K., Stgatman, R., Shasha, D.: Simple fast algorithm for the editing distance between trees and related problems. SIAM Journal on Computing 18(6), 1245–1262 (1989)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rimon Mikhaiel
    • 1
  • Eleni Stroulia
    • 1
  1. 1.Computing Science DepartmentUniversity of AlbertaEdmontonCanada

Personalised recommendations