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)

Paper ID: 8463
Venue: VLDB
Year: 1995
Pagerank: 6.2139293e-05
Overall Rank: 5,451 | 62.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Waqar Hasan (Hewlett Packard Enterprise; Stanford University)
2. Rajeev Motwani (Stanford University)

BibTeX Citation

@article{hasan_vldb95,
        title = {{Coloring Away Communication in Parallel Query Optimization}},
        author = {Hasan, Waqar and Motwani, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '95},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.2310451e-05
2,706	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.2287564e-05
7,258	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.6614636e-05
9,060	Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms	2023	PODS	5.3251649e-05
12,473	Slicing Long-Running Queries	2010	VLDB	5.093636e-05

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.0024089429
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.2310451e-05
2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.1594086e-05
2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	9.1242116e-05
3,508	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.3566888e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
2	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
3	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	434	Query Optimization for Parallel Execution	1992	SIGMOD
5	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
6	3,726	Parallelizing Query Optimization	2008	VLDB
7	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
8	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
10	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB