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
11319
Venue
VLDB
Year
2016
Pagerank
7.4350144e-05
Overall Rank
3,179 | 77.91%
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,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05
3,225 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3487507e-05
3,420 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1120128e-05
4,184 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 6.3718449e-05
5,060 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 5.7175345e-05
5,433 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.5086304e-05
5,760 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.3369902e-05
6,063 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2259989e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,523 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0228804e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
8,717 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4566937e-05
9,144 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 4.3810125e-05
9,445 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3378164e-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.00066322421
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010970279
3,994 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 6.5476357e-05
5,226 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6164816e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
2,582 Database Architectures for New Hardware 2004 VLDB 8.4982366e-05
5,226 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6164816e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
1,046 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014446882
2,976 In-Memory Performance for Big Data 2015 VLDB 7.7865451e-05
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
5,567 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4288714e-05
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05