The Community for Technology Leaders
RSS Icon
Issue No.02 - April-June (2009 vol.2)
pp: 167-181
Xuanzhe Liu , Peking University, Beijing
Hong Mei , Peking University, Beijing
The Web has undergone a tremendous change toward a highly user-centric environment. Millions of users can participate and collaborate for their own interests and benefits. Services Computing paradigm together with the proliferation of Web services have created great potential opportunities for the users, also known as service consumers, to produce value-added services by means of service discovery and composition. In this paper, we propose an efficient approach to facilitating the service consumer on discovering Web services. First, we analyze the service discovery requirements from the service consumer's perspective and outline a conceptual model of homogeneous Web service communities. The homogeneous service community contains two types of discovery: the search of similar operations and that of composible operations. Second, we describe a similarity measurement model for Web services by leveraging the metadata from WSDL, and design a graph-based algorithm to support both of the two discovery types. Finally, adopting the popular atom feeds, we design a prototype to facilitate the consumers to discover while subscribing Web services in an easy-of-use manner. With the experimental evaluation and prototype demonstration, our approach not only alleviates the consumers from time-consuming discovery tasks but also lowers their entry barrier in the user-centric Web environment.
Web services discovery, service metadata, service community.
Xuanzhe Liu, Hong Mei, "Discovering Homogeneous Web Service Community in the User-Centric Web Environment", IEEE Transactions on Services Computing, vol.2, no. 2, pp. 167-181, April-June 2009, doi:10.1109/TSC.2009.11
[1] L.-J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer and Tsinghua Univ. Press, July 2007.
[2] X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, “Similarity Search for Web Services,” Proc. 30th Very Large DataBase Conf. (VLDB '04), 2004.
[3] C. Petrie, “The Myth of Open Web Services: The Rise of the Service Parks,” IEEE Internet Computing, vol. 12, no. 3, pp. 93-95, May/June 2008.
[4] X. Liu, G. Huang, and H. Mei, “Consumer-Centric Service Aggregation: The Method and Framework,” J. Software, vol. 18, no. 8, pp. 1883-1895, Aug. 2007.
[5] X. Liu, L. Zhou, G. Huang, and H. Mei, “Consumer-Centric Web Service Discovery and Subscription,” Proc. Int'l Conf. e-Business Eng. (ICEBE '07), pp. 543-550, 2007.
[6] X. Liu, L. Zhou, G. Huang, and H. Mei, “Towards a ServicePool Based Approach for QoS-Aware Web Services Discovery and Subscription,” Proc. ACM 16th Int'l Conf. World Wide Web (WWW '07), pp. 1253-1254, May 2007.
[7] G. Huang, X. Liu, and H. Mei, “SOAR: Towards Dependable Service-Oriented Architecture via Reflective Middleware,” Int'l J.Simulation and Process Modeling, vol. 3, nos. 1/2, pp. 55-65, 2007.
[8] L.-J. Zhang, S. Ericksen, and J. Roy, “A Web 2.0 Tune-Up,” ITProfessional, vol. 9, no. 3, p. 9, May/June 2007.
[9] E. Al-Masri and Q.H. Mahmou, “Investigating Web Services on the World Wide Web,” Proc. 17th World Wide Web Conf., pp. 795-804, Apr. 2008.
[10] B. Benatallah, M.-S. Hacid, A. Leger, C. Rey, and F. Toumani, “On Automating Web Service Discovery,” VLDB J., vol 14, no. 11, pp.84-96, 2004.
[11] J. Rao and X. Su, “A Survey of Automated Web Service Composition Methods,” Proc. Int'l Workshop Semantic Web Services and Web Process Composition, pp. 43-54, 2004.
[12] M. Klusch, B. Fries, and K. Sycara, “Automated Semantic Web Service Discovery with OWLS-MX,” Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multiagent Systems, pp. 915-922, 2006.
[13] E.M. Maximilien and M.P. Singh, “A Framework and Ontology for Dynamic Web Services Selection,” IEEE Internet Computing, vol. 8, no. 5, pp. 84-93, Sept./Oct. 2004.
[14] M. Zhou, S. Bao, X. Wu, and Y. Yu, “An Unsupervised Model for Exploring Hierarchical Semantics from Social Annotations,” Proc. Sixth Int'l Semantic Web Conf., Nov. 2007.
[15] S. Thummalapenta and T. Xie, “PARSEWeb: A Programmer Assistant for Reusing Open Source Code on the Web,” Proc. 22nd IEEE/ACM Int'l Conf. Automated Software Eng. (ASE '07), pp. 204-213, Nov. 2007.
[16] A.M. Zaremski and J.M. Wing, “Specification Matching of Software Components,” ACM Trans. Software Eng. and Methodology, vol. 6, pp. 333-369, 1997.
[17] Y. Hao and Y. Zhang, “Web Services Discovery Based on Schema Matching,” Proc. 13th Australian Computer Science Conf. (ACSC '07), pp. 107-113, Jan./Feb. 2007.
[18] E. Rahm and P.A. Bernstein, “A Survey on Approaches to Automatic Schema Matching,” VLDB J., vol. 10, no. 4, pp. 334-350, 2001.
[19] H.H. Do and E. Rahm, “COMA: A System for Flexible Combination of Schema Matching Approaches,” Proc. Very Large DataBase Conf. (VLDB '02), 2002.
[20] C. Wu and E. Chang, “Aligning with the Web: An Atom-Based Architecture for Web Services Discovery,” Service-Oriented Computing and Applications, vol. 1, no. 2, pp. 97-116. June 2007.
[21] A.V. Riabov, E. Bouillet, M.D. Feblowitz, Z. Liu, and A. Ranganathan, “Wishful Search: Interactive Composition of Data Mashups,” Proc. 17th Int'l Conf. World Wide Web, pp. 775-784, Apr. 2008.
[22] E. Bouillet, M. Feblowitz, H. Feng, Z. Liu, A. Ranganathan, and A. Riabov, “A Folksonomy-Based Model of Web Services for Discovery and Automatic Composition,” Proc. IEEE Int'l Conf. Services Computing (SCC '08), pp. 389-396, July 2008.
[23] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2001.
[24] J. Snell, Advertise Web Services with Atom 1.0, com/developerworks/webservices/ libraryws-atomwas/, 2009.
[25] W3C, OWL-S: Semantic Markup for Web Services, http://www.w3. org/SubmissionOWL-S/, Nov. 2004.
[26] W3C, Web Service Semantics,, 2009.
[27] DAML, Semantic Web Services Ontology, , 2009.
[28] OASIS, Web Services Topics, , 2009.
[29] W3C, Web Services Addressing, /, 2009.
[30] Web 2.0,, 2009.
[31] RSS Specification V 2.0,, 2009.
[32] Atom Specification V 1.0,, 2009.
[33] Wikipedia Folksonomy, Folksonomy , 2009.
[34] Yahoo! Pipes, http:/, 2008.
[35] Xmethods, http:/, 2009.
[36] Strikeiron, http:/, 2008.
[37] WebServiceX, http:/, 2009.
[38] Esynaps, http:/, 2009.
[39] Flickr, http:/, 2008.
[40], http:/, 2009.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool