Abstract
For current service-oriented applications, individual web service usually cannot meet the requirements arising from real world applications, so it is necessary to combine the functionalities of different web services to obtain a composite service in response to users’ service requests. In order to address the problem of web service composition, this paper proposes an efficient approach to composing basic services in case no any individual service can fully satisfy users’ requests. Compared with the general strategies adopted in most previously proposed approaches where only the best composition solution is produced, the QoS-aware service composition approach is given and top k solutions in the framework are provided, rather than focusing on obtaining the best composition solution, since the presented approach allows more candidates that are likely to meet the requirements of the users. The approach is based on a succinct binary tree data structure, and a system, named ATC (Approach to Top-k Composite services retrieval) system is implemented. In ATC, QoS is taken into account for composite service, and a heuristic-based search method is proposed to retrieve top k composite service. Some extensive experiments are designed and two web service benchmarks are used for performance study. The experimental results show that the proposed approach can assure high precision and efficiency for composite service search.
Similar content being viewed by others
References
Yue K, Wang X, Zhou A. The underlying techniques for web services: A survey. Journal of Software, 2004, 15(3): 428–442.
EEE05contest. http://www.comp.hkbu.edu.hk/eee05/contest/.
ICDBE05contest. http://www.comp.hkbu.edu.hk/ctr/wscha-llenge/icebe05challenge.html.
UDDI: http://www.uddi.org/.
Dong X, Halevy A, Madhavan J, Nemes E, Zhang J. Similarity search for web service. In Proc. the 30th VLDB Conference, Toronto, Canada, August 2004, pp.372–383.
Leymann F, Roller D et al. Web services and business process management. IBM System Journal, 2002, 41(2): 198–211.
Berners-Lee T, Hendler J, Lassila O. The semantic web. Scientific American, May 2001, 284(5): 34–43.
S McIlraith, T C Son, H Zeng. Semantic web services. IEEE Intelligent Systems, 2001, 16(2): 46–53.
S McIlraith, D L Martin. Bringing semantics to web services. IEEE Intelligent Systems, 2003, 18(1): 90–93.
S Agarwal, A Ankolekar. Automatic matchmaking of web services. In Proc. The 15th International World Wide Web Conference, ACM, Edinburgh, Scotland, May 2006, pp.170–171.
J Zhang, J Y Chung, C K Chang et al. WS-Net: A Petri-net based specification model for web services. In Proc. The 2nd IEEE Int. Conf. Web Services, San Diego, USA, 2004, pp.420–427.
R Hamadi, B Benatallah. A Petri-net based model for web service composition. In Proc. The 14th Australasian Database Conf. Database Technologies, Australian Computer Society, 2003, pp.191–200.
F Casati, M C Shan. Dynamic and adaptive composition of e-services. Information Systems, 2001, 26(3): 143–162.
OWL-S: Semantic markup for web services, 2003. Available at http://www.daml.org/services/owl-s/1.0/owl-s.html.
D Roman, H Lausen, U Keller. Web Services Modeling Ontology (WSMO). http://www.wsmo.org/2004/d2/v0.2/20040306/.
R Akkiraju, J Farrell, J Miller et al. Web Service Semantics — WSDL-S. http://www.w3.org/Submission/WSDL-S/, 2005.
S Ponnekanti, A Fox. SWORD: A developer toolkit for web service composition. In Proc. The 11th International World Wide Web Conference, Hawaii, USA, 2002. http://www2002.org/CDROM/alternate/786/
S C Oh, B W On, E J Larson, D Lee. BF*: Web services discovery and composition as graph search problem. In Proc. The 2005 IEEE International Conference on E-Technology, E-Commerce and E-Service, Hong Kong, 2005, pp.784–786.
E Christensen, F Curbera, G Meredith, S Weerawarana. Web service Description Language (WSDL). http://www.w3.org/TR/wsdl.
Author information
Authors and Affiliations
Corresponding author
Additional information
Xiao-Ling Wang is an assistant professor in Fudan University, China. She received the Ph.D. degree in computer application from Southeast University, Nanjing, China, in 2003. She is a research member of WebDB&P2P Lab, Fudan University. Her research interests include XML data management and web services.
Sheng Huang is a master candidate of Fudan University, China. He is a research member of WebDB&P2P lab with focus on web services discovery and web services composition.
Ao-Ying Zhou is currently a professor in computer science at Fudan University, Shanghai, China. He received his Bachelor and Master degrees in computer science from Sichuan University in Chengdu, China in 1985 and 1988, respectively, and his Ph.D. degree from Fudan University in 1993. He severed as the program co-chair of WAIM’2000, the conference co-chair of ER’2004, and PC member of SIGMOD’2007, EDBT’2006, VLDB’2005, ICDCS’2005, DASFAA, FAKDD, etc. His research interests include data mining and business intelligence, data streams, web search and web data management, web services, peer-to-peer computing.
Rights and permissions
About this article
Cite this article
Wang, XL., Huang, S. & Zhou, AY. QoS-Aware Composite Services Retrieval. J Comput Sci Technol 21, 547–558 (2006). https://doi.org/10.1007/s11390-006-0547-1
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11390-006-0547-1