Description Logic Based Composition of Web Services
Description Logic Based Composition of Web Services
复制标题
DOI：
10.1007/11802372_21
复制
发表时间：
2006-08
期刊：
影响因子：
--
通讯作者：
Fen Lin;L. Qiu;He Huang;Qing Yu;Zhongzhi Shi
中科院分区：
文献类型：
--
作者：
Fen Lin;L. Qiu;He Huang;Qing Yu;Zhongzhi Shi
自动服务组合可以极大地提高Web Service应用程序的开发效率。本文提出了一种使用描述逻辑（DL）和人工智能规划技术自动处理语义和动态服务组合的方法。服务和服务组合问题通过 DL 进行形式化，以提供定义良好的语义。定义了服务之间的四种关系以及两种组合服务表达，利用人工智能规划技术可以推理如何组合服务以实现用户定义的目标。我们提出了一种自动服务组合算法，该算法使用潜在服务的后向链接搜索，并在选择时自动消除不相关的服务，从而保证执行效率。我们还对算法进行了一些性能优化，例如删除冗余服务和重用之前实现的目标。所有的合成步骤都可以动态、自动完成。最后，我们举一个例子来展示该算法是如何工作的。
Automatic service composition may dramatically improve development efficiency of Web Service applications. This paper proposes an approach to automatically process semantic and dynamic service composition using Description Logics(DLs) and AI planning techniques. Services and service composition problems are formalized with DLs to provide well-defined semantics. Four relationships among services as well as two combined service expressions are defined, with which AI planning techniques can be used to reason about how to compose services to achieve user-defined goals. We present an algorithm for automatic service composition, which uses backward-chaining search of potential services, and automatically eliminates irrelevant services while selecting, thus guarantee the execution efficiency. We also make some performance optimization of the algorithm such as removing redundant services and reusing previously achieved goals. All the composition steps could be done dynamically and automatically. Finally, we present an example to show how the algorithm works.