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: 5.1725247e-05
Overall Rank: 12,715 | 11.63%
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,761	A New Presumed Commit Optimization for Two Phase Commit	1993	VLDB	7.1991833e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,274	Atomic Commitment Across Blockchains	2020	VLDB	6.3602001e-05
4,271	Analysis of Distributed Commit Protocols	1982	SIGMOD	6.8598563e-05
6,863	Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems	1994	SIGMOD	5.8190903e-05
3,761	A New Presumed Commit Optimization for Two Phase Commit	1993	VLDB	7.1991833e-05
14,337	Multilevel Atomicity	1982	PODS	-
6,153	Increasing the Resilience of Atomic Commit, at No Additional Cost	1995	PODS	6.0344645e-05
2,739	Hybrid Concurrency Control for Abstract Data Types (Extended Abstract)	1988	PODS	8.243696e-05
7,675	How Fast can a Distributed Transaction Commit?	2017	PODS	5.6273708e-05
5,229	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.3772208e-05
3,869	A Knowledge Theoretic Analysis of Atomic Commitment Protocols (Preliminary Report)	1987	PODS	7.1151767e-05