结构引导的查询评估：从理论到实践的桥梁
摘要：连接涉及多个关系的查询对今天的查询优化技术构成了严峻挑战。在某种程度上，这是因为这些技术对查询的结构性质没有给予足够的关注。然而，与之形成鲜明对比的是，数据库理论社区已经广泛研究了查询的结构性质（如无环性和不同宽度的概念），并提出了通过Yannakakis算法的变体来实现高效的查询评估技术。然而，尽管实践中的大多数查询实际上是无环的或具有较低的宽度，基于Yannakakis算法的结构引导的查询评估技术尚未成为主流数据库技术的一部分。本论文的目标是填补理论与实践之间的差距，并证明考虑查询结构可以显著改善现代数据库管理系统的查询评估性能，在传统上具有挑战性的情况下尤为突出。具体而言，我们研究了三种有不同体系结构的数据库管理系统中的结构引导查询评估性能，通过将SQL查询重写为一系列SQL语句，表示对Yannakakis算法的执行。此外，我们还确定了一类非常适合我们方法的查询，并允许在各种常见场景中回答查询而无需实现任何连接。通过实证评估，我们展示了结构引导查询评估可以使许多困难的连接查询的评估变得可行，而在当前数据库管理系统上，其评估需要大量的时间和内存。
作者：Georg Gottlob, Matthias Lanzinger, Davide Mario Longo, Cem Okulmus, Reinhard Pichler, Alexander Selzer
论文ID：2303.02723
分类：Databases
分类简称：cs.DB
提交时间：2023-05-23