https://github.com/sebastianelvis/sharding-bib

A curated collection of peer-reviewed publications on sharding, from the distributed transaction perspective.
https://github.com/sebastianelvis/sharding-bib

Last synced: 4 months ago
JSON representation

A curated collection of peer-reviewed publications on sharding, from the distributed transaction perspective.

• Host: GitHub
• URL: https://github.com/sebastianelvis/sharding-bib
• Owner: SebastianElvis
• Created: 2019-07-20T01:28:45.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2020-06-14T14:17:20.000Z (about 6 years ago)
• Last Synced: 2025-07-02T09:42:13.421Z (12 months ago)
• Size: 1.95 KB
• Stars: 3
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Sharding bibliography

This repository collects existing peer-reviewed publications on sharding, from the distributed transaction perspective. It aims at boosting the research on sharding for permissionless blockchains.

We classify these publications according to their designated functionalities as below. All publications are sorted chronologically.

- Crash-fault-tolerant (CFT) data store

- CFT transaction store

- Byzantine-fault-tolerant (BFT) Atomic Commit Protocols (ACP)

- Blockchain sharding

## CFT data store

- Bigtable: A Distributed Storage System for Structured Data. OSDI'06.

- CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data. SC'06.

- Dynamo: Amazon’s Highly Available Key-value Store. SOSP'07.

- PNUTS : Yahoo !’ s Hosted Data Serving Platform. VLDB'08.

- Cassandra - A Decentralized Structured Storage System. ACM SIGOPS Operating Systems Review, 2010.

- Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams. SIGMOD'13.

- Sharding the Shards : Managing Datastore Locality at Scale with Akkio. OSDI'18

- Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores. NSDI'19.

## CFT transaction store

- Transaction Management in the R* Distributed Database Management System. TODS'86.

- Sinfonia: a new paradigm for building scalable distributed systems. SOSP'07.

- Large-scale Incremental Processing Using Distributed Transactions and Notifications. OSDI'10.

- Granola: Low-overhead Distributed Transaction Coordination. ATC'12.

- Calvin: Fast distributed transactions for partitioned database systems. SIGMOD'12.

- Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions. VLDB'14.

- Extracting More Concurrency from Distributed Transactions. OSDI'14.

- Omid: Lock-free transactional support for distributed data stores. ICDE'14.

- No compromises: distributed transactions with consistency, availability, and performance. SOSP'15.

- Implementing linearizability at large scale and low latency. SOSP'15.

- Building Consistent Transactions with Inconsistent Replication. SOSP'15.

- MaaT: Effective and scalable coordination of distributed transactions in the cloud. VLDB'15.

- Towards a Non-2PC Transaction Management in Distributed Database Systems. SIGMOD'16.

- An evaluation of distributed concurrency control. VLDB'17.

- Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System. VLDB'18.

- Multi-Shot Distributed Transaction Commit. DISC'18.

- Distributed transactional reads: the strong, the quick, the fresh & the impossible. Middleware'18.

- Fast General Distributed Transactions with Opacity. SIGMOD'19.

- Distributed Transactional Systems Cannot Be Fast. SPAA'19.

## BFT ACP

- Scalable State-Machine Replication. DSN'14.

- Dynamic scalable state machine replication. DSN'16.

- Elastic State Machine Replication. TPDS'17.

- Multi-Shot Distributed Transaction Commit. DISC'18.

- Byzantine Fault-Tolerant atomic multicast. DSN'18.

(This subsection is still WIP. PRs are welcome.)

## Blockchain sharding

- A Secure Sharding Protocol For Open Blockchains. CCS'16.

- Omniledger: A secure, scale-out, decentralized ledger via sharding. S&P'18.

- RapidChain : Scaling Blockchain via Full Sharding. CCS'18.

- Towards Scaling Blockchain Systems via Sharding. SIGMOD'18.

- Monoxide : Scale Out Blockchain with Asynchronous Consensus Zones. NSDI'19.

- Chainspace : A Sharded Smart Contracts Platform. NDSS'19.

- Robust and Scalable Consensus for Sharded Distributed Ledgers. Preprint, 2019.

- OHIE: Blockchain Scaling Made Simple. S&P'20.

- SoK: Communication Across Distributed Ledgers. Preprint, 2019

- Divide and Scale: Formalization of Distributed Ledger Sharding Protocols. Preprint, 2019.