[发明专利]跨粒度业务流程查询方法和设备

说明书

技术领域

本发明涉及网络技术，尤其涉及一种跨粒度业务流程查询方法和设备。

背景技术

业务流程管理(Business Process Management，BPM)是一种以构造规范化的业务流程为中心，完成企业业务管理优化的过程。它通过理解定义企业的业务逻辑、实现自动化，有效地组织业务活动运行，增进了企业组织灵活性与创新性，改善企业的业务效率并最终提高企业的绩效。它可以最大程度地降低成本并且增加了企业在快速变化的市场环境下的敏捷性。面向服务的体系结构(Service-Oriented Architecture，SOA)主要关注于将功能、数据转化为服务，进而将分布的信息系统整合起来，为用户提供更加强大的应用。

结合BPM和SOA，企业在构建自己的信息系统时，一般分为两个阶段，首先以BPM技术来建立企业业务过程的基本描述，往往使用某种通用的业务流程描述规范来刻画，在业务流程分析完成并建立了业务流程模型后，开始第二阶段，将业务流程模型精化，调整绑定为可执行的组合服务，运行在企业的信息系统平台中，为企业提供业务支撑，这个阶段涉及到服务组合技术。Web服务由于具有自包含和自描述的特性，是独立于平台和语言的，可在网络环境下访问的软件单元，服务组合技术就是利用Web服务具有的这些特性，快速的把这些松耦合的服务软件组合成能完成复杂功能的新软件。因此，在构建企业的信息系统时，把业务流程模型向下精化为实体软件时，服务组合是一种有效的手段。

由于企业总是在发展变化中，其业务过程也会根据市场，政策等因素不断调整，为了保持企业的高效运转，节省运营成本，信息系统必须快速地做出响应，以保持和提高企业的竞争力，因此，企业根据未来发展的战略规划，对各项运作活动及细节进行重组、设定与阐述的系统工程就是业务流程重构(BPR，Business Process Refactoring)。具体而言，BPR借助了工业工程技术、运筹学方法、管理科学和信息技术等多项现代社会人文与科技手段，从业务流程、组织结构和企业文化等方面对企业进行系统重组。重组的方式一般包括：追加式改变，重建和优化，而组合服务软件也会相应的增多。这种业务流程结合Web服务构建企业业务管理系统的方式使的企业的流程模型变得越来越多，越来越难于管理，另一方面，开发企业的业务流程并将其实体化为软件是一个高成本的过程，因此这些流程成为企业的重要资源，需要进行整合，加以利用，为业务系统升级或者开发新的业务流程提供支持。

业务流程已经成为企业描述各类业务逻辑，提高企业应用和业务运行效率的有效手段，因此，业务流程建模是任何企业的IT系统开发和实施的重要环节。然而，业务流程建模的过程往往非常复杂而耗时，一般涉及到选择具体的活动，规定活动执行的序列，处理可能发生的异常等等。借鉴或者重用已有的相关业务流程，缩短业务流程的建模周期，成为提高业务流程建模效率的重要方法。

作为企业的重要资源，业务流程一般都由专门的业务流程库进行统一管理。随着企业的业务逻辑的不断变更，业务流程不断的积累，如何有效的从流程资源库中查询出相关的可重用的流程对于提高业务建模效率至关重要。许多研究工作讨论了业务流程库必须满足的需求，无论业务流程库采用何种建模语言，使用何种存储技术，都需要具备有效的查询出相关业务流程的能力。比如，用户将一个查询需求描述成为一个简单的业务流程模型，其目标是找到相似的流程，从而为业务流程建模提供支持。

业务流程的查询在最近的研究中获得了越来越多的关注，目前的查询方法主要基于相似度的计算，已有工作从多种的角度提出了业务流程相似性的衡量方法。语法方法主要是考虑业务流程活动中标签之间的字符串编辑距离。语义方法主要是基于WordNet的同义词集合。结构信息同样也被用来衡量相似性，首先把业务流程转换成为图模型，基于经典的子图匹配理论，使用图之间的编辑距离来衡量业务流程之间的相似性。对业务流程行为相似性的一个初步讨论，它首先把业务流程转换成因果关系轨迹向量(causality graphfootprint vectors)，然后计算向量间的余弦夹角值来衡量相似性。