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
8180
Venue
VLDB
Year
1994
Pagerank
0.00010392071
Overall Rank
1,826 | 87.32%
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,312 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012650678
1,618 Multiobjective Query Optimization 2001 PODS 0.00011125239
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
2,416 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8520203e-05
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
2,578 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5060604e-05
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05
4,677 To Share or Not to Share? 2007 VLDB 5.9988869e-05
5,397 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5277465e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
9,693 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 4.2984337e-05
10,999 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 4.1905499e-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.0040465394
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
806 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016428214
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
3,265 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3055541e-05
3,424 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1066545e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-05
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05
977 Pipelining in Multi-Query Optimization 2001 PODS 0.000148774
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
5,397 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5277465e-05
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926