对象关系数据库中一类特定连接谓词的有效处理方法

• 作者: 吴泉源 阳国贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 用户定义函数 查询处理 连接算法 存取方法 对象关系数据库
• 年，卷（期）: 2000,（11）
• 所属期刊栏目: 科研通信
• 页码范围: 111-113
• 页数: 3页
• 分类号: TP392
• 字数: 3697字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.11.030

摘要

连接运算是关系和对象关系数据库中的基本运算之一,在关系数据库中,连接条件是由简单的算术比较运算所组成的布尔表达式,对此提出了许多有效的连接算法,如排序归并、哈希连接、带索引的嵌套循环等.在对象关系数据库连接运算中,连接条件可以包含用户自定义的复杂谓词(或函数),该复杂谓词对优化器和执行器而言,是一个黑盒,此时,原有的连接算法不能直接应用于该连接运算.本文对连接条件中的用户定义谓词进行了分析,若存在一个能对该用户谓词变元进行限定变换的函数TR,则对该类连接谓词的处理仍可利用原有的连接算法进行,可有效提高查询处理速度.文中还用一个实例对该思想进行了阐述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科技大学计算机学院	111	1520	19.0	35.0
2	阳国贵	国防科技大学计算机学院	21	92	6.0	8.0