Encapsulation of Parallelism in the Volcano Query Processing System

Summary: Volcano's exchange op encapsulates all parallelism; enables intra-op and vertical/horizontal inter-op parallelism. Adopts operator model over bracket, preserves a commercial interface, and maps in-process demand-driven dataflow to inter-process dataflow. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2537
Venue: SIGMOD
Year: 1990
Pagerank: 0.00034510605
Overall Rank: 98 | 99.33%
DOI: 10.1145/93597.98720

Incoming Non-self Citations Over Time

Authors

1. Goetz Graefe (University of Colorado Boulder)

BibTeX Citation

@inproceedings{graefe_sigmod90,
        title = {{Encapsulation of Parallelism in the Volcano Query Processing System}},
        author = {Graefe, Goetz},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98720},
        url = {https://dl.acm.org/doi/10.1145/93597.98720},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 66 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05
8,161	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.4752972e-05
8,179	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	5.472762e-05
8,674	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.3869233e-05
8,841	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.358974e-05
9,269	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB	5.295102e-05
9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.2634238e-05
9,572	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.2528121e-05
9,664	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD	5.240674e-05
10,057	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.1664022e-05
10,291	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	5.093636e-05
10,888	Saving Private Hash Join	2025	VLDB	5.093636e-05
10,982	Robust Recursive Query Parallelism in Graph Database Management Systems	2025	VLDB	5.093636e-05
11,015	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	5.093636e-05
12,906	DatabasePatchwork on the Internet	1999	SIGMOD	5.093636e-05
13,085	Parallel Index Building in Informix OnLine 6.0	1992	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
497	The Design of XPRS	1988	VLDB	0.00017462492
935	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00013100709
2,174	A Methodology for Database System Performance Evaluation	1984	SIGMOD	9.0245092e-05
2,606	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.3491079e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,272	Parallel evaluation of multi-join queries	1995	SIGMOD
2	6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
3	10,008	Towards Unifying Query Interpretation and Compilation	2023	CIDR
4	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
5	4,773	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
6	4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
7	5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB
8	3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
9	9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
10	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB