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: 12154
Venue: VLDB
Year: 2019
Pagerank: 5.3250075e-05
Overall Rank: 9,100 | 37.57%
DOI: 10.14778/3291264.3291273

Incoming Non-self Citations Over Time

Authors

1. Feilong Liu (Ohio State University)
2. Ario Salmasi (Ohio State University)
3. Spyros Blanas (Ohio State University)
4. Anastasios Sidiropoulos (University of Illinois Chicago)

BibTeX Citation

@article{liu_vldb19,
        title = {{Chasing Similarity: Distribution-aware Aggregation Scheduling}},
        author = {Liu, Feilong and Salmasi, Ario and Blanas, Spyros and Sidiropoulos, Anastasios},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {3},
        pages = {292--306},
        doi = {10.14778/3291264.3291273},
        url = {https://doi.org/10.14778/3291264.3291273},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,848	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.7550624e-05
7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.5449593e-05
8,394	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	5.4349805e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-05
11,634	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	5.093636e-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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
632	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015575286
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
991	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012793339
1,076	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012270109
1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010247091
1,657	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010096933
1,974	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.3658402e-05
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,747	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	8.1711208e-05
2,892	Scalable and Adaptive Online Joins	2014	VLDB	7.9852178e-05
3,200	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.642132e-05
4,456	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.692321e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,200	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
2	1,974	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD
3	8,394	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR
4	10,875	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB
5	5,878	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB
6	7,111	Submodularity of Distributed Join Computation	2018	SIGMOD
7	8,042	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD
8	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
9	10,593	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
10	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD