7、业务流程模型图数据库查询与激活传播计算优化

业务流程模型图数据库查询与激活传播计算优化

1. BPMN - Q 查询的关系处理

1.1 流程模型的关系编码

为了处理 BPMN - Q 基于图的查询，采用固定映射存储方案来存储业务流程仓库（BPR）中的模型。具体操作如下：
- 为每个业务流程模型分配唯一的 ModelID，每个元素分配唯一的 elementID，元素存储在 Elements 表中，同时存储元素名称和类型（活动、事件或网关）。
- 每条边分配唯一的 EdgeID，所有边存储在 BPEdges 表中，边元组描述序列流所属的业务流程模型、源元素的唯一标识、目标元素的唯一标识和边类型（序列流或关联）。
- 为了减少检查业务流程模型元素之间间接序列存在性的开销，可根据用户查询工作负载以增量方式对从流程模型中提取的所有长度的路径进行编码，存储在 BPPaths 表中。

关系存储方案如下：
- BPModel(ModelID, ModelName, ModelDescription)
- BPElements(ModelID, ElementID, ElementName, ElementType)
- BPEdges(ModelID, EdgeID, SElementID, DElementID, EdgeType)
- BPPaths(ModelID, PathID, SElementID, DElementID, ElementList)

示例：
| modelID | elementID | Element Name | Element Type |
| ---- | ---- | ---- | ---