[发明专利]流程检索系统及其使用方法

说明书

技术领域

本发明涉及一种流程检索系统及其使用方法。

背景技术

作为企业中广泛使用的用于规范业务逻辑和处理业务流程的方法，工作流技术多年一直随着企业信息化建设的持续而不断发展。对于信息化建设较早和较成熟的企业单位，已经制定了各种各样的公司业务流程,这些流程规范着企业活动行为并能够促进工作效率。同时，随着业务的发展和环境的变化，大多数公司需要修改一些流程来适应频繁的需求变更。公司在多年信息化建设后产生了大量的业务流程。为了有效管理业务流程,许多企业建立了业务流程库。并将它们作为重要的知识仓库应用在业务流程管理和公司运作中。很多大公司的业务流程库中的流程数量庞大。对流程或流程片段的检索是流程库各项活动的基础。因此，能有效地从业务流程库中检索相关信息对企业来说是非常重要的。

已有的流程检索技术基本上都是将流程构建为流程图，然后以图挖掘的方式从流程库中找出所有包含待检索流程片断的流程。判断的标准是待挖掘流程片断是否是当前流程的流程子图。因此，大多数文献中提到的方法都涉及到流程子图的同构判断问题。例如，DFS Code-SED方法就是将流程库中每一个流程对应的流程图的子图挖掘出来。将所有的子图和待查询流程片断转化为DFS编码，然后分别计算它们之间的Levenshtein距离以获得相似度值，并根据相似度值判断是否返回检索结果。然而，很遗憾的是，发现所有的子图同构已经被证明为是困难问题，因此这些方法在效率和可行性方面存在诸多问题。

因此，有必要设计一种便捷有效的流程检索系统及其使用方法。

发明内容

针对现有技术存在的缺陷，本发明的目的在于提供便捷有效的流程检索系统及其使用方法。本发明提供一种流程检索系统，包括用于将流程转换为扩展标准BFS序列并排除重复流程的形成流程集合的流程预处理模块、用于供用户输入流程片段的查询模块、用于比较流程片段与流程集合中流程的相似度计算模块。

优选的，所述查询模块以图形或xml代码的形式输入待查询的流程片段。

优选的，所述流程片段经过流程预处理模块处理转化为扩展标准BFS序列。

优选的，所述查询模块从流程库中查找包含待查询流程片段所有节点的流程，作为流程候选子集。

优选的，所述流程的扩展标准BFS序列为该流程对应的流程图在广度优先遍历时产生的线性序。

优选的，一种流程检索系统的使用方法，包括以下步骤：流程预处理、待检索的流程片段输入、流程相似度计算、检索结果输出。

与现有技术相比，本发明至少具有如下技术效果：流程预处理模块将流程转换为扩展标准BFS序列并排除重复流程实现了带循环结构的复杂流程的检索，避免了流程子图同构问题，大大提高了系统的构建成本和总的检索效率。

附图说明

图1本发明流程检索系统示意图。

图2本发明流程检索系统的流程样本P。

图3本发明流程检索系统的精确检索和模糊检索的时间性能示意图。

图4本发明流程检索系统的精确精索和模糊检索在不同参数下的结果数示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施例的限制。

如图1所示，本发明所涉及的流程检索系统，主要包括：用于将流程转换为扩展标准BFS序列的形成流程集合的流程预处理模块、用于供用户输入流程片段的查询模块、用于比较流程片段与流程集合中流程的相似度计算模块。

流程预处理模块主要负责将所有流程转变为扩展标准BFS序列，并排除重复流程。

用户通过查询模块以图形或xml代码的形式输入待查询的流程片段。流程片段经过流程预处理模块处理转化为扩展标准BFS序列。接着，查询模块从流程库中查找包含待查询流程片段所有节点的流程，作为流程候选子集。从而，避免流程库中的流程集合参与流程相似度的计算，大大提高了检索效率。最后调用流程相似度计算模块的接口，计算待查询流程片段与流程候选子集中的每一个流程的相似度，最后根据要求返回检索结果。

流程相似度计算模块利用扩展标准BFS序列，构建待查询流程片段与流程候候子集之间的流程规整矩阵，并在此基础上计算流程相似度。

本发明与现有技术相比，具有以下优势：

一、能够实现带循环结构的复杂流程的检索。