DBScholar

Back to papers

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

Summary: Models pipelined parallelization of SQL plans as weighted operator-tree scheduling, explicitly balancing parallelism against communication overhead. Fast algorithms achieve near-optimal response times empirically, with worst-case performance ratios near 2 across broad cases. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h79d19f5748b9f8c4
Venue
VLDB
Year
1994
Pagerank
8.9275427e-05
Overall Rank
2,168 | 85.43%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hasan_vldb94,
        title = {{Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism}},
        author = {Hasan, Waqar and Motwani, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {36},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,545 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00010302384
1,806 Multiobjective Query Optimization 2001 PODS 9.5976083e-05
2,103 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.0414685e-05
2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.669801e-05
2,672 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1491683e-05
2,897 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 7.8854343e-05
3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.6578995e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
5,583 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.0764905e-05
6,608 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.735991e-05
10,019 EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution 2025 VLDB 5.0943606e-05
11,548 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 4.9793485e-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.0023947656
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
844 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013533208
2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9789503e-05
3,134 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.6098505e-05
3,299 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4438903e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
2 2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD
3 9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
4 3,775 Parallelizing Query Optimization 2008 VLDB
5 3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB
6 831 Pipelining in Multi-Query Optimization 2001 PODS
7 2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
8 446 Query Optimization for Parallel Execution 1992 SIGMOD
9 5,583 Coloring Away Communication in Parallel Query Optimization 1995 VLDB
10 2,103 Scheduling Problems in Parallel Query Optimization 1995 PODS