当前位置: X-MOL 学术World Wide Web › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Automatic Web service composition driven by keyword query
World Wide Web ( IF 3.7 ) Pub Date : 2020-02-07 , DOI: 10.1007/s11280-019-00742-5
Dongjin Yu , Lei Zhang , Chengfei Liu , Rui Zhou , Dengwei Xu

Service-based systems (SBSs) reuse existing loosely coupled Web services to provide value-added composite ones, which brings about much flexibility when the business changes frequently. The advent of automatic Web service composition technology allows system designers to quickly build SBSs without having to manually create process models. Despite the large number of strategies proposed so far, most of them compose Web services through the user-provided initial inputs and expected target outputs, which is not convenient for users to express their functional requirements. To address this issue, we allow users to employ keywords to represent key tasks of the composed Web services. To automatically compose Web services based on the given keywords, we study a new problem of keyword search in the AND/OR graph constructed through semantically matching input-output interfaces of existing related Web services. Due to the complexity of the problem, we propose a heuristic search approach, called UP-DFS. To improve the performance of UP-DFS, we further design two types of pruning strategies. The empirical study shows that our approach can efficiently generate a semantic input-output-based Web service composition that contains all the key tasks in the right order required by users while minimizing the number of services in the composition.

中文翻译:

由关键字查询驱动的自动Web服务组合

基于服务的系统(SBS)重用现有的松散耦合的Web服务以提供增值的复合服务,这在业务频繁变化时带来了很大的灵活性。自动Web服务组合技术的出现使系统设计人员可以快速构建SBS,而无需手动创建流程模型。尽管到目前为止已经提出了许多策略,但是大多数策略都是通过用户提供的初始输入和预期目标输出来构成Web服务的,这对于用户表达其功能需求并不方便。为了解决此问题,我们允许用户使用关键字来表示组成的Web服务的关键任务。要根据给定的关键字自动组成Web服务,我们研究了AND / OR图中关键字搜索的一个新问题,该图通过现有相关Web服务的语义匹配输入输出接口构造而成。由于问题的复杂性,我们提出了一种启发式搜索方法,称为UP-DFS。为了提高UP-DFS的性能,我们进一步设计了两种修剪策略。实证研究表明,我们的方法可以有效地生成基于语义输入-输出的Web服务组合,该组合按用户要求的正确顺序包含所有关键任务,同时最大程度地减少组合中的服务数量。
更新日期:2020-02-07
down
wechat
bug