Database Paper Browser

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
11318
Venue
VLDB
Year
2016
Pagerank
7.438501e-05
Overall Rank
3,175 | 77.92%
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
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
3,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05
3,219 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3550716e-05
3,418 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1188618e-05
4,184 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 6.3779731e-05
5,312 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 5.5734224e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-05
5,748 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.341943e-05
6,058 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2310254e-05
6,221 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1512158e-05
6,524 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0274964e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
8,417 The Case for Learned In-Memory Joins 2023 VLDB 4.5194164e-05
8,720 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4609699e-05
9,144 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 4.3850401e-05
9,440 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3419774e-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
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014638492
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
3,993 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 6.5534805e-05
5,219 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6217069e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,244 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2097912e-05
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
2,582 Database Architectures for New Hardware 2004 VLDB 8.5007371e-05
5,219 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6217069e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
2,964 In-Memory Performance for Big Data 2015 VLDB 7.80643e-05
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
5,559 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4340893e-05
3,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05