Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing
Summary: Replace explicit pointer indirections with implicit shortcuts embedded in the OS page table, exploiting hardware page-walks/TLB as a virtual-memory index. Implemented in a resizable extendible hash: 'cut-short' matches flat-hash lookup latency while preserving graceful resizing and exposing practical pitfalls. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,185 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 4.3792034e-05 |
| 10,193 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 408 | Database Cracking | 2007 | CIDR | 0.00023953844 |
| 1,696 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010881034 |
| 2,987 | The Uncracked Pieces in Database Cracking | 2014 | VLDB | 7.7787088e-05 |
| 3,933 | RUMA has it: Rewired User-space Memory Access is Possible! | 2016 | VLDB | 6.617914e-05 |
| 4,583 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.0676378e-05 |
| 6,177 | Are You Sure You Want to Use MMAP in Your Database Management System? | 2022 | CIDR | 5.1692825e-05 |
| 9,447 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3402941e-05 |
| 11,522 | AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL | 2021 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 233 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00032021526 |
| 1,309 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012660929 |
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 6,229 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD | 5.1463389e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 8,655 | Adaptive Hybrid Indexes | 2022 | SIGMOD | 4.4739554e-05 |
| 4,583 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.0676378e-05 |
| 8,811 | Tuning Hierarchical Learned Indexes on Disk and Beyond | 2022 | SIGMOD | 4.4441574e-05 |
| 1,312 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012652548 |
| 9,447 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3402941e-05 |