Transaction Commitment At Minimal Communication Cost

Summary: Defines commit cost as network hops and proves a tight necessary-and-sufficient lower bound linking commit communication structure to network topology. Presents a simple distributed algorithm that attains this minimal-hop bound and is time-optimal within a natural class of protocols. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 782
Venue: PODS
Year: 1987
Pagerank: 5.093636e-05
Overall Rank: 13,174 | 9.62%
DOI: 10.1145/28659.28670

Incoming Non-self Citations Over Time

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

Authors

1. Adrian Segall (Technion)
2. Ouri Wolfson (Technion)

BibTeX Citation

@inproceedings{segall_pods87,
        address = {New York, NY, USA},
        series = {{PODS} '87},
        title = {{TRANSACTION COMMITMENT AT MINIMAL COMMUNICATION COST}},
        url = {https://dl.acm.org/doi/10.1145/28659.28670},
        doi = {10.1145/28659.28670},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Segall, Adrian and Wolfson, Ouri},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
7,540	On The Complexity Of Commit Protocols	1985	PODS	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
2	2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
3	4,338	Analysis of Distributed Commit Protocols	1982	SIGMOD
4	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
5	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
6	7,540	On The Complexity Of Commit Protocols	1985	PODS
7	6,568	Optimal Termination Protocols for Network Partitioning	1983	PODS
8	4,419	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD
9	7,736	How Fast can a Distributed Transaction Commit?	2017	PODS
10	13,159	Commitment In A Partitioned Distributed Database	1988	SIGMOD