Obtaining Progressive Protocols for a Simple Multiversion Database Model

Summary: Characterizes an efficient multiversion DB model with necessary and sufficient conditions for serializability and rollback-free serializability. Derives the first general multiversion protocol using multiple versions to boost concurrency without transaction rollback. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7772
Venue: VLDB
Year: 1983
Pagerank: 5.5755414e-05
Overall Rank: 7,651 | 47.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Gael N. Buckley (University of Texas)
2. A. Silberschatz (University of Texas)

BibTeX Citation

@article{buckley_vldb83,
        title = {{Obtaining Progressive Protocols for a Simple Multiversion Database Model}},
        author = {Buckley, Gael N. and Silberschatz, A.},
        journal = {PVLDB},
        series = {{VLDB} '83},
        pages = {74--82},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,757	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.7828658e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
405	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00019061195
511	On Concurrency Control by Multiple Versions	1982	PODS	0.00017205623
5,583	Granularity Hierarchies in Concurrency Control	1983	PODS	6.1605537e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,128	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS
2	2,675	Serialization Graph Algorithms for Multiversion Concurrency Control	1988	PODS
3	4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
4	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
5	6,757	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS
6	6,526	Algorithmic Aspects of Multiversion Concurrency Control	1985	PODS
7	7,085	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
8	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	511	On Concurrency Control by Multiple Versions	1982	PODS
10	2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD