DBScholar

Back to papers

Asynchronous Memory Access Chaining

Summary: AMAC hides latency in pointer-chasing data by per-lookup state, starting new lookups as soon as any in-flight finishes. Unlike static grouping, AMAC adapts to irregular chains, delivering up to 2.3x speedups and better hardware utilization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc5c08cb02dea2089
Venue
VLDB
Year
2016
Pagerank
8.1445101e-05
Overall Rank
2,674 | 82.03%
DOI
10.14778/2856318.2856324
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kocberber_vldb16,
        title = {{Asynchronous Memory Access Chaining}},
        author = {Kocberber, Onur and Falsafi, Babak and Grot, Boris},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {4},
        pages = {252--263},
        doi = {10.14778/2856318.2856324},
        url = {https://doi.org/10.14778/2856318.2856324},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
2,809 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.9788276e-05
2,926 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.8446029e-05
3,406 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3251673e-05
3,711 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0757906e-05
4,243 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.704668e-05
4,682 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.4696727e-05
5,144 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2542377e-05
5,344 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 6.1716571e-05
5,545 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0860849e-05
6,093 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.8870862e-05
8,385 Interleaved Multi-Vectorizing 2020 VLDB 5.3404356e-05
8,402 The Case for Learned In-Memory Joins 2023 VLDB 5.3375308e-05
9,013 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 5.236767e-05
9,428 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 5.1778854e-05
9,691 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1397563e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032696785
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
425 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018485358
547 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016575635
963 Memory-Efficient Hash Joins 2015 VLDB 0.00012815832
1,105 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011991167
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010143882
3,458 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2815031e-05
4,873 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 6.370725e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,716 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB
2 76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB
3 2,917 Database Architectures for New Hardware 2004 VLDB
4 4,873 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB
5 8,385 Interleaved Multi-Vectorizing 2020 VLDB
6 939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD
7 2,291 In-Memory Performance for Big Data 2015 VLDB
8 1,105 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB
9 6,282 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR
10 2,809 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB