节点文献
基于语义的服务流程复用技术研究
Research on Semantic-based Service Process Reuse
【作者】 汪毅;
【导师】 李明禄;
【作者基本信息】 上海交通大学 , 计算机应用技术, 2012, 博士
【摘要】 服务流程将工作流管理和服务计算两个领域结合在一起,提供了一种很有前景的分布式协同系统的实现方案。服务流程体现了解决某个问题的步骤及这些步骤之间的逻辑关系。我们认为服务流程不仅是解决问题的工具,更是一种特殊类型的可重用的知识。为了使服务计算成为问题求解的智能化集成环境,本文结合语义技术针对服务流程的知识复用问题进行了研究,主要内容如下:(1)服务流程模型统一描述机制的研究。服务流程的模型表示了其设计者解决问题的知识,而目前存在许多的流程模型描述机制,这些描述机制在表达这些知识时存在很多的差别。作为服务流程各种复用技术的基础,需要设法将这些用不同描述机制表示的流程模型转换为统一的描述机制。本文提出使用流程结构树作为服务流程模型的统一描述机制,设计了将其他流程模型描述机制描述下的流程模型转化为流程结构树的方法,并分析了相关算法的性能。(2)服务流程语义描述机制的研究。本文将服务流程的语义分为目标语义和语境语义,目标语义表示服务流程或服务活动要实现的功能目标,语境语义表示服务流程用户的应用语境。本文分别给出了这两种语义的定义、功能及其模板配置方式,用具体示例做了说明,并比较了二者的区别。(3)基于目标语义的服务流程知识复用技术的研究。根据对服务流程知识复用的不同需求,本文描述了一个基于目标语义的服务流程知识复用架构,将服务流程知识复用分为流程匹配和流程复合,又将流程匹配分为基于例化关系的流程匹配和基于水平关系的流程匹配两种类型。本文分别提出了实现这些复用功能的方法,通过案例分析说明了这些方法的有效性,并分析了相关算法的性能。(4)基于语境语义的服务流程修改知识复用技术的研究。本文提出了一个通过比较修改前后的流程自动获取流程修改序列的方法,讨论了怎样用数据挖掘方法发现流程修改和用户语境变化之间的关联性,设计了将可能的流程修改操作组合成可行修改序列的方法,通过案例分析说明了这些方法的有效性,并分析了相关算法的性能。(5)服务流程智能复用原型系统的实现研究。根据上述研究的成果,开发了一个整合所有复用功能的原型系统。本文介绍了该原型系统的框架,并介绍了其各个模块的应用细节。
【Abstract】 As a combination of workflow management and service computing, service process technology is a promising solution for distributed cooperative system. A service process presents the steps to solve a specific problem and the logic relationship among these steps. We believe service process is not only a tool to solve problems, but also a special kind of reuseful knowledge. To make service computing environment be an intelligent integrated environment of problem solving, combining semantic technology, this dissertation research service process reuse issue on following topics:(1) Research on the universal describing mechanism of service process model. A service process model presents its designer’s knowledge of solving a specific problem. It exists many mechanisms for describing service process model and there are many differences among these mechanisms to express the knowledge. As the basis of service process reuse, it needs transforming the process models described by different mechanisms to models described by a uniform description mechanism. This dissertation proposes using process structure tree as the universal describing mechanism of service process model, desgins the method of transforming the process models described by other describing mechanisms to process structure tree, and analyzes the performance of related algorithms.(2) Research on semantic describing mechanism of service process. Semantics of service process is classified to goal semantics and context semantics. The goal semantics describes the functional goal of a service process or a service activity, and the context semantics describes the application context of a user of service process. This dissertation proposes definitions, functions and template configuration methods of these two semantics, and show their effects through comparative case study.(3) Research on service process knowledge reuse technology based on goal semantics. According to different requests to service process reuse, this dissertation puts forward a goal-based service process knowledge reuse framework. This framework divides service process knowledge reuse into process match and process composition, and classifies process match into two kinds-one based on instantial relationship and the other based on horizontal relationship. This dissertation proposes the approaches of realizing these reuse functions separately, shows the effectivity of these approaches by case study, and analyzes the performance of related algorithms..(4) Research on service process revision knowledge reuse technology based on context semantics. This dissertation proposes a top-down maximal common subtree retrieval algorithm, and discusses how to use data mining technology to mine the association of process change and context change, designs an approach to compose possible process change operations to feasible change sequence, demonstrates the effectivity of these approaches by case study, and analyzes the performance of related algorithms.(5) Research on the implementation of service process intelligent reuse prototype. According to above researches, a prototype system which integrates all reuse functions has been implemented. This dissertation introduces the system’s framework and introduces the application details of every module in prototype.
【Key words】 Service Computing; Service Process; Process Structure Tree; Goal Semantics; Context Semantics; Semantics Template; Process Reuse; Process Revision;