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: 2854
Venue: SIGMOD
Year: 1995
Pagerank: 0.00010247091
Overall Rank: 1,596 | 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
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
632	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015575286
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
1,319	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.00011175005
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
1,780	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	9.7745226e-05
1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-05
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.8287552e-05
3,532	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.3369085e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
8,394	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	5.4349805e-05
9,100	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.3250075e-05
10,024	Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation	2023	SIGMOD	5.1757914e-05
10,291	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	5.093636e-05
11,348	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	5.093636e-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
811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013859761
2,163	Parallel Algorithms and Their Implementation in MICRONET	1982	VLDB	9.0545802e-05
2,184	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.0045033e-05

Semantically Similar Papers

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