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.00034622929
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.00040860054
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028579704
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
231 Storm @Twitter 2014 SIGMOD 0.00023841089
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002095191
572 Querying the Internet with PIER 2003 VLDB 0.00016196998
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015647561
844 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013533208
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
1,000 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012607089
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012422084
1,130 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00011902078
1,206 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011541214
1,228 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011425028
1,276 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011239266
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,546 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010294163
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
1,763 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.7003359e-05
1,810 Distributed Data-Parallel Computing Using a High-Level Programming Language 2009 SIGMOD 9.5892079e-05
1,819 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.5708563e-05
1,968 A Call to Order 1993 PODS 9.2967501e-05
2,137 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9777553e-05
2,249 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7549752e-05
2,366 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5648664e-05
2,422 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.4891004e-05
2,687 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.1301312e-05
2,898 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 7.8853204e-05
2,915 F1 Query: Declarative Querying at Scale 2018 VLDB 7.8616593e-05
3,227 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 7.5083649e-05
3,440 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2986853e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
3,772 Query Suspend and Resume 2007 SIGMOD 7.0297582e-05
3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0294475e-05
4,074 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.8198673e-05
4,141 Behavioral Simulations in MapReduce 2010 VLDB 6.7841596e-05
4,384 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.6259414e-05
4,771 Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows 2011 VLDB 6.4230759e-05
4,841 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.3854243e-05
5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2724506e-05
5,817 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9840356e-05
6,296 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8195258e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
6,516 GPU-accelerated data management under the test of time 2020 CIDR 5.7588588e-05
6,608 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.735991e-05
6,787 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 5.6820544e-05
6,801 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6788193e-05
6,984 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.6285605e-05
7,451 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5236802e-05
7,761 Query Processing Techniques for Arrays 1999 SIGMOD 5.4566184e-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.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
Previous Page 1 / 1 Next

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