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: h24a693df8114baa3
Venue: SIGMOD
Year: 1990
Pagerank: 0.00034518001
Overall Rank: 93 | 99.38%
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 20 of 70 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,957	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	5.4019044e-05
8,097	Robust Recursive Query Parallelism in Graph Database Management Systems	2025	VLDB	5.3739121e-05
8,286	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3449621e-05
8,349	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3332512e-05
8,849	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.2492156e-05
9,036	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.2190623e-05
9,479	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB	5.1571152e-05
9,599	Saving Private Hash Join	2025	VLDB	5.1376962e-05
9,695	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.1258854e-05
9,785	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.115551e-05
9,871	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD	5.1053749e-05
10,287	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.0328754e-05
10,580	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9605343e-05
10,981	Hermes at Scale: Powering Distributed Queries with a Unified Memory Fabric	2026	VLDB	4.9605343e-05
10,985	Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL	2026	VLDB	4.9605343e-05
10,987	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9605343e-05
11,012	One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla	2026	VLDB	4.9605343e-05
11,440	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9605343e-05
13,243	DatabasePatchwork on the Internet	1999	SIGMOD	4.9605343e-05
13,422	Parallel Index Building in Informix OnLine 6.0	1992	SIGMOD	4.9605343e-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.00049063803
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044656322
55	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040385073
297	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.0002187415
479	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017595584
500	The Design of XPRS	1988	VLDB	0.0001724009
957	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012838854
2,203	A Methodology for Database System Performance Evaluation	1984	SIGMOD	8.8548244e-05
2,629	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.1855949e-05

Semantically Similar Papers

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