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
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

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 66 citing papers.

Rank Citing Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
155 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028713176
220 Storm @Twitter 2014 SIGMOD 0.00024244587
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
330 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002104801
562 Querying the Internet with PIER 2003 VLDB 0.00016509814
649 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015320656
830 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013761367
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
972 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012874501
1,076 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012270109
1,106 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00012151041
1,203 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011671169
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,517 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010520118
1,621 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00010203114
1,780 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.7745226e-05
1,784 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.7726335e-05
1,794 Distributed Data-Parallel Computing Using a High-Level Programming Language 2009 SIGMOD 9.7399162e-05
1,824 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.6734544e-05
1,909 A Call to Order 1993 PODS 9.4991504e-05
1,977 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.3641101e-05
2,156 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.0635624e-05
2,316 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7596739e-05
2,317 Efficient Assembly of Complex Objects 1991 SIGMOD 8.759218e-05
2,389 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.6439053e-05
2,642 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.3059948e-05
2,850 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 8.0499212e-05
2,889 F1 Query: Declarative Querying at Scale 2018 VLDB 7.9935046e-05
3,196 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 7.6467469e-05
3,466 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.3909785e-05
3,508 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.3566888e-05
3,707 Query Suspend and Resume 2007 SIGMOD 7.1818056e-05
3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.1235328e-05
4,047 Behavioral Simulations in MapReduce 2010 VLDB 6.9380465e-05
4,305 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.7706796e-05
4,693 Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows 2011 VLDB 6.560102e-05
4,792 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.5059372e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
5,469 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.2073056e-05
6,103 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9755412e-05
6,253 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.940599e-05
6,349 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.9049304e-05
6,515 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.8550491e-05
6,692 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.8005501e-05
6,835 GPU-accelerated data management under the test of time 2020 CIDR 5.7584924e-05
6,918 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.7392935e-05
7,294 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 5.6532162e-05
7,636 Query Processing Techniques for Arrays 1999 SIGMOD 5.5769872e-05
7,899 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5195553e-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.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
Previous Page 1 / 1 Next

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