Improving OLTP Scalability using Speculative Lock Inheritance

Summary: SLI lets hot locks pass directly between transactions, bypassing lock-manager bottlenecks for short OLTP workloads. In Shore-MT, SLI decouples lock contention from thread count, delivering linear scalability with minimal changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8f9990a10fcbce6b
Venue: VLDB
Year: 2009
Pagerank: 0.00011129439
Overall Rank: 1,297 | 91.29%
DOI: 10.14778/1687627.1687682

Incoming Non-self Citations Over Time

Authors

1. Ryan Johnson (Carnegie Mellon University; EPFL)
2. Ippokratis Pandis (Carnegie Mellon University)
3. Anastasia Ailamaki (EPFL)

BibTeX Citation

@article{johnson_vldb09,
        title = {{Improving OLTP Scalability using Speculative Lock Inheritance}},
        author = {Johnson, Ryan and Pandis, Ippokratis and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687682},
        url = {https://doi.org/10.14778/1687627.1687682},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
261	Data-Oriented Transaction Execution	2010	VLDB	0.00022868935
614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001556755
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
1,026	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012423267
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011768531
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010858298
1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010679703
1,972	OLTP on Hardware Islands	2012	VLDB	9.2858692e-05
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7087896e-05
2,379	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5478851e-05
3,047	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.7124257e-05
3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9690685e-05
3,898	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.936402e-05
3,932	Controlled Lock Violation	2013	SIGMOD	6.9182359e-05
4,138	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.7856488e-05
6,329	Scalable Database Logging for Multicores	2018	VLDB	5.8129197e-05
8,396	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB	5.3403216e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
11,299	Cache Coherence Over Disaggregated Memory	2025	VLDB	4.9793485e-05
11,835	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9793485e-05
13,955	Toward Scalable Transaction Processing: Evolution of Shore-MT	2013	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037859131
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028317906
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
381	Life beyond Distributed Transactions: an Apostate's Opinion	2007	CIDR	0.00019491561
1,492	Adaptive Locking Strategies in a Multi-node Data Sharing Environment	1991	VLDB	0.0001050794
2,075	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.0795726e-05
2,590	The Oracle Universal Server Buffer Manager	1997	VLDB	8.2477934e-05
5,931	A Fast General-Purpose Hardware Synchronization Mechanism	1985	SIGMOD	5.9430349e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,898	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB
2	3,261	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD
3	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
4	13,955	Toward Scalable Transaction Processing: Evolution of Shore-MT	2013	VLDB
5	157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD
6	2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD
7	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
8	1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB
9	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
10	2,337	A Scalable Lock Manager for Multicores	2013	SIGMOD