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 |
|---|---|---|---|---|
| 9,345 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 5.284891e-05 |
| 10,482 | Predictive Translation: High-Performance Buffer Management Without the Trade-Offs | 2026 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 259 | Database Cracking | 2007 | CIDR | 0.00023119313 |
| 1,278 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00011362007 |
| 2,378 | The Uncracked Pieces in Database Cracking | 2014 | VLDB | 8.6682285e-05 |
| 3,344 | RUMA has it: Rewired User-space Memory Access is Possible! | 2016 | VLDB | 7.4980897e-05 |
| 4,018 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD | 6.952278e-05 |
| 5,989 | Are You Sure You Want to Use MMAP in Your Database Management System? | 2022 | CIDR | 6.0175059e-05 |
| 9,502 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 5.2587888e-05 |
| 11,720 | AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL | 2021 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,039 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 2 | 1,355 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD |
| 3 | 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS |
| 4 | 1,110 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB |
| 5 | 5,954 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD |
| 6 | 7,012 | Adaptive Hybrid Indexes | 2022 | SIGMOD |
| 7 | 4,018 | Virtual-Memory Assisted Buffer Management | 2023 | SIGMOD |
| 8 | 8,214 | Tuning Hierarchical Learned Indexes on Disk and Beyond | 2022 | SIGMOD |
| 9 | 964 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 10 | 9,502 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |