计算机工程

作者：孟庆强,何浩奇,毕倪飞,赵斌,吉根林

单位：1.南瑞集团有限公司(国网电力科学研究院有限公司),南京 211100;2.南京师范大学 计算机科学与技术学院,南京 210023

关键词：不等值查询, 不等值连接, 最小候选集, 缓存敏感算法, 查询处理

基金：国家自然科学基金(41471371)。

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

来源：2019年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第6期