一种基于关系代数的血缘关系生成方法_CN118012964A_南大通用.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202410411546 .X
(22)申请日 2024 .04 .08
(71)申请人 天津南大通用数据技术股份有限公
司
地址 300384 天津市滨海新区华苑产业区
海泰发展六道6号海泰绿色产业基地
J-518
(72)发明人 吴学星 姜栋
(74)专利代理机构 天津企兴智财知识产权代理
有限公司 12226
专利代理师 石倩倩
(51)Int.Cl .
G06F
16/28
(2019 .01)
G06F
8/41
(2018 .01)
(54)发明名称
一种基于关系代数的血缘关系生成方法
(57)摘要
本发明提供了一种基于关系代数的血缘关
系生成方法，包括以下步骤：S1、通过将输入SQL
解析为抽象语法树；S2、为抽象语法树字段和常
量构建相应的节点，并创建临时表来存储节点；
S3、根据节点的字段属性进行分类保存；S4、将满
足关系定义的两组属性节点构建关系。本发明有
益效果：相较于传统的血缘关系生成，本血缘关
系生成从关系代数出发，解构sql中的各个要素，
通过分析各个要素间的理论关系，从而实现丰富
的关系类型，而且可以实现自定义关系类型的解
析，使用灵活，能帮助用户找到数据间的各种关
系，提取数据价值。
权利要求书2页 说明书10页 附图1页
CN 118012964 A
2024.05.10
CN 118012964 A
1 .一种基于关系代数的血缘关系生成方法，其特征在于，包括以下步骤：
S1、通过将输入SQL解析为抽象语法树；
S2、为抽象语法树字段和常量构建相应的节点，并创建临时表来存储节点；
S3、根据节点的字段属性进行分类保存；
S4、将满足关系定义的两组属性节点构建关系。
2 .根据权利要求1所述的一种基于关系代数的血缘关系生成方法，其特征在于，所述关
系定义包括以下形式：
血缘关系，从属性列A到属性列B的数据来源关系；
数据影响关系，从选择操作的逻辑表达式到属性列B的元组数量间的数据影响关系；
数据连接关系，选择操作中逻辑表达式中比较运算符参数之间的对应关系。
3 .根据权利要求2所述的一种基于关系代数的血缘关系生成方法，其特征在于，关系定
义还包括以下形式：
集合并操作关系定义；
如果存多个关系的列数相同，且列号相同的属性列类型一致，关系R满足集合并操作，
则为血缘关系；
数据操纵语句INSERT SELECT关系定义；
如果数据操纵语句INSERT SELECT的目标关系与数据来源关系存在关系映射，则为血
缘关系；
count函数和源表行数的血缘关系；
如果在一个SQL查询语句Q2中，count函数与查询语句Q2的源表存在关系映射，则为血
缘关系。
4 .根据权利要求2所述的一种基于关系代数的血缘关系生成方法，其特征在于，关系定
义还包括以下形式：
SQL聚合函数和GROUPBY字句分组对象间的关系定义：
如果在一个SQL查询语句Q1中，有聚合函数与GROUPBY字句存在关系映射，则为影响关
系。
5 .根据权利要求1所述的一种基于关系代数的血缘关系生成方法，其特征在于：关系定
义通过关系名称、关系的来源方向、关系的目标方向三个因素进行描述；
其中关系名称为血缘关系或影响关系；
关系的来源方向和关系的目标方向的取值为SQL的AST上的路径。
6 .根据权利要求1所述的一种基于关系代数的血缘关系生成方法，其特征在于：所述S2
使用自动机用于按照关系定义进行扫描源路径和目标路径，获得关系来源方向的节点、关
系目标方向的节点。
7 .根据权利要求6所述的一种基于关系代数的血缘关系生成方法，其特征在于，还包括
以下步骤：
S5、根据构建完毕关系输出关系表。
8.一种电子设备，包括处理器以及与处理器通信连接，且用于存储所述处理器可执行
指令的存储器，其特征在于：所述处理器用于执行上述权利要求1‑7任一所述的方法。
9 .一种服务器，其特征在于：包括至少一个处理器，以及与所述处理器通信连接的存储
权 利 要 求 书
1/2 页
2
CN 118012964 A
2
器，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，
以使所述至少一个处理器执行如权利要求1‑7任一所述的方法。
10.一种计算机可读取存储介质，存储有计算机程序，其特征在于：所述计算机程序被
处理器执行时实现权利要求1‑7任一项所述的方法。
权 利 要 求 书
2/2 页
3
CN 118012964 A
3
of 14
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
相关文档
评论