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

摘要：

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

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

所属期刊栏目：45

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金41471371

在线出版日期：2019-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：60-66