Abstract
When there do not exist the directly matched services but exist several services in the repository that can be combined to meet the requirements, how to discovery the multiple services and their composition relations are the critical issues. This paper proposes a composition-oriented and AND/OR graph-based service search method named as CoSA, which can automatically search the composition relation graph in concepts level and composition plan in implement level. Composition operator and domain characteristics are reflected in the heuristic functions. CoSA decreases the service search space and improves the search effectiveness. By unifying the service search and composition problems into one composition-oriented service search problem, CoSA enables the dynamic and automatic service composition.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hepp, M., Leymann, F., Domingue, J., Wahler, A., Fensel, D.: Semantic Business Process Management: A Vision Towards Using Semantic Web Services for Business Process Management. In: Proceedings of the 2005 IEEE International Conference on e-Business Engineering, ICEBE 2005 (2005)
Liang, Q.A., Su, S.Y.W.: AND/OR Graph and Search Algorithm for Discovering Composite Web Services. International Journal of Web Services Research 2(4), 48–68 (2005)
Xiaoqin, X., Kaiyun, C.: Uniform Service Description With Semantics for Search and Composition. In: The International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2006), June 12-16. IEEE Computer Press, Los Alamitos (2006)
Xiaoqin, X., Kaiyun, C.: An AHP-Based Evaluation Model for Service Composition. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3983, pp. 756–766. Springer, Heidelberg (2006)
Ankolenkar, A., et al.: DAML-S: Web Service Description for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002, vol. 2342, pp. 348–363. Springer, Heidelberg (2002)
Wang, Y.: Component-Based Software Measurement, pp. 247–262 (2003)
Arpinar, B., Zhang, R., Aleman-Meza, B., Maduko, A.: Ontology-Driven Web Services omposition Platform. Journal of Information Systems and e-Business Management, Special ssue on Service oriented enterprise IT pplications and web services (2004); IEEE International onference on E-Commerce Technology (CEC 2004), San Diego, alifornia, July 06 - 09, pp. 146–152 (2004)
Agarwal, M., Parashar, M.: Enabling autonomic compositions in grid environments. In: Proceedings of Fourth International Workshop on grid Computing 2003, November 17, pp. 34–41 (2003)
Fujii, K., Suda, T.: Dynamic Service Composition Using Semantic Information. In: The 2nd International Conference on Service Oriented Computing (ICSOC 2004) (November 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, X., Chen, K., Li, J. (2006). A Composition Oriented and Graph-Based Service Search Method. In: Mizoguchi, R., Shi, Z., Giunchiglia, F. (eds) The Semantic Web – ASWC 2006. ASWC 2006. Lecture Notes in Computer Science, vol 4185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11836025_51
Download citation
DOI: https://doi.org/10.1007/11836025_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38329-1
Online ISBN: 978-3-540-38331-4
eBook Packages: Computer ScienceComputer Science (R0)