Database Paper Browser

Back to papers

Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism

Summary: Optimizes SQL via pipelined parallelism; models parallelization as scheduling a weighted operator tree to min latency. Response-time model captures parallelism–communication; near-optimal algorithms with avg ratios near 1 and worst-case bound 2. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8179
Venue
VLDB
Year
1994
Pagerank
0.00010401739
Overall Rank
1,825 | 87.31%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,308 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012661651
1,614 Multiobjective Query Optimization 2001 PODS 0.00011135193
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
2,417 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8604775e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,575 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5133576e-05
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
5,392 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5329138e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
9,694 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.3025567e-05
10,996 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
807 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016434207
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
3,422 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1134801e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
977 Pipelining in Multi-Query Optimization 2001 PODS 0.0001488881
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
5,392 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5329138e-05
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448