改进的半连接查询优化算法

• 作者: 于洪涛 钱磊
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 多关系连接查询优化 半连接 类树形结构
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 178-182
• 分类号: TP311
• 字数: 3455字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2012.02.017

摘要

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法.首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作.模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱磊	燕山大学信息科学与工程学院	6	62	4.0	6.0
2	于洪涛	燕山大学信息科学与工程学院	16	89	6.0	9.0