Is Byzantine Agreement Useful In A Distributed Database?

Summary: Analyzes when Byzantine Agreement benefits general-purpose DBMS, arguing its main role is distributing client input transactions to fully replicated databases. Finds limited utility for commit, broadcast, and object-location tasks, bridging practitioner–theory gaps. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 684
Venue: PODS
Year: 1984
Pagerank: 5.093636e-05
Overall Rank: 13,228 | 9.25%
DOI: 10.1145/588011.588022

Incoming Non-self Citations Over Time

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

Authors

1. Hector Garcia-Molina (Princeton University)
2. Frank Pittelli (Princeton University)
3. Susan Davidson (University of Pennsylvania)

BibTeX Citation

@inproceedings{garciamolina_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{IS BYZANTINE AGREEMENT USEFUL IN A DISTRIBUTED DATABASE?}},
        url = {https://dl.acm.org/doi/10.1145/588011.588022},
        doi = {10.1145/588011.588022},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Garcia-Molina, Hector and Pittelli, Frank and Davidson, Susan},
        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 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
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
2	13,174	Transaction Commitment At Minimal Communication Cost	1987	PODS
3	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
4	4,917	Database and Distributed Computing Foundations of Blockchains	2019	SIGMOD
5	13,159	Commitment In A Partitioned Distributed Database	1988	SIGMOD
6	11,951	Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains	2018	VLDB
7	374	Life beyond Distributed Transactions: an Apostate's Opinion	2007	CIDR
8	8,112	Scalable Byzantine Fault Tolerance via Partial Decentralization	2022	VLDB
9	8,111	Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems	2022	VLDB
10	5,446	ByShard: Sharding in a Byzantine Environment	2021	VLDB