Enhancing Transaction Processing through Indirection Skipping

Summary: Indirection skipping replaces multi-layer traversals (secondary/primary indexes, buffer pools) with direct access paths, also benefiting concurrency control and data movement. It delivers up to 19.7× higher throughput on a 40-thread TPC-C-like workload. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h16ae6fcbab146edf
Venue: VLDB
Year: 2025
Pagerank: 4.9769913e-05
Overall Rank: 11,359 | 23.66%
DOI: 10.14778/3749646.3749680
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Riki Otaki (University of Chicago)
2. Jun Hyuk Chang (University of Chicago)
3. Aaron J. Elmore (University of Chicago)
4. Goetz Graefe (Google)

BibTeX Citation

@article{otaki_vldb25,
        title = {{Enhancing Transaction Processing through Indirection Skipping}},
        author = {Otaki, Riki and Chang, Jun Hyuk and Elmore, Aaron J. and Graefe, Goetz},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4104--4116},
        doi = {10.14778/3749646.3749680},
        url = {https://doi.org/10.14778/3749646.3749680},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028316479
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013983316
1,335	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00010991964
1,757	Write-Optimized B-Trees	2004	VLDB	9.7107503e-05
2,291	In-Memory Performance for Big Data	2015	VLDB	8.6855592e-05
2,952	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.8143358e-05
3,064	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.6883866e-05
3,243	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.4963763e-05
4,094	Virtual-Memory Assisted Buffer Management	2023	SIGMOD	6.8094958e-05
6,726	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6953141e-05
7,446	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5227651e-05
8,994	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.2408882e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,286	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
2	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
3	4,173	In-Network Support for Transaction Triaging	2021	VLDB
4	6,052	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
5	9,018	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD
6	157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD
7	7,124	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB
8	960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
9	6,871	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
10	13,055	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB