论文部分内容阅读
处理一在无界的输入流上的 join 要求无界的存储器，自从在一个的每个元组，无限的溪流一定与在其它的每个元组相比。事实上，最在无界的输入流上加入询问由于滑动窗口限制被限制为有限存储器。到目前为止，非索引；索引的溪流 equijoin 算法在许多文学基于滑动窗户被建议了。然而，任何一个都不他们考虑 non-equijoin。在许多情况中， non-equijoin 询问经常发生。因此，讨论怎么有效地处理 non-equijoin 询问是价值；高效地。在这篇论文，我们求婚一索引为支持 non-equijoin