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
- 1. Felix Schuhknecht (Johannes Gutenberg University Mainz)
BibTeX Citation
@inproceedings{schuhknecht_cidr24,
address = {Amsterdam, Netherlands},
series = {{CIDR} '24},
title = {{Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Schuhknecht, Felix},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,571 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 5.3127636e-05 |
| 10,669 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 4.9793485e-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 |
|---|---|---|---|---|
| 253 | Database Cracking | 2007 | CIDR | 0.00023042111 |
| 1,283 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00011209209 |
| 2,383 | The Uncracked Pieces in Database Cracking | 2014 | VLDB | 8.5435328e-05 |
| 3,358 | RUMA has it: Rewired User-space Memory Access is Possible! | 2016 | VLDB | 7.3812131e-05 |
| 4,094 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.8103269e-05 |
| 5,160 | Are You Sure You Want to Use MMAP in Your Database Management System? | 2022 | CIDR | 6.2482143e-05 |
| 9,642 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 5.1453723e-05 |
| 12,023 | AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL | 2021 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,131 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 2 | 1,384 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD |
| 3 | 2,047 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS |
| 4 | 1,107 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB |
| 5 | 6,077 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD |
| 6 | 7,154 | Adaptive Hybrid Indexes | 2022 | SIGMOD |
| 7 | 4,094 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD |
| 8 | 8,378 | Tuning Hierarchical Learned Indexes on Disk and Beyond | 2022 | SIGMOD |
| 9 | 971 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 10 | 9,642 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |