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.00034622929
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,939	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	5.4223464e-05
8,071	Robust Recursive Query Parallelism in Graph Database Management Systems	2025	VLDB	5.3942942e-05
8,290	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3614554e-05
8,331	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3532622e-05
8,822	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.2690274e-05
9,005	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.2388349e-05
9,441	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB	5.1766743e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05
9,659	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.1453267e-05
9,748	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.1349531e-05
9,839	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD	5.1234085e-05
10,250	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.051964e-05
10,503	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9793485e-05
10,911	Hermes at Scale: Powering Distributed Queries with a Unified Memory Fabric	2026	VLDB	4.9793485e-05
10,915	Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL	2026	VLDB	4.9793485e-05
10,917	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9793485e-05
10,942	One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla	2026	VLDB	4.9793485e-05
11,381	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9793485e-05
13,196	DatabasePatchwork on the Internet	1999	SIGMOD	4.9793485e-05
13,375	Parallel Index Building in Informix OnLine 6.0	1992	SIGMOD	4.9793485e-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.00049142315
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040499302
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021951101
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
498	The Design of XPRS	1988	VLDB	0.00017299238
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012881214
2,189	A Methodology for Database System Performance Evaluation	1984	SIGMOD	8.8869065e-05
2,621	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.2147877e-05

Semantically Similar Papers

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