Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking

Summary: Simulation-based comparison of Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking in data management workloads. MVTS yields only marginal gains over BTS; small transactions favor timestamp methods, while large transactions favor 2PL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7587
Venue: VLDB
Year: 1983
Pagerank: 0.00011352203
Overall Rank: 1,563 | 89.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wen-Te K. Lin
2. Jerry Nolte

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
5,183	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.6407162e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
12,992	Performance Evaluation of an Operating System Transaction Manager	1987	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
160	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00039860001
347	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD	0.00026610677
4,561	On the Power of Locking	1981	SIGMOD	6.0849734e-05
13,070	Performance Evaluation of Two Concurrency Control Mechanisms in a Distributed Database System	1981	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
13,052	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD	4.1945683e-05
2,088	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB	9.570953e-05
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
6,119	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.2009425e-05
5,183	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.6407162e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05