研究文章雷竞技app下载苹果版

自适应连接运算符，实现结果率最大化

摘要

这项工作的重点是连接操作符如何在单一的、同质的和异构的环境中工作。自适应连接算法最近在新兴应用中引起了广泛的关注，在这些应用中，数据是由自治数据源通过异构网络环境提供的。在传统的连接技术中，一旦第一个输入元组可用，它们就可以开始生成连接结果，从而通过平滑连接结果的生成和屏蔽源或网络延迟来改进流水线。在这项工作中，评估了多路连接(MJoin)、双索引嵌套循环响应连接(DINER)和多索引嵌套循环响应连接(MINER)的性能和比较。DINER结合了两个关键元素:一种直观的刷新策略，旨在提高内存元组生成结果的效率;另一种新颖的重入连接技术，允许算法在处理内存元组和磁盘驻留元组之间快速切换，从而在新数据不可用时更好地利用临时延迟。与之前的连接算法相比，MINER在以更高的速率生成结果元组方面表现出色，同时更好地利用了可用内存。

Pallavi d.m umap女士，g.r.b omnote教授

阅读全文下载全文|访问全文