Abstract
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.
Chapter PDF
References
Al-Masri, E., Mahmoud, Q.H.: Qos-based discovery and ranking of web services. In: ICCCN 2007, pp. 529–534 (2007)
Algergawy, A., Schallehn, E., Saake, G.: Efficiently locating web services using a sequence-based schema matching approach. In: 11th ICEIS(1) (2009)
Algergawy, A., Schallehn, E., Saake, G.: Improving XML schema matching performance using prüfer sequences. DKE 68(8), 728–747 (2009)
Anadiotis, G., Kotoulas, S., Lausen, H., Siebes, R.: Massively scalableweb service discovery. In: AINA ’09 (2009)
Atkinson, C., Bostan, P., Hummel, O., Stoll, D.: A practical approach to web service discovery and retrieval. In: ICWS 2007, pp. 241–248 (2007)
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)
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)
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)
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)
Cohen, W., Ravikumar, P., Fienberg, S.: A comparison of string distance metrics for name-matching tasks. In: IIWeb, pp. 73–78 (2003)
Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: VLDB 2004, pp. 372–383 (2004)
Gal, A.: Managing uncertainty in schema matching with top-k schema mappings. Journal on Data Semantics 6, 90–114 (2006)
Hao, Y., Zhang, Y.: Web services discovery based on schema matching. In: ACSC 2007, pp. 107–113 (2007)
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)
Ma, J., Zhang, Y., He, J.: Efficiently finding web services using a clustering semantic approach. In: CSSSIA 2008, p. 5 (2008)
Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering. In: WI 2007, pp. 555–558 (2007)
Prufer, H.: Neuer beweis eines satzes uber permutationen. Archiv fur Mathematik und Physik 27, 142–144 (1918)
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)
Tatikonda, S., Parthasarathy, S., Goyder, M.: LCS-TRIM: Dynamic programming meets XML indexing and querying. In: VLDB ’07, pp. 63–74 (2007)
Wang, Y., Stroulia, E.: Flexible interface matching for web-service discovery. In: WISE 2003, pp. 147–156 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Algergawy, A., Nayak, R., Siegmund, N., Köppen, V., Saake, G. (2010). Combining Schema and Level-Based Matching for Web Service Discovery. In: Benatallah, B., Casati, F., Kappel, G., Rossi, G. (eds) Web Engineering. ICWE 2010. Lecture Notes in Computer Science, vol 6189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13911-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-13911-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13910-9
Online ISBN: 978-3-642-13911-6
eBook Packages: Computer ScienceComputer Science (R0)