Volcano
Volcano 核心论文系列
1. Volcano - An Extensible and Parallel Query Evaluation System (1994)
作者: Goetz Graefe
发表: IEEE Transactions on Knowledge and Data Engineering
重要性: ⭐⭐⭐⭐⭐ (最核心的论文)
内容: 介绍了 Volcano 查询执行引擎的整体架构,包括 Iterator 模型、交换算子(Exchange Operator)、并行执行等核心概念
影响: 奠定了现代数据库查询引擎的基础架构
2. The Volcano Optimizer Generator: Extensibility and Efficient Search (1993)
作者: Goetz Graefe, William J. McKenna
发表: ICDE 1993
重要性: ⭐⭐⭐⭐⭐
内容: 专注于 Volcano 优化器的设计,介绍了基于规则的优化框架、自顶向下的动态规划搜索算法
影响: Cascades 优化器框架的前身,影响了 Apache Calcite、SQL Server、CockroachDB 等现代优化器
3. Encapsulation of Parallelism in the Volcano Query Processing System (1990)
作者: Goetz Graefe
发表: ACM SIGMOD 1990
重要性: ⭐⭐⭐⭐
内容: 详细描述了 Volcano 如何通过 Exchange 算子实现并行查询处理,算子间的数据重分布策略
关键概念: Demand-driven pipeline, Exchange operator
4. The Cascades Framework for Query Optimization (1995)
作者: Goetz Graefe
发表: IEEE Data Engineering Bulletin
重要性: ⭐⭐⭐⭐⭐
内容: Volcano 优化器的改进版本,提出了 Cascades 框架,引入了更灵活的规则系统和 Memo 数据结构
影响: 现代查询优化器的标准范式
相关扩展论文
1. Query Evaluation Techniques for Large Databases (1993)
作者: Goetz Graefe
发表: ACM Computing Surveys
内容: 综述性论文,涵盖了 Volcano 在内的各种查询执行技术
篇幅: 长达 78 页的经典综述
2. Volcano - An Extensible and Parallel Dataflow System (1992)
作者: Goetz Graefe
发表: 技术报告
内容: Volcano 系统的技术细节,包括实现和性能分析