ByShard: Sharding in a Byzantine Environment

Summary: ByShard unifies sharding under Byzantine failures, adapting 2PC and 2PL with minimal Byzantine primitives. It presents 18 multi-shard protocols spanning throughput, isolation, latency, and abort-rate trade-offs for scalable ACID systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12588
Venue: VLDB
Year: 2021
Pagerank: 6.2158533e-05
Overall Rank: 5,446 | 62.64%
DOI: 10.14778/3476249.3476275

Incoming Non-self Citations Over Time

Authors

1. Jelle Hellings (University of California Davis)
2. Mohammad Sadoghi (University of California Davis)

BibTeX Citation

@article{hellings_vldb21,
        title = {{ByShard: Sharding in a Byzantine Environment}},
        author = {Hellings, Jelle and Sadoghi, Mohammad},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2230--2243},
        doi = {10.14778/3476249.3476275},
        url = {https://doi.org/10.14778/3476249.3476275},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,339	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.7548559e-05
5,559	Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems	2024	VLDB	6.1741042e-05
6,476	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8686486e-05
6,811	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.7658045e-05
7,329	GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism	2023	VLDB	5.6435171e-05
7,913	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.5181056e-05
7,975	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.515614e-05
8,445	Chemistry behind Agreement	2023	CIDR	5.4240058e-05
10,481	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD	5.093636e-05
10,858	Optimal Sharding for Scalable Blockchains with Deconstructed SMR	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
657	Towards Scaling Blockchain Systems via Sharding	2019	SIGMOD	0.00015236213
1,120	BlockchainDB - A Shared Database on Blockchains	2019	VLDB	0.00012096593
1,545	Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database	2019	VLDB	0.00010408717
1,642	CAPER: A Cross-Application Permissioned Blockchain	2019	VLDB	0.00010149234
1,843	ResilientDB: Global Scale Resilient Blockchain Fabric	2020	VLDB	9.6340278e-05
3,238	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD	7.6084417e-05
5,333	Atomic Commitment Across Blockchains	2020	VLDB	6.2623948e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,338	Adaptive Sharding in Untrusted Environments	2026	SIGMOD
2	11,210	Towards Full Stack Adaptivity in Permissioned Blockchains	2024	VLDB
3	8,112	Scalable Byzantine Fault Tolerance via Partial Decentralization	2022	VLDB
4	13,228	Is Byzantine Agreement Useful In A Distributed Database?	1984	PODS
5	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
6	7,329	GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism	2023	VLDB
7	10,858	Optimal Sharding for Scalable Blockchains with Deconstructed SMR	2025	VLDB
8	1,843	ResilientDB: Global Scale Resilient Blockchain Fabric	2020	VLDB
9	3,238	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD
10	657	Towards Scaling Blockchain Systems via Sharding	2019	SIGMOD