46、应用增量图变换：技术解析与性能评估

应用增量图变换：技术解析与性能评估

在图变换（Graph Transformation，GT）领域，为了在关系数据库中高效执行图变换操作，提出了一种基于增量模式匹配的方法。该方法旨在提高图模式匹配阶段的性能，并能与现有的图模型操作程序兼容。

方法概述

此方法主要有三个核心阶段，可通过以下流程图展示：

graph LR
    A[图元模型与关系模式映射] --> B[模式缓存表与维护触发器]
    B --> C[GT规则映射到存储过程]

• 图元模型与关系模式映射 ：这是对象 - 关系映射（Object - Relational Mapping，ORM）问题。在示例中，元模型中的每个类（节点类型）C 对应一个表 NodeC(ID, ...) ，每个数据属性有单独的列，主键列作为唯一标识符。边类型 R 从节点类型 SrcT 到 T rgT 对应一个单独的表 EdgeR(SrcID, T rgID) 。
• 模式缓存表与维护触发器 ：为每个模式 P 创建一个数据库表 MemoP 来保存其匹配集。通过数据库触发器自动生成增量维护这些表内容的操作，触发器由表示图元素的数据库表更新激活。
• GT 规则映射到存储过程 ：将 GT 规则的应用分解为单个节点和边操作（创建、删除），然后转换为 SQL 操作命令，自动组装成一个以