Abstract
With the rapid development of e-commerce over Internet, web services have attracted much attention in recent years. Nowadays, enterprises are able to outsource their internal business processes as services and make them accessible via the Web. Then they can dynamically combine individual services to provide new value-added services. A main problem that remains is how to discover desired web services. In this paper, we propose WSXplorer, a novel scheme for identifying potentially relevant web services given a textual description of services. In particular, we propose a new schema matching algorithm for supporting web-service operations matching. The matching algorithm catches not only structures, but even better semantic information of schemas. Based on service operations matching, the concept of attribute closure is introduced to identify associations between web-service operations. We also propose a ranking strategy to satisfy a user’s top-k requirements. Experimental evaluation shows that our approach can achieve high precision and recall ratio.
Chapter PDF
References
Wang, H., Zhang, Y., Cao, J., Varadharajan, V.: Achieving secure and flexible M-services through tickets. IEEE Transactions on Systems, Man, and Cybernetics, Part A. 33(6), 697–708 (2003)
Bhiri, S., Perrin, O., Godart, C.: Ensuring required failure atomicity of composite Web services. In: Proc. of WWW Conference. pp.138–147 (2005)
Wang, H., Cao, J., Zhang, Y.: A Flexible Payment Scheme and Its Role-Based Access Control. IEEE Transactions on Knowledge and Data Engineering 17(3), 425–436 (2005)
Limthanmaphon, B., Zhang, Y.: Web Service Composition Transaction Management. In: Proceedings of Australasian Database Conference (ADC). pp.171–179 (2004)
Limthanmaphon, B., Zhang, Y.: Web Service Composition with Case-Based Reasoning. In: Proceedings of Australasian Database Conference (ADC). pp. 201–208 (2003)
Zaremski, A.M., Wing, J.M.: Specification Matching of Software Components. ACM Trans. Softw. Eng. Methodol 6(4), 333–369 (1997)
Booth, D., Haas, H., McCab, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture (2004), http://www.w3.org/TR/ws-arch/
Sajjanhar, A., Hou, J., Zhang, Y.: Algorithm for Web Services Matching. In: Proc. of Asia-Pacific Web. Conference (APWeb) 3007, 665–670 (2004)
Wang, Y., Stroulia, E.: Flexible Interface Matching for Web-Service Discovery. In: Proc. of International Conference on Web Information Systems Engineering (WISE) (2003)
Sycara, K.P., Widoff, S., Klusch, M., Lu, J.: Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems 5(2), 173–203 (2002)
Roman, D., Lausen, H., Keller, U.: Web Service Modeling Ontology (WSMO). WSMO Final Draft 10 (2005)
Shen, Z., Su, J.: Web service discovery based on behavior signatures. In: Proc. of International Conference on Services Computing (SCC), vol. 1, pp. 279–286 (2005)
Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Simlarity Search for Web Services. In: Proc. of International Conference on Very Large Data Bases (VLDB). pp. 372–383 (2004)
Hao, Y., Zhang, Y.: Web Services Discovery Based on Schema Matching. In: Proceedings of Australasian Computer Science Conference (ACSC) (2007)
Pu, K., Hristidis, V., Koudas, N.: Syntactic Rule Based Approach to Web Service Composition. In: Proc. of International Conference on Data Engineering (ICDE). vol.31 (2006)
Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-Style Keyword Search over Relational Databases. In: Proc. of VLDB. pp. 850–861 (2003)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword Search in Relational Databases. In: Proc. of VLDB. pp. 670–681 (2002)
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A System for Keyword-Based Search over Relational Databases. In: Proc. of International Conference on Data Engineering (ICDE) (2002)
Salton, G.: The SMART Retrieval System - Experiments in Automatic Document Processing. Prentice-Hall, Inc. Upper Saddle River, NJ, USA (1971)
Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM (CACM) 18(11), 613–620 (1975)
Reis, D.D.C., Golgher, P.B., d.Silva, A.S., Laender, A.H.F.: Automatic web news extraction using tree edit distance. In: Proc. of WWW Conference. pp. 502–511 (2004)
Zhang, K., Shasha, D.: Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems. SIAM Journal on Computing 18(6), 1245–1262 (1989)
Xie, T., Sha, C., Wang, X., Zhou, A.: Approximate Top-k Structural Similarity Search over XML Documents. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 319–330. Springer, Heidelberg (2006)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley, New York (1990)
http://www.xmethods.org (XMethod)
http://www.bindingpoint.com (BindingPoint)
http://www.webservicelist.com (WebServiceList)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hao, Y., Zhang, Y., Cao, J. (2007). WSXplorer: Searching for Desired Web Services. In: Krogstie, J., Opdahl, A., Sindre, G. (eds) Advanced Information Systems Engineering. CAiSE 2007. Lecture Notes in Computer Science, vol 4495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72988-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-72988-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72987-7
Online ISBN: 978-3-540-72988-4
eBook Packages: Computer ScienceComputer Science (R0)