DBScholar

Back to papers

Adaptive Aggregation on Chip Multiprocessors

Summary: Analyzes hash aggregation on Sun UltraSPARC T1, exposing contention and cache-locality tradeoffs between private and shared structures. An adaptive operator samples inputs—using run length, hash-table locality, and repeated-location frequency—to select the strategy and avoid order-of-magnitude penalties. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h4176b35a43c012c9
Venue
VLDB
Year
2007
Pagerank
0.00015473276
Overall Rank
626 | 95.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cieslewicz_vldb07,
        title = {{Adaptive Aggregation on Chip Multiprocessors}},
        author = {Cieslewicz, John and Ross, Kenneth A.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {339--350},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
705 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014657491
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
1,206 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011541214
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,742 How to Architect a Query Compiler 2016 SIGMOD 9.7378418e-05
1,769 Improving the Performance of List Intersection 2009 VLDB 9.6869284e-05
1,855 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.4973014e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7649358e-05
3,393 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 7.3471344e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,918 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3548575e-05
6,288 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.8227911e-05
6,322 Clydesdale: Structured Data Processing on Hadoop 2012 SIGMOD 5.8148318e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
7,451 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5236802e-05
7,907 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.4287568e-05
9,127 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 5.2237283e-05
9,215 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2056826e-05
9,561 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.1571823e-05
9,617 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1507816e-05
11,542 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.9793485e-05
11,666 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033526937
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010037937
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-05
5,347 Query Co-Processing on Commodity Processors 2006 VLDB 6.169056e-05
5,922 Inspector Joins 2005 VLDB 5.9469659e-05
6,198 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD 5.8525992e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
2 2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
3 2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB
4 6,658 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB
5 9,561 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB
6 627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD
7 2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR
8 210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
9 1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD
10 8,859 OLAP on Modern Chiplet-Based Processors 2024 VLDB