工作流模型的匹配与查找-计算机科学与技术专业论文.docx

万方数据 万方数据 上海交通大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文《工作流模型的匹配与查找》， 是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已 经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或 撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承 担。 学位论文作者签名： 日期： 年 月 日 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 上海交通大学硕士学位论文 上海交通大学硕士学位论文 工作流模型的匹配与查找 摘 要 随着工作流技术的快速发展，特别是对于大型企业，他们所持有 的模型库通常含有海量的多样的模型。当今针对大规模工作流模型库 的应用已经成为一个研究热点。其研究成果广泛地应用于各种不同的 领域，如工作流模型推荐、模型库重构、模型库抽象与整合、模型库 模型查找、模型相似度检测等。如何对模型库中的模型进行有效匹配 与查找是我们在研究过程中所面临的一个挑战。 本文主要就基于工作流模型查找方法方面开展了研究讨论，提出 了两种工作流模型的查找思路，分别是基于图匹配和基于事件视图的 查找思路。在基于图匹配的查找思路中，我们首先通过将各式各样的 工作流模型抽象为一个更为通用的有向图，这使得算法对工作流模型 有了更好的泛化支持，而后综合考虑节点标签的语义信息和模型的拓 扑结构信息，计算出模型间的相似度。其次，我们针对现实生活中的 应用需求，提出了一个更为合理的模型匹配相似度的判断标准，即将 节点匹配对集合的可达性判断作为构建结果集的主要依据，而非传统 意义上的严格邻接关系。随后，我们提出了一种新的工作流模型查找 思路，即基于事件视图的查找思路，用户可以通过将事件规则集作为 查找输入，我们通过将工作流模型间的匹配性判断化归为事件规则集 的一致性判断。这样，该法可支持零散的不完整的事件视图输入以及 复杂事件规则的逻辑推理，从而表达了更为丰富灵活的语义和协同信 息，这些都是传统的基于图匹配的查找思路无法有效解决的。 关键词：工作流模型，模型匹配，模型查找，算法 I THE RESEARCH IN PROCESS MODEL MATCH AND SEARCH APPROACHES ABSTRACT With the development of the workflow technology, companies, especially for the large enterprises, usually hold large workflow repositories with diverse workflow models. It is popular to study the related applications based on the large workflow repositories like workflow recommendation, workflow repository refactoring, workflow abstraction and integration, process model search, similarity search and so on. How to perform an efficient and effective process model search in the repositories becomes an interesting topic. This paper focus on the process model search approaches and investigates two searching approaches, namely the graph matching approach and the event rules matching approach. In the graph matching approach we first abstract the process model into a directed graph and then take the semantic