Combining Schema and Level-Based Matching for Web Service Discovery

  • Alsayed Algergawy
  • Richi Nayak
  • Norbert Siegmund
  • Veit Köppen
  • Gunter Saake
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6189)


Due to the availability of huge number of Web services (WSs), finding an appropriate WS according to the requirement of a service consumer is still a challenge. In this paper, we present a new and flexible approach, called SeqDisc, that assesses the similarity between WSs. In particular, the approach exploits the Prüfer encoding method to represent WSs as sequences capturing both semantic and structure information of service descriptions. Based on the sequence representation, we develop an efficient sequence-based schema matching approach to measure the similarity between WSs. A set of experiments is conducted on real data sets, and the results confirm the performance of the proposed solution.


Web service WS discovery WSDL Schema matching 


  1. 1.
    Al-Masri, E., Mahmoud, Q.H.: Qos-based discovery and ranking of web services. In: ICCCN 2007, pp. 529–534 (2007)Google Scholar
  2. 2.
    Algergawy, A., Schallehn, E., Saake, G.: Efficiently locating web services using a sequence-based schema matching approach. In: 11th ICEIS(1) (2009)Google Scholar
  3. 3.
    Algergawy, A., Schallehn, E., Saake, G.: Improving XML schema matching performance using prüfer sequences. DKE 68(8), 728–747 (2009)CrossRefGoogle Scholar
  4. 4.
    Anadiotis, G., Kotoulas, S., Lausen, H., Siebes, R.: Massively scalableweb service discovery. In: AINA ’09 (2009)Google Scholar
  5. 5.
    Atkinson, C., Bostan, P., Hummel, O., Stoll, D.: A practical approach to web service discovery and retrieval. In: ICWS 2007, pp. 241–248 (2007)Google Scholar
  6. 6.
    Avila-rosas, A., Moreau, L., Dialani, V., Miles, S., Liu, X.: Agents for the grid: A comparison with web services (part ii: Service discovery). In: AAMAS ’02, pp. 52–56 (2002)Google Scholar
  7. 7.
    Bose, A., Nayak, R., Bruza, P.: Improving web service discovery by using semantic models. In: Bailey, J., Maier, D., Schewe, K.-D., Thalheim, B., Wang, X.S. (eds.) WISE 2008. LNCS, vol. 5175, pp. 366–380. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Cabral, L., Domingue, J., Motta, E., Payne, T.R., Hakimpour, F.: Approaches to semantic web services: an overview and comparisons. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 225–239. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Carmel, D., Efraty, N., Landau, G.M., Maarek, Y.S., Mass, Y.: An extension of the vector space model for querying XML documents via XML fragments. SIGIR Forum 36(2) (2002)Google Scholar
  10. 10.
    Cohen, W., Ravikumar, P., Fienberg, S.: A comparison of string distance metrics for name-matching tasks. In: IIWeb, pp. 73–78 (2003)Google Scholar
  11. 11.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: VLDB 2004, pp. 372–383 (2004)Google Scholar
  12. 12.
    Gal, A.: Managing uncertainty in schema matching with top-k schema mappings. Journal on Data Semantics 6, 90–114 (2006)CrossRefGoogle Scholar
  13. 13.
    Hao, Y., Zhang, Y.: Web services discovery based on schema matching. In: ACSC 2007, pp. 107–113 (2007)Google Scholar
  14. 14.
    Köppen, V., Siegmund, N., Soffner, M., Saake, G.: An architecture for interoperability of embedded systems and virtual reality. IETE Tech. Rev. 26(5) (2009)Google Scholar
  15. 15.
    Ma, J., Zhang, Y., He, J.: Efficiently finding web services using a clustering semantic approach. In: CSSSIA 2008, p. 5 (2008)Google Scholar
  16. 16.
    Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering. In: WI 2007, pp. 555–558 (2007)Google Scholar
  17. 17.
    Prufer, H.: Neuer beweis eines satzes uber permutationen. Archiv fur Mathematik und Physik 27, 142–144 (1918)Google Scholar
  18. 18.
    Siegmund, N., Pukall, M., Soffner, M., Köppen, V., Saake, G.: Using software product lines for runtime interoperability. In: RAM-SE, pp. 1–7 (2009)Google Scholar
  19. 19.
    Tatikonda, S., Parthasarathy, S., Goyder, M.: LCS-TRIM: Dynamic programming meets XML indexing and querying. In: VLDB ’07, pp. 63–74 (2007)Google Scholar
  20. 20.
    Wang, Y., Stroulia, E.: Flexible interface matching for web-service discovery. In: WISE 2003, pp. 147–156 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alsayed Algergawy
    • 1
  • Richi Nayak
    • 2
  • Norbert Siegmund
    • 3
  • Veit Köppen
    • 3
  • Gunter Saake
    • 3
  1. 1.Department of Computer ScienceUniversity of LeipzigGermany
  2. 2.Queensland University of TechnologyBrisbaneAustralia
  3. 3.School of Computer ScienceUniversity of MagdeburgGermany

Personalised recommendations