Atomicity with Incompatible Presumptions

Summary: Identifies incompatibility among atomic commit protocols that blocks their composition and derives a correctness criterion for safe integration. Proposes Presumed Any, a new atomic commit protocol that unifies the three standard 2PC variants and proves its correctness. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1184
Venue: PODS
Year: 1999
Pagerank: 4.1945683e-05
Overall Rank: 12,706 | 11.61%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Yousef J. Al-Houmaily
2. Panos K. Chrysanthis

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,089	A New Presumed Commit Optimization for Two Phase Commit	1993	VLDB	7.5893456e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,477	Atomic Commitment Across Blockchains	2020	VLDB	5.4863741e-05
3,567	Analysis of Distributed Commit Protocols	1982	SIGMOD	6.9622092e-05
6,028	Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems	1994	SIGMOD	5.2415551e-05
3,089	A New Presumed Commit Optimization for Two Phase Commit	1993	VLDB	7.5893456e-05
14,323	Multilevel Atomicity	1982	PODS	-
6,266	Increasing the Resilience of Atomic Commit, at No Additional Cost	1995	PODS	5.1340399e-05
2,315	Hybrid Concurrency Control for Abstract Data Types (Extended Abstract)	1988	PODS	9.0443059e-05
7,666	How Fast can a Distributed Transaction Commit?	2017	PODS	4.6846408e-05
5,254	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	5.6013994e-05
2,871	A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report)	1987	PODS	7.97706e-05