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.0764905e-05
Overall Rank: 5,583 | 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,103	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.0414685e-05
2,689	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.1264718e-05
7,404	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.5357067e-05
9,238	Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms	2023	PODS	5.2056825e-05
12,764	Slicing Long-Running Queries	2010	VLDB	4.9793485e-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.0023947656
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040499302
446	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018174972
1,736	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.7507905e-05
2,103	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.0414685e-05
2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9789503e-05
2,168	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	8.9275427e-05
3,572	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1966777e-05

Semantically Similar Papers

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