A Theory of Timestamp-Based Concurrency Control for Nested Transactions

Summary: Rigorous timestamp-based concurrency control and recovery framework for nested transactions; introduces local static atomicity (LSA) as a modular correctness property. Per-object LSA implies global serializability; generalizes Reed–Herlihy algorithms and proves they preserve LSA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7872
Venue: VLDB
Year: 1988
Pagerank: 4.3139594e-05
Overall Rank: 9,629 | 33.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,529	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.0252405e-05
12,920	A Serialization Graph Construction for Nested Transactions	1990	PODS	4.1945683e-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,920	A Serialization Graph Construction for Nested Transactions	1990	PODS	4.1945683e-05
4,912	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB	5.8321169e-05
2,710	Towards a Unified Theory of Concurrency Control and Recovery	1993	PODS	8.2504476e-05
2,315	Hybrid Concurrency Control for Abstract Data Types (Extended Abstract)	1988	PODS	9.0443059e-05
5,957	Nested Transactions and Read/Write Locking (Preliminary Report)	1987	PODS	5.2564433e-05
12,827	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS	4.1945683e-05
1,243	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	0.00013096387
12,707	Concurrency Control and Recovery in Transactional Process Management	1999	PODS	4.1945683e-05
14,323	Multilevel Atomicity	1982	PODS	-
3,123	Concurrency Control for Resilient Nested Transactions	1983	PODS	7.5249489e-05