自由加入：统一最坏情况最优和传统连接
摘要：最优最坏情况下连接(WCOJ)算法已经成为查询处理中最基本的问题之一的一种新范式。这种算法在保持简单易懂和易实现的同时，可以在渐进上比传统的二进制连接快。然而，实践中发现，在典型的非循环查询中，它们的效率比旧范式的传统二进制连接计划要低。一些支持WCOJ的数据库系统使用混合方法：在处理查询的循环子部分（如果有的话）时使用WCOJ，并在其他情况下依赖于传统的二进制连接。在本文中，我们提出了一个名为自由连接的新框架，将这两种范式统一起来。我们描述了一种新类型的计划、一种新的数据结构（将两种范式使用的哈希表和Trie统一起来）以及一套优化技术。我们的系统使用Rust实现，在标准查询基准中与传统的二进制连接和通用连接相匹配或超过性能。
作者：Yisu Remy Wang, Max Willsey, Dan Suciu
论文ID：2301.10841
分类：Databases
分类简称：cs.DB
提交时间：2023-01-31