Adaptive Parallel Aggregation Algorithms

Summary: Adaptive parallel aggregation algorithms adjust dynamically to observed grouping selectivities. Analytical modeling and a cluster prototype show strong performance across selectivities and skew, outperforming traditional approaches on some datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1ebcdd5a9c9269a8
Venue: SIGMOD
Year: 1995
Pagerank: 0.00010037937
Overall Rank: 1,628 | 89.06%
DOI: 10.1145/223784.223801

Incoming Non-self Citations Over Time

Authors

1. Ambuj Shatdal (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{shatdal_sigmod95,
        title = {{Adaptive Parallel Aggregation Algorithms}},
        author = {Shatdal, Ambuj and Naughton, Jeffrey F.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223801},
        url = {https://dl.acm.org/doi/10.1145/223784.223801},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
626	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015473276
798	Query Processing for Sensor Networks	2003	CIDR	0.00013915609
1,351	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.00010934347
1,723	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7931223e-05
1,819	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	9.5708563e-05
1,820	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.5690887e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7649358e-05
2,438	Groupwise Processing of Relational Queries	1997	VLDB	8.4652613e-05
3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.6630061e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.173496e-05
4,918	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3548575e-05
8,550	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	5.3168829e-05
9,215	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.2056826e-05
10,214	Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation	2023	SIGMOD	5.0596605e-05
10,503	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9793485e-05
11,666	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013583955
2,197	Parallel Algorithms and Their Implementation in MICRONET	1982	VLDB	8.8759495e-05
2,212	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	8.8207908e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
2	7,907	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB
3	12,606	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD
4	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
5	9,890	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
6	202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB
7	9,561	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
8	833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB
9	2,530	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB
10	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD