[发明专利]层次化定量度量服务流程间距离系统

说明书

技术领域

本发明涉及的是一种计算机应用技术领域的系统，具体地说是一种层次化定量度量服务流程间距离系统。

技术背景

随着服务流程作为集成服务手段的大规模应用，如何管理、检索和重用服务流程逐渐成为服务计算中的核心内容之一，而度量服务流程之间的距离又是其中的关键技术。基于服务流程之间的差别，可以对服务流程进行分类，并将它们有条理的存储起来，便于管理；可以为服务流程的检索提供一个可靠的标准；此外在众多的服务流程模型中对服务流程之间的差别进行数据挖掘，能够为定义模型的专家提供用户的需求变化动态，帮助他们制定更加合理的服务流程。在这种情况下，构造一个好的度量服务流程模型间距离的系统在服务流程的大规模应用中有着深远的意义。

经对现有文献检索发现，诸葛海在“A process matching approach for flexible workflowprocess reuse”中提出了不精确的流程匹配方法是比较典型的例子(Information&SoftwareTechnology，2002，44(8)，P445-450)，该文引入了活动本体和流程本体的概念，使得流程能更加自由的被重用，但是该技术仅仅基于图节点的比较，从而不能系统的从流程的深层逻辑进行比较。

经对现有文献检索发现，W.M.P.van der Aal st等在“Comparing Two Process ModelsBased on Observed Behavior”一文中提出了基于流程的典型行为来比较两个流程的方法(Proceedings of the 4th International Conference on Business Process Management，Vienna，Austria，2007)，该技术忽略了一些非典型行为，并且确定和比较两个流程的所有典型行为是一个复杂的过程，然而得到的结果只描述了两个流程在行为上的差异，不能直观给出把一个流程转变为另一个流程需要做哪些修改，更没有对流程之间的差别做定量的计算。

经对现有文献检索发现，Chen Li在“On Measuring Process Model Similarity based onHigh-level Change Operations”一文中提出了基于流程本身来寻找流程之间不同的研究，改文解决了某些系统中不存在流程修改日志的问题，但是该技术没有层次化的去比较两个流程，不能从不同层次的视角去比较两个流程模型的差别。

本文基于结构化的流程树提出了层次化的服务流程比较方法。根据用户的需求，能够从不同的层次计算出把一个流程转换成另一个流程的修改路径树，从而在不同的层次上对两个流程的差别进行定量的计算。

发明内容

本发明的目的在于克服现有技术中的不足，提供一种层次化定量度量服务流程间距离系统，通过对流程的结构化流程树中相关节点的匹配，计算出流程之间的修改路径树，实现了在不同层次上对流程间距离的度量，具有定量化和多视角的优点。

本发明是通过以下技术方案实现的，本发明包括：程转换模块、相关节点匹配模块、修改路径树计算模块和距离计算模块，其中：程转换模块和相关节点匹配模块相连传输需比较的两个流程经转换后的结构化流程树信息，相关节点匹配模块和计算修改路径树模块相连传输带有匹配信息的两个结构化流程树信息，计算修改路径树模块和距离计算模块相连传输结构化的修改路径树信息。

所述的流程转换模块用于将其他格式的流程模型转换成为优化结构化的流程树，包括：流程预转换子模块和结构化流程树优化子模块，其中：流程转换子模块和结构化流程树优化子模块相连传输未优化的结构化流程树信息。

所述的流程预转换子模块用于将流程模型循环转化为粗糙的结构化流程树，当所有的节点都递归到一个节点或者没有更多的节点可以归并则结束循环，包括：顺序结构查找子模块、并行结构查找子模块、多选块结构查找子模块和循环块结构查找子模块，其中：顺序结构查找子模块和并行结构查找子模块连接，并行结构查找子模块与多选块结构查找子模块连接，多选块结构查找子模块和循环块结构查找子模块连接，循环块结构查找子模块又和其中顺序结构查找子模块连接且相互传递经过归并后的树结构信息，直到没有新的节点可以被归并。

所述的相关节点匹配模块用于识别出两棵结构化流程树中的相关节点，为搜索两棵树的改动做好准备，包括：相似度计算子模块和相关节点查找子模块，其中：相似度计算子模块和相关节点查找子模块相连传输两棵带有同一层次上节点间相似度的结构化流程树信息。