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,189 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 4.3750062e-05 |
| 10,193 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 407 | Database Cracking | 2007 | CIDR | 0.00023941779 |
| 1,692 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010887129 |
| 2,979 | The Uncracked Pieces in Database Cracking | 2014 | VLDB | 7.7833926e-05 |
| 3,919 | RUMA has it: Rewired User-space Memory Access is Possible! | 2016 | VLDB | 6.6260396e-05 |
| 4,579 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.0651118e-05 |
| 6,166 | Are You Sure You Want to Use MMAP in Your Database Management System? | 2022 | CIDR | 5.1730118e-05 |
| 9,368 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3465335e-05 |
| 11,526 | AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL | 2021 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,378 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD | 5.5379945e-05 |
| 1,337 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012515176 |
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 6,226 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD | 5.1413982e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013404419 |
| 4,579 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.0651118e-05 |
| 8,653 | Adaptive Hybrid Indexes | 2022 | SIGMOD | 4.4696663e-05 |
| 8,811 | Tuning Hierarchical Learned Indexes on Disk and Beyond | 2022 | SIGMOD | 4.4398976e-05 |
| 1,300 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012711153 |
| 9,368 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3465335e-05 |