%0 Journal Article %A 孟庆强 %A 何浩奇 %A 毕倪飞 %A 赵斌 %A 吉根林 %T 面向多属性的不等值连接操作算法 %D 2019 %R 10.19678/j.issn.1000-3428.0050655 %J 计算机工程 %P 60-66 %V 45 %N 6 %X 为降低多属性不等值连接操作的计算代价,提出一种基于属性优选的不等值连接操作算法MIEJoin。按照连接属性对元 组进行排序,计算各连接属性的候选集大小,在最小候选集中根据连接谓词进行筛选得到最终的结果集。在此基础上,为 提升系统的缓存命中率,提出一种缓存敏感的多属性不等值连接算法CMIEJoin。基于MIEJoin算法建立元组的排列顺序 数组,在内存中邻近存储连续访问的数据,以降低缓存的缺失次数并提升算法的运行效率。在TPC-H数据集上的实验结果 表明,与BIEJoin算法和NLJoin算法相比,CMIEJoin算法具有较高的运行效率。 %U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0050655