Enhancing Transaction Processing through Indirection Skipping
Riki Otaki, Jun Hyuk Chang, Aaron J. Elmore, Goetz Graefe
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper3
- Opportunities for Optimism in Contended Main-Memory Multicore TransactionsYihe Huang, William Qian, Eddie Kohler, Barbara Liskov 等VLDB 2020 · 被引用 60 次
- Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database SystemsMichael J. Freitag, Alfons Kemper, Thomas NeumannVLDB 2022 · 被引用 14 次
- Scalable and Robust Snapshot Isolation for High-Performance Storage EnginesAdnan Alhomssi, Viktor LeisVLDB 2023 · 被引用 12 次
相关 Paper
- Rapid Data Ingestion through DB-OS Co-designKyungmin Lim, Minseok Yoon, Kihwan Kim, Alan David Fekete 等SIGMOD 2025 · 被引用 1 次
- Tigger: A Database Proxy That Bounces With User-BypassMatthew Butrovich, Karthik Ramanathan, John Rollinson, Wan Shen Lim 等VLDB 2023 · 被引用 17 次
- LRU-C: Parallelizing Database I/Os for Flash SSDsBo-Hyun Lee, Mijin An, Sang-Won LeeVLDB 2023 · 被引用 14 次
- Low-Latency Communication for Fast DBMS Using RDMA and Shared MemoryPhilipp Fent, Alexander van Renen, Andreas Kipf, Viktor Leis 等ICDE 2020 · 被引用 44 次
- Predictive Translation: High-Performance Buffer Management Without the Trade-OffsMichael Zinsmeister, Lam-Duy Nguyen, Viktor Leis, Thomas NeumannSIGMOD 2026 · 被引用 3 次
