DBScholar

Back to papers

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

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 50 of 70 citing papers.

Rank Citing Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028524078
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
233 Storm @Twitter 2014 SIGMOD 0.00023754096
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00020904249
575 Querying the Internet with PIER 2003 VLDB 0.0001613973
606 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015609823
842 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013501181
921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013036878
1,002 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012560011
1,025 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012396134
1,135 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.0001185973
1,205 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011512846
1,236 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011382214
1,281 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011198917
1,488 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010487094
1,549 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010257684
1,716 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.7923765e-05
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7176232e-05
1,814 Distributed Data-Parallel Computing Using a High-Level Programming Language 2009 SIGMOD 9.5659163e-05
1,830 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.5381828e-05
1,978 A Call to Order 1993 PODS 9.2625526e-05
2,147 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9595129e-05
2,258 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7387151e-05
2,377 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5327717e-05
2,437 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.4576748e-05
2,699 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.100024e-05
2,831 F1 Query: Declarative Querying at Scale 2018 VLDB 7.945337e-05
2,912 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 7.8573961e-05
3,240 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 7.482039e-05
3,453 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2720027e-05
3,583 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1705907e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0079979e-05
3,779 Query Suspend and Resume 2007 SIGMOD 7.0032366e-05
4,095 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.7952274e-05
4,159 Behavioral Simulations in MapReduce 2010 VLDB 6.7595949e-05
4,409 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.6014491e-05
4,794 Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows 2011 VLDB 6.3994487e-05
4,864 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.3625965e-05
5,128 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.248773e-05
5,833 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9622515e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
6,393 GPU-accelerated data management under the test of time 2020 CIDR 5.7858902e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
6,616 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7157572e-05
6,809 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 5.660585e-05
6,822 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6573738e-05
6,975 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.6142085e-05
7,470 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5032592e-05
7,784 Query Processing Techniques for Arrays 1999 SIGMOD 5.4360987e-05
Previous Page 1 / 2 Next

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
Previous Page 1 / 1 Next

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