Database Paper Browser

Back to papers

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
2793
Venue
SIGMOD
Year
1995
Pagerank
0.00010937908
Overall Rank
1,675 | 88.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
881 Query Processing for Sensor Networks 2003 CIDR 0.00015634948
1,339 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00012492978
1,602 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011192099
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,220 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 9.2614686e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
5,357 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.5512343e-05
8,458 Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale 2020 CIDR 4.5013189e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
9,875 Near-Duplicate Sequence Search at Scale for Large Language Model Memorization Evaluation 2023 SIGMOD 4.2626861e-05
11,145 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
852 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015896035
1,002 Parallel Algorithms and Their Implementation in MICRONET* 1982 VLDB 0.00014705863
1,981 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8739039e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
12,126 Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations 2012 SIGMOD 4.1905499e-05
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
9,582 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3185789e-05
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 4.1905499e-05
852 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015896035
3,016 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 7.7060968e-05
2,220 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 9.2614686e-05