Enhancing Transaction Processing through Indirection Skipping
Riki Otaki, Jun Hyuk Chang, Aaron J. Elmore, Goetz Graefe
Abstract
In modern database management systems (DBMS), data retrieval typically requires traversing multiple layers—such as secondary indexes, primary indexes, and buffer pools—which introduces significant overhead and creates performance bottlenecks. In this paper, we propose a novel method that minimizes this overhead by establishing more direct access paths during data retrieval. Our experimental results demonstrate substantial efficiency gains across various DBMS components, including secondary indexing and concurrency control mechanisms. Specifically, we observe that implementing direct access paths can boost the throughput of transaction processing systems by up to 19.7× when executing the TPC-C-like benchmark with 40 threads. Furthermore, our approach holds promise for broader applications, potentially transforming data retrieval practices by enabling efficient handling of data movements with minimal overhead.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 945b6a45-e5e0-4ddc-a497-5298fffeb1daBuilds on3
- Opportunities for Optimism in Contended Main-Memory Multicore TransactionsYihe Huang, William Qian, Eddie Kohler, Barbara Liskov et al.VLDB 2020 · 60 citations
- Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database SystemsMichael J. Freitag, Alfons Kemper, Thomas NeumannVLDB 2022 · 14 citations
- Scalable and Robust Snapshot Isolation for High-Performance Storage EnginesAdnan Alhomssi, Viktor LeisVLDB 2023 · 12 citations
Related papers
- Rapid Data Ingestion through DB-OS Co-designKyungmin Lim, Minseok Yoon, Kihwan Kim, Alan David Fekete et al.SIGMOD 2025 · 1 citation
- Tigger: A Database Proxy That Bounces With User-BypassMatthew Butrovich, Karthik Ramanathan, John Rollinson, Wan Shen Lim et al.VLDB 2023 · 17 citations
- LRU-C: Parallelizing Database I/Os for Flash SSDsBo-Hyun Lee, Mijin An, Sang-Won LeeVLDB 2023 · 14 citations
- Low-Latency Communication for Fast DBMS Using RDMA and Shared MemoryPhilipp Fent, Alexander van Renen, Andreas Kipf, Viktor Leis et al.ICDE 2020 · 44 citations
- Predictive Translation: High-Performance Buffer Management Without the Trade-OffsMichael Zinsmeister, Lam-Duy Nguyen, Viktor Leis, Thomas NeumannSIGMOD 2026 · 3 citations
