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,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 2,998 | Major Technical Advancements in Apache Hive | 2014 | SIGMOD | 7.7477264e-05 |
| 7,306 | Compliant Geo-distributed Query Processing | 2021 | SIGMOD | 4.7626702e-05 |
| 8,907 | Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms | 2023 | PODS | 4.4229886e-05 |
| 12,286 | Slicing Long-Running Queries | 2010 | VLDB | 4.1905499e-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.0040465394 |
| 21 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00086104592 |
| 439 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023183237 |
| 1,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 1,826 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010392071 |
| 1,851 | Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins | 1992 | VLDB | 0.00010326646 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-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 |
|---|---|---|---|---|
| 6,336 | Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs | 2009 | SIGMOD | 5.1009488e-05 |
| 3,219 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD | 7.3592303e-05 |
| 9,312 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.353536e-05 |
| 439 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023183237 |
| 1,938 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025547 |
| 4,255 | Parallelizing Query Optimization | 2008 | VLDB | 6.3080082e-05 |
| 1,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 9,335 | Parallel Query Processing: To Separate Communication from Computation | 2022 | SIGMOD | 4.351469e-05 |
| 1,826 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010392071 |