Multilevel Atomicity

Summary: Introduces multilevel atomicity: a layer atop transactions that specifies atomicity by allowed interleavings, decoupling atomicity from recovery to relax strict transaction semantics. Gives a distributed model and algorithm to detect global consistent state without quiescing. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 610
Venue: PODS
Year: 1982
Pagerank: -
Overall Rank: 14,524 | 0.36%
DOI: 10.1145/588111.588123

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Nancy A. Lynch (Laboratory for Computer Science, Massachusetts Institute of Technology; School of Information and Computer Science, Georgia Institute of Technology)

BibTeX Citation

@inproceedings{lynch_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{Multilevel Atomicity}},
        url = {https://dl.acm.org/doi/10.1145/588111.588123},
        doi = {10.1145/588111.588123},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Lynch, Nancy A.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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	7,736	How Fast can a Distributed Transaction Commit?	2017	PODS
2	12,900	Concurrency Control and Recovery in Transactional Process Management	1999	PODS
3	3,348	Multi-Level Recovery	1990	PODS
4	7,198	Nested Transactions with Multiple Commit Points: An Approach to the Structuring of Advanced Database Applications	1984	VLDB
5	1,930	A Theoretical Foundation Of Multi-Level Concurrency Control	1986	PODS
6	13,021	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS
7	5,194	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB
8	9,762	A Theory of Timestamp-Based Concurrency Control for Nested Transactions	1988	VLDB
9	6,983	Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems	1994	SIGMOD
10	13,079	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS