kyo-tom
发布于 2025-12-25 / 2 阅读
0
0

数据库学习

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 系统的技术细节,包括实现和性能分析

其他中文资料

  1. volcano执行引擎论文阅读:Volcano-An Extensible and Parallel Query Evaluation System

  2. The Volcano Optimizer Generator : Extensibility and Efficient Search

  3. 【论文分享】秋实:Volcano-An Extensible and Parallel Query Evaluation System


评论