|Table of Contents|

[1] Ren Hongbo, Xing Chunxiao,. Heuristic web service composition method based on domain ontology [J]. Journal of Southeast University (English Edition), 2007, 23 (3): 403-407. [doi:10.3969/j.issn.1003-7985.2007.03.020]
Copy

Heuristic web service composition method based on domain ontology()
一种基于领域本体的启发式web服务组合方法
Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:
23
Issue:
2007 3
Page:
403-407
Research Field:
Computer Science and Engineering
Publishing date:
2007-09-30

Info

Title:
Heuristic web service composition method based on domain ontology
一种基于领域本体的启发式web服务组合方法
Author(s):
Ren Hongbo1;  Xing Chunxiao2
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
2Research Institute of Information Technology, Tsinghua University, Beijing 100084, China
任红博1;  邢春晓2
1清华大学计算机科学与技术系, 北京 100084; 2清华大学信息技术研究院, 北京 100084
Keywords:
domain ontology;  semantic;  web service;  service composition;  heuristic
领域本体;  语义;  web服务;  服务组合;  启发式
PACS:
TP311
DOI:
10.3969/j.issn.1003-7985.2007.03.020
Abstract:
In order to realize automatic web service composition, a heuristic web service composition method based on domain ontology is proposed. First, this method integrates the domain ontology and the artificial intelligence(AI)planning algorithm.Then, it uses the domain ontology and its reasoning capability to infer the semantic relationship among parameters. Finally, it transforms the web service composition problem into the planning problem based on the AI planning heuristic algorithm.The preliminary experimental results show that the above method compensates for the lack of semantics in the previous AI planning method and it can satisfy the requirements of quality and efficiency of composition, thus generating composite web services according to customer requirements automatically and efficiently.
为了实现web服务的自动组合, 提出了一种基于领域本体的启发式算法.该方法将领域本体与人工智能规划方法相结合, 利用领域本体及其推理能力, 推理出参数间的语义关系, 在此基础上运用人工智能规划的启发式算法将web服务组合问题转化为规划问题加以解决.实验结果表明, 该方法弥补了以往人工智能规划方法中缺乏语义的不足, 综合考虑了服务语义、服务组合质量和服务组合效率等因素, 能高效地自动生成满足用户需求的组合web服务.

References:

[1] Ponneskanti S R, Fox A.SWORD:a developer toolkit for web service composition[C]//Proceedings of International World Wide Web Conference.Honolulu, Hawaii, USA, 2002:83-107.
[2] Mao Z M, Katz R H, Brewer E R.Fault tolerant, scalable, wide-area internet service composition. Technical Report No.UCB//CSD-01-1129[R].Berkeley: University of California, 2001.
[3] Zhang R, Arpinar B, Aleman-Meza B.Automatic composition of semantic web services[C]//Proceedings of International Conference on Web Services.Las Vegas, Nevada, USA, 2003:38-41.
[4] Sirin E, Hendler J, Parsia B.Semi-automatic composition of web services using semantic descriptions[C]//Web Services:Modeling, Architecture and Infrastructure, Workshop in Conjunction with ICEIS.Angers, France, 2003:17-24.
[5] Oh S C, On B W, Larson E J, et al.BF*:web services discovery and composition as graph search problem[C]//Proc of the 2005 IEEE Intl Conf on e-Technology, e-Commerce and e-Service.Las Vegas, Nevada, USA, 2005:784-786.
[6] BPEL4WS Consortium.Business process execution language for web services[EB/OL].(2003)[2007-04-30].http://www.ibm.com/Developerworks/library/ws-bpel.
[7] Paolucci M, Kawmura T, Payne T, et al.Semantic matching of web services capabilities[C]//Proceedings of the First International Semantic Web Conference (ISWC).Sardinia, 2002:333-347.
[8] Sirin E, Parsia B, Hendler J.Composition-driven filtering and selection of semantic web services[C]//Proceedings of the First International Semantic Web Services Symposium.AAAI Press, 2004:129-136.
[9] Erol K, Hendler J, Nau D S.HTN planning:complexity and expressivity[C]//Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94).Seattle, 1994:1123-1128.

Memo

Memo:
Biographies: Ren Hongbo(1983—), female, graduate;Xing Chunxiao(corresponding author), male, doctor, professor, xingcx@tsinghua.edu.cn.
Last Update: 2007-09-20