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

Summary: Introduces SP, an almost-serial main-memory transaction protocol using timestamps and mutexes to overlap execution before predecessors’ commit records reach disk while preserving committed-read safety. Outperforms strict 2PL by up to 7× throughput and 10× response time, with a multiprocessor variant. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9078
Venue: VLDB
Year: 2002
Pagerank: 5.7838912e-05
Overall Rank: 6,751 | 53.69%
DOI: 10.1016/B978-155860869-6/50068-8

Incoming Non-self Citations Over Time

Authors

1. Stephen Blott (AT&T)
2. Henry F. Korth (AT&T)

BibTeX Citation

@article{blott_vldb02,
        title = {{An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems}},
        author = {Blott, Stephen and Korth, Henry F.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50068-8},
        url = {https://doi.org/10.1016/B978-155860869-6/50068-8},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,831	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.6635729e-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
1	13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS
2	13,253	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
3	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
4	9,287	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR
5	4,580	Concurrency on High-Traffic Data Elements	1982	PODS
6	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
7	13,251	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
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	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB