Simplicity Done Right for Join Ordering
Simplicity Done Right for Join Ordering
复制标题
简化连接订购
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Wolfgang Lehner
中科院分区：
文献类型：
--
作者：
Axel Hertzschuch;Claudio Hartmann;Dirk Habich;Wolfgang Lehner
在本文中，我们提出了一个简单的，但快速和有效的方法来确定良好的连接顺序，任意选择项目连接查询。我们的方案包括三个构建块：（i）任意多连接的简单上限，（ii）根据上限进行适当的连接枚举，以及（iii）在查询执行时进行采样，为复杂的合取滤波器提供快速和接近精确的估计。正如我们将要展示的那样，使用Join-Order-Benchmark（JOB），我们的简单方法提供了更好的连接排序，优化开销显著减少，与最先进的方法和最近的方法相比，所有113个JOB查询的响应时间都大大加快。
In this paper, we propose a simple, yet fast and effective approach to determine good join orders for arbitrary select-project-join queries. Our scheme comprises three building blocks: (i) a simple upper bound for arbitrary multi-joins, (ii) appropriate join enumeration according to the upper bound, and (iii) sampling as query execution to provide fast and near-exact estimates for complex conjunctive filters. As we are going to show, using the Join-Order-Benchmark (JOB), our simple approach provides better join orderings with significantly less optimization overhead, resulting in a substantially faster response time for all 113 JOB queries compared to state-of-the-art and recent approaches.