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: 11966
Venue: VLDB
Year: 2019
Pagerank: 4.4120041e-05
Overall Rank: 8,997 | 37.41%
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,128	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	4.8230171e-05
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
9,706	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	4.2992942e-05
11,436	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1945683e-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.00076637636
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
905	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.0001546195
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,305	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012687101
1,409	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012132768
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
2,526	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.5968612e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
2,953	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.8267643e-05
3,382	Scalable and Adaptive Online Joins	2014	VLDB	7.1597145e-05
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
5,118	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	5.6820984e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
2,526	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.5968612e-05
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05
10,619	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB	4.1945683e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
10,295	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1945683e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05