面向多属性的不等值连接操作算法

• 作者: 何浩奇 吉根林 孟庆强 毕倪飞 赵斌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不等值查询 不等值连接 最小候选集 缓存敏感算法 查询处理
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 60-66
• 页数: 7页
• 分类号: TP392
• 字数: 4917字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0050655

摘要

为降低多属性不等值连接操作的计算代价,提出一种基于属性优选的不等值连接操作算法MIEJoin.按照连接属性对元组进行排序,计算各连接属性的候选集大小,在最小候选集中根据连接谓词进行筛选得到最终的结果集.在此基础上,为提升系统的缓存命中率,提出一种缓存敏感的多属性不等值连接算法CMIEJoin.基于MIEJoin算法建立元组的排列顺序数组,在内存中邻近存储连续访问的数据,以降低缓存的缺失次数并提升算法的运行效率.在TPC-H数据集上的实验结果表明,与BIEJoin算法和NLJoin算法相比,CMIEJoin算法具有较高的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
2	赵斌	南京师范大学计算机科学与技术学院	35	306	7.0	17.0
3	何浩奇	南京师范大学计算机科学与技术学院	2	3	1.0	1.0
4	孟庆强		2	0	0.0	0.0
5	毕倪飞	南京师范大学计算机科学与技术学院	1	0	0.0	0.0