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: h32342ac9258d8df8
Venue: VLDB
Year: 1995
Pagerank: 6.0535576e-05
Overall Rank: 5,599 | 62.47%
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,115	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.008867e-05
2,700	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.096888e-05
7,425	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.5147937e-05
9,273	Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms	2023	PODS	5.1860131e-05
12,813	Slicing Long-Running Queries	2010	VLDB	4.9605343e-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.0023948467
55	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040385073
448	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018120468
1,746	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.718559e-05
2,115	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.008867e-05
2,151	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9483042e-05
2,182	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	8.9007338e-05
3,583	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1705907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,063	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
2	3,156	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
3	9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	448	Query Optimization for Parallel Execution	1992	SIGMOD
5	1,296	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
6	3,785	Parallelizing Query Optimization	2008	VLDB
7	2,115	Scheduling Problems in Parallel Query Optimization	1995	PODS
8	2,151	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	9,695	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
10	2,182	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB