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: 14217
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,965 | 24.78%
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
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00011147309
1,731	Write-Optimized B-Trees	2004	VLDB	9.9081882e-05
2,267	In-Memory Performance for Big Data	2015	VLDB	8.8388928e-05
2,924	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.9562091e-05
3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.8518631e-05
3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.6543667e-05
4,018	Virtual-Memory Assisted Buffer Management	2023	SIGMOD	6.952278e-05
7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6785094e-05
7,988	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5113542e-05
8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.3637177e-05

Semantically Similar Papers

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