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: 10038
Venue: VLDB
Year: 2009
Pagerank: 0.00011338762
Overall Rank: 1,282 | 91.21%
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
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,141	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001200422
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
1,964	OLTP on Hardware Islands	2012	VLDB	9.3880822e-05
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,338	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.7254375e-05
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
3,860	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	7.0670192e-05
3,880	Controlled Lock Violation	2013	SIGMOD	7.0491452e-05
4,064	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.9305199e-05
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05
8,315	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB	5.4553606e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
10,902	Cache Coherence Over Disaggregated Memory	2025	VLDB	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-05
13,642	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
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
374	Life beyond Distributed Transactions: an Apostate's Opinion	2007	CIDR	0.00019766683
1,458	Adaptive Locking Strategies in a Multi-node Data Sharing Environment	1991	VLDB	0.00010723424
2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.2495387e-05
2,558	The Oracle Universal Server Buffer Manager	1997	VLDB	8.41572e-05
5,819	A Fast General-Purpose Hardware Synchronization Mechanism	1985	SIGMOD	6.0770946e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,860	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB
2	3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD
3	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
4	13,642	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,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD
7	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
8	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
9	773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
10	2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD