Chasing Similarity: Distribution-aware Aggregation Scheduling

Summary: GRASP: a distribution-aware, phase-based aggregation scheduler that groups similar partitions to cut inter-partition traffic. NP-hard under the SSE conjecture; bandwidth-aware planning; beats repartition-based schemes and LOOM by ~3.5x. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11967
Venue: VLDB
Year: 2019
Pagerank: 4.4077753e-05
Overall Rank: 9,002 | 37.44%
DOI: 10.14778/3291264.3291273

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,127	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	4.8184276e-05
8,458	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5013189e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
9,705	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2951758e-05
11,439	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076824554
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
903	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00015449454
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,299	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012712766
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
1,919	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010097452
2,518	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.6052941e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
2,954	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.8218804e-05
3,384	Scalable and Adaptive Online Joins	2014	VLDB	7.153329e-05
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
5,116	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	5.6805476e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
2,518	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.6052941e-05
8,458	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5013189e-05
10,627	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB	4.1905499e-05
6,119	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1991813e-05
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
8,095	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5837691e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
10,307	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1905499e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05