罗晓娟
- 作品数:5 被引量:5H指数:2
- 供职机构:桂林理工大学信息科学与工程学院更多>>
- 发文基金:广西壮族自治区科学研究与技术开发计划广西教育厅科研项目更多>>
- 相关领域:自动化与计算机技术更多>>
- Web服务请求输入闭包与可满足性分析被引量:1
- 2011年
- 大规模服务库的快速服务组合方法是当前研究的难点,研究快速的服务请求可满足性判定方法与服务集优化方法是解决该类问题的有益探索.通过引入Web服务请求输入闭包概念,论证了一种服务请求可满足性判定方法和Web服务集优化方法,并通过实验分析了领域属性总数与服务总数的比值对用户请求可满足性及服务集优化效果的影响.提出了最小用户代价输入集的概念,给出了一种近似求解最小代价输入集的贪心算法.
- 叶恒舟罗晓娟牛秦洲
- 关键词:WEB服务
- 一种优化的基于回溯树的web服务自动组合方法被引量:1
- 2010年
- 文章在引入Web服务请求输入闭包的基础上对基于回溯树的Web服务自动组合方法进行了优化,利用该闭包预先判断用户请求是否可满足,并对回溯树的构造进行了剪枝操作。实例分析表明,优化后的算法可明显缩搜索空间,降低时间开销,在用户请求不可满足时,效果尤其明显。
- 罗晓娟牛秦洲叶恒舟
- 关键词:WEB服务
- 基于与或图的Web服务自动组合被引量:3
- 2010年
- 为快速、灵活、高效地组合Web服务,通过论证与或图的重要性质及归约算法的有效性,提出了一种基于与或图的Web服务自动组合方法。该方法针对Web服务请求的每一个输出对象实时构造与或图,再通过归约算法获取该输出对象的合成路径。与已有方法相比,该方法实现简单,搜索空间小,避免了重复搜索和循环搜索。仿真实验结果表明,该方法时间复杂度较好,能够在大规模的服务集中进行灵活、快速的服务组合。
- 叶恒舟罗晓娟牛秦洲
- 关键词:与或图WEB服务归约算法
- 基于归约图的语义Web服务自动组合被引量:1
- 2010年
- 在原有基于归约图的Web服务自动组合方法基础上,引入Web语义,在对Web服务库及用户请求进行语义标注后,运用综合了名称相似度和语义距离的语义相似度实现对象间的语义转换与匹配。该方法具有原方法的优点,并能够处理对象间不存在完全匹配的情况,从而提高Web服务组合的成功率。
- 叶恒舟罗晓娟牛秦洲
- 关键词:语义WEB服务
- 基于归约图的Web服务自动组合被引量:2
- 2009年
- 针对给定的服务库及用户请求的一个输出对象,引入了归约图的概念,证明了完备归约图与输出对象的等价性,论证了裁剪规则、归约规则求解归约图的可行性,由此提出了一种基于归约图的Web服务自动组合方法。该方法根据给定的服务库,针对用户请求的每一个输出对象构造完备归约图,通过裁剪、归约,获取该输出对象的合成路径。将图的构造与搜索过程分开,图的构造过程中不会出现重复节点,归约过程利用了归约图两类节点间层出现的特点。与传统的图搜索算法相比,搜索空间小、算法简单,避免了循环搜索。仿真实验结果表明,该方法具有较好的时间复杂度。
- 叶恒舟罗晓娟牛秦洲
- 关键词:归约算法