[发明专利]一种关系数据库的数据起源收集方法

摘要

本发明公布了一种关系数据库数据起源收集方法，包括：根据SQL数据流起源语义定义数据起源模型；解析SQL语句，生成抽象语法树；遍历抽象语法树，提取出来源表、目标表、逻辑操作算子；根据数据起源模型对所述来源表、目标表、逻辑操作算子进行结构化描述，生成起源信息元数据。本发明可以将SQL脚本中的数据处理逻辑通过数据转换图和属性映射图进行描述，从而为关系数据库系统提供数据起源分析功能和字段影响分析功能，不仅可以实现数据脚本的解析，并且可以根据解析信息实现数据追溯及分析数据之间的影响关系。

主权项

1.一种关系数据库的数据起源收集方法，其特征在于，包括以下步骤：S1.根据SQL数据流起源语义定义数据起源模型；S2.解析接收到的SQL语句，生成抽象语法树；S3.遍历所述抽象语法树，提取出来源表、目标表、逻辑操作算子；S4.根据所述数据起源模型对所述来源表、目标表、逻辑操作算子进行结构化描述，生成起源信息元数据；所述SQL数据流起源语义,包括：用于描述目标表的来源与经历的转换过程的表级数据起源语义、用于描述目标字段的来源字段与经历的字段投影过程的字段级数据起源语义；所述表级数据起源语义,包括：目标表的来源表集合、来源表到目标表的转换关系；所述字段级数据起源语义,包括：目标字段的来源字段集合、来源字段到目标字段的属性映射关系；所述步骤S2具体为：接收SQL语句；对所述SQL语句进行词法分析，生成单词序列；对所述单词序列进行语法分析，生成抽象语法树；所述步骤S3具体为：根据所述抽象语法树的根节点描述信息，获得所述SQL语句的句型；根据所述SQL语句的句型，递归遍历所述抽象语法树根节点的各个子节点，在每个子节点处采集相应的节点数据；将所述节点数据与数据库元数据进行关联，获得节点元数据，包括所述SQL语句中包含的来源表、目标表以及至少一个逻辑操作算子；所述步骤S4中的数据起源模型包括：用于描述表级数据转换过程的数据转换图与用于描述字段映射过程的属性映射图；所述数据转换图描述包括两个类：表节点类和关系代数操作类；其中，所述关系代数操作类包含七个子类：选择操作子类、投影操作子类、连接操作子类、分组操作子类、排序操作子类、交并差集合操作子类、重命名操作子类；所述属性映射图描述包括两个类：字段节点类与投影节点类。