欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
处理一在无界的输入流上的 join 要求无界的存储器，自从在一个的每个元组，无限的溪流一定与在其它的每个元组相比。事实上，最在无界的输入流上加入询问由于滑动窗口限制被限制为有限存储器。到目前为止，非索引；索引的溪流 equijoin 算法在许多文学基于滑动窗户被建议了。然而，任何一个都不他们考虑 non-equijoin。在许多情况中， non-equijoin 询问经常发生。因此，讨论怎么有效地处理 non-equijoin 询问是价值；高效地。在这篇论文，我们求婚一索引为支持 non-equijoin 询问加入算法。试验性的结果证明没有索引，我们的索引的 non-equijoin 技术是比那些更有效的。
英文摘要：
Processing a join over unbounded input streams requires unbounded memory, since every tuple in one infinite stream must be compared with every tuple in the other. In fact, most join queries over unbounded input streams are restricted to finite memory due to sliding window constraints. So far, non-indexed and indexed stream equijoin algorithms based on sliding windows have been proposed in many literatures. However, none of them takes non-equijoin into consideration. In many eases, non-equijoin queries occur frequently. Hence, it is worth to discuss how to process non-equijoin queries effectively and efficiently. In this paper, we propose an indexed join algorithm for supporting non-equijoin queries. The experimental results show that our indexed non-equijoin techniques are more efficient than those without index.
同期刊论文项目
同项目期刊论文
期刊信息
位置：