Coloring Away Communication in Parallel Query Optimization
Summary: JOQR-based parallel query optimization models partitioning as colors to minimize communication cost. Algorithm selects partition attributes on a query tree and incorporates access methods and operator choices, enabling grouping, aggregation, and set ops. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Waqar Hasan
- 2. Rajeev Motwani
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 2,998 | Major Technical Advancements in Apache Hive | 2014 | SIGMOD | 7.753765e-05 |
| 7,324 | Compliant Geo-distributed Query Processing | 2021 | SIGMOD | 4.762032e-05 |
| 8,905 | Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms | 2023 | PODS | 4.427232e-05 |
| 12,278 | Slicing Long-Running Queries | 2010 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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 |
| 20 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00086459551 |
| 438 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023199245 |
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 1,825 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010401739 |
| 1,847 | Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins | 1992 | VLDB | 0.00010333796 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-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 |
|---|---|---|---|---|
| 6,334 | Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs | 2009 | SIGMOD | 5.1058462e-05 |
| 3,214 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD | 7.3661891e-05 |
| 9,305 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.3577129e-05 |
| 438 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023199245 |
| 1,939 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025655 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 9,330 | Parallel Query Processing: To Separate Communication from Computation | 2022 | SIGMOD | 4.3556432e-05 |
| 1,825 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010401739 |