Simplifying Distributed Database Systems Design by Using a Broadcast Network

Summary: Proposes providing atomic broadcast and failure detection as network primitives in LAMBDA to simplify commit, concurrency control, and crash recovery. Demonstrates a two-phase non-blocking commit and read-one/write-all replication, with a log-based recovery, and argues network-level broadcast reduces messages and complexity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2312
Venue: SIGMOD
Year: 1984
Pagerank: 5.093636e-05
Overall Rank: 13,236 | 9.19%
DOI: 10.1145/602259.602290

Incoming Non-self Citations Over Time

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

Authors

1. Jo-Mei Chang (AT&T)

BibTeX Citation

@inproceedings{chang_sigmod84,
        title = {{Simplifying Distributed Database Systems Design by Using a Broadcast Network}},
        author = {Chang, Jo-Mei},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602290},
        url = {https://dl.acm.org/doi/10.1145/602259.602290},
        year = {1984}
}

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
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
3,811	A Recovery Algorithm for a Distributed Database System	1983	PODS	7.1060924e-05
7,541	Determining the Last Process to Fail (Extended Abstract)	1983	PODS	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,990	On Totally Ordering Checkpoints In Distributed Data Bases	1982	SIGMOD
2	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
3	2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
4	13,079	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS
5	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
6	14,524	Multilevel Atomicity	1982	PODS
7	13,159	Commitment In A Partitioned Distributed Database	1988	SIGMOD
8	6,983	Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems	1994	SIGMOD
9	4,338	Analysis of Distributed Commit Protocols	1982	SIGMOD
10	7,736	How Fast can a Distributed Transaction Commit?	2017	PODS