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: h351b9e1bdf6beea2
Venue: VLDB
Year: 2019
Pagerank: 5.1860134e-05
Overall Rank: 9,249 | 38.01%
DOI: 10.14778/3291264.3291273
PDF: Download (CC BY-NC-ND 4.0)

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,977	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.6135617e-05
7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4082473e-05
8,576	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	5.2968015e-05
10,064	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.0751093e-05
11,991	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.9605343e-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
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057610161
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
626	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015431379
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015430074
852	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013447072
987	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012643645
1,025	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012396134
1,633	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010002415
1,675	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.8993233e-05
2,002	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.189062e-05
2,248	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7484225e-05
2,675	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	8.1273838e-05
2,972	Scalable and Adaptive Online Joins	2014	VLDB	7.7844791e-05
3,258	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.4730157e-05
4,550	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5327021e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,633	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
2	2,002	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD
3	8,576	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR
4	10,327	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB
5	5,968	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB
6	7,284	Submodularity of Distributed Join Computation	2018	SIGMOD
7	8,225	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD
8	2,472	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
9	9,594	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
10	9,931	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD