一种优化的基于回溯树的web服务自动组合方法  

作　　者：罗晓娟[1] 牛秦洲[1] 叶恒舟[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004

出　　处：《大众科技》2010年第4期28-30,共3页Popular Science & Technology

基　　金：广西科学研究与技术开发计划项目(桂科攻0992006-1);广西教育厅科研项目(200911LX135)

摘　　要：文章在引入Web服务请求输入闭包的基础上对基于回溯树的Web服务自动组合方法进行了优化,利用该闭包预先判断用户请求是否可满足,并对回溯树的构造进行了剪枝操作。实例分析表明,优化后的算法可明显缩搜索空间,降低时间开销,在用户请求不可满足时,效果尤其明显。

关 键 词：WEB服务 服务组合 回溯树 输入闭包 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]