Search Swinburne Research Bank
Home List of Titles A QSQL-based efficient planning algorithm for fully-automated service composition in dynamic service environments
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/40045
|Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)|
- A QSQL-based efficient planning algorithm for fully-automated service composition in dynamic service environments
- Ren, Kaijun; Liu, Xiao; Chen, Jinjun; Xiao, Nong; Song, Junqiang; Zhang, Weimin
- Web service composition is emerging as a promising technology for supporting large-scale, sophisticated business process integration in a variety of complex e-science or e-business domains. Particularly, semantics have been proposed as a key to automatically solving the discovery and composition problem. However, most of semantic composition approaches still remain at a stage of low efficiency because of the performance issues brought by the involved ontology reasoning and manual processing. To address this problem, in this paper, we present a QSQL-based service composition algorithm towards a fully-automated service composition. QSQL (Quick Service Query List) is an efficient service query index list which can achieve about the same semantic service discovery effects as other existing semantic composition methods, but with much less reasoning. With our proposed QSQL-based service composition algorithm, composition plans can be created to meet a user's query in an automatic, efficient and semantic manner. In particular, with our algorithm, most existing composition plans in QSQL can be founded and ranked by exploiting a weighted Petri net representation; which will facilitate the execution verification. The final experiment is conducted to further demonstrate the feasibility of our proposed composition approach and its efficiency.
- Publication type
- Conference paper
- Research centre
- Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Information Technology Research
- Proceedings of the IEEE International Conference on Services Computing (SCC 08), Honolulu, Hawaii, United States, 07-11 July 2008, Vol. 1, pp. 301-308
- Publication year
- Artificial intelligence; Automatic service composition; Dynamic service environment; e-Business domain; e-Science domain; Fully-automated service composition; Inference mechanisms; Large-scale sophisticated business process integration; Manual processing; Ontologies; Ontology reasoning; Performance issues; Petri nets; Planning; QSQL; QSQL-based efficient planning; Query processing; Quick service query list; Semantic composition; Semantic service discovery effects; Service query index list; Web service composition; Web services; Weighted Petri net representation
- IEEE Computer Society
- Publisher URL
- Copyright © 2008 IEEE. Published version of the paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
- Additional information
- The authors are grateful for the foundation support by the National '973' Research Plan Foundation of China under Grant No. 2003CB317008, by National Nature Science Foundation of China under Grant No. 60573135, 40505023 and 60736013, and by Swinburne Dean’s Collaborative Grants Scheme 2007-2008, and by Swinburne Research Development Scheme 2008.
- Full text
- Peer reviewed