【摘 要】
:
为降低多属性不等值连接操作的计算代价,提出一种基于属性优选的不等值连接操作算法MIEJoin。按照连接属性对元组进行排序,计算各连接属性的候选集大小,在最小候选集中根据连
【机 构】
:
南瑞集团有限公司(国网电力科学研究院有限公司),南京师范大学计算机科学与技术学院
【基金项目】
:
国家自然科学基金(41471371)
论文部分内容阅读
为降低多属性不等值连接操作的计算代价,提出一种基于属性优选的不等值连接操作算法MIEJoin。按照连接属性对元组进行排序,计算各连接属性的候选集大小,在最小候选集中根据连接谓词进行筛选得到最终的结果集。在此基础上,为提升系统的缓存命中率,提出一种缓存敏感的多属性不等值连接算法CMIEJoin。基于MIEJoin算法建立元组的排列顺序数组,在内存中邻近存储连续访问的数据,以降低缓存的缺失次数并提升算法的运行效率。在TPC-H数据集上的实验结果表明,与BIEJoin算法和NLJoin算法相比,CMIEJoin
其他文献
基于二维特征矩阵的二维特征融合(2DFF)方法——二维主成分分析法能够降低特征矩阵的维数,达到特征融合的目的,但该方法仅在特征向量维数相近的情况下效果较好。传统2DFF特征矩
目前的多基因组比对算法需要大量时间和内存开销,多基因组索引(MuGI)的比对算法速度较快,但未能利用多基因组重复信息。为此,提出一种改进的MuGI索引比对算法。运用带单核苷酸多态
由于硅酸盐熔体的电导率比固相矿物显著提高,地球内部的熔融区域(如岩浆房)在大地电磁测深获得的电性结构中表现出电导率异常.为了制约这些区域的物理化学条件(如熔体比例和熔体
“感谢好人呀、感谢好人……以后我再也不用为吃住发愁了”。2016年12月15日,在叶县城关乡聂楼村幸福院门口,叶县常村乡刘东华村杨怀玉、朱喜峰两位孤寡老人眼含热泪、泣不成声
为激发师生读书兴趣,提高阅读水平,培养读书习惯,进一步推进书香校园建设,日前该校举行了“书香校园,起航梦想”为主题的读书活动。此活动把践行“中国梦”实现个人理想与日常的读
在高斯信道下,幅度受限系统的最佳发送功率选择会直接影响系统性能:信号功率太低会被噪声淹没,功率太高会进入非线性畸变范围,产生信号失真.针对这个问题,通过分析幅度受限系统的信
汪家旺 字禹,安徽黟县人,1963年生于景德镇。系景德镇市高级陶瓷美术师。江西省工艺美术名人,中国高级工艺美术师,世界陶瓷艺术大师。汪家旺早年师从瓷都名家毕渊明、熊晓峰、邓
Web上实体信息过于分散且缺乏语义,传统基于关键词匹配的搜索引擎往往因缺少上下文等语义信息,无法搜索到精确的结果。为了对Web数据进行精确查找,使用信息网模型(INM)对Web数
最近碰见曾一起在800米井下战斗过的工友,聊起曾经激情燃烧的岁月,总有一些好玩儿的片段让人回味无穷。这些原生态的精彩虽然鄙陋,但不失幽默,博君一乐。 第二采煤队的周办事员是个热心人,性格幽默。这天牛姓工友到办公室查看自己工分分配情况,周办事员随手找出考勤表递给他。观看良久,牛姓工友一脸凝重地说:“老周,我姓牛,你咋给我的姓又添上两条‘腿’变成‘朱’了。朱(猪)比牛跑得慢,我说我的工资咋一直涨这么
目的研究分析中医临床护理路径应用于乙肝后肝硬化患者的治疗效果。方法本次研究对象为我院2015年5月~2016年9月收治的肝硬化患者120例,根据随机数字分组法将其分为对照组和