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.9793485e-05
Overall Rank: 11,352 | 23.68%
DOI: 10.14778/3749646.3749680

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.00048001919
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028317906
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015360975
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013988699
1,334	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00010995094
1,757	Write-Optimized B-Trees	2004	VLDB	9.7131504e-05
2,295	In-Memory Performance for Big Data	2015	VLDB	8.6819789e-05
2,951	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.8166642e-05
3,062	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.6920087e-05
3,241	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.4996708e-05
4,094	Virtual-Memory Assisted Buffer Management	2023	SIGMOD	6.8103269e-05
6,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.633832e-05
7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.4631389e-05
8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.2433703e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,277	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
2	4,173	In-Network Support for Transaction Triaging	2021	VLDB
3	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
4	6,050	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
5	9,008	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,122	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB
8	971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
9	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
10	13,049	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB