An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems

Summary: SP: almost-serial in-memory protocol using timestamps and mutexes to start before predecessor commits while preserving read-committed isolation. 7x read-heavy, 2x update-heavy throughput vs 2PL; single SP can beat multiprocessor locking; multicore SP variant. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8887
Venue: VLDB
Year: 2002
Pagerank: 5.1037155e-05
Overall Rank: 6,341 | 55.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stephen Blott
2. Henry F. Korth

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,307	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.0599752e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,887	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	4.1945683e-05
13,054	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases.	1983	VLDB	4.1945683e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
9,224	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.3696239e-05
4,429	Concurrency on High-Traffic Data Elements	1982	PODS	6.1953675e-05
4,923	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	5.8232144e-05
13,052	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD	4.1945683e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503