Counter strike

doi:10.14778/2556549.2556565

Counter strike

2013-09-01

0

PRE

AI

DOI：10.14778/2556549.2556565

原文链接

原文求助

摘要

En 中文

寻找连接操作的最优执行顺序是当今基于成本的查询优化器的关键任务。有两种方法可以识别最佳计划：自底向上的连接枚举和自顶向下的连接枚举。但只有自顶向下的方法允许进行分支定界剪枝，这可以在保持最优性的同时将编译时间提高几个数量级。对于这两种优化策略，已经发布了高效的枚举算法。然而，自顶向下方法存在两个严重局限性：(1) 已发布的算法只能处理简单的（二元）连接谓词；(2) 只能处理内连接。由于实际查询可能包含涉及两个以上关系且包含外连接以及其他非内连接的复杂连接谓词，因此高效的顶向下连接枚举目前尚不能在实际中使用。我们开发了一种新的自顶向下连接枚举算法，克服了这两个局限性。此外，我们还表明，即使不利用其分支定界剪枝能力带来的优势，我们的新算法在与当前自底向上处理技术的比较中也具有竞争力。

Counter strike

摘要

AI总结

期刊

机构

引用论文