Coordination avoidance in database systems

P Bailis, A Fekete, MJ Franklin, A Ghodsi… - Proceedings of the …, 2014 - dl.acm.org
Minimizing coordination, or blocking communication between concurrently executing
operations, is key to maximizing scalability, availability, and high performance in database …

The end of slow networks: It's time for a redesign

C Binnig, A Crotty, A Galakatos, T Kraska… - arxiv preprint arxiv …, 2015 - arxiv.org
Next generation high-performance RDMA-capable networks will require a fundamental
rethinking of the design and architecture of modern distributed DBMSs. These systems are …

Scalable state-machine replication

CE Bezerra, F Pedone… - 2014 44th Annual IEEE …, 2014 - ieeexplore.ieee.org
State machine replication (SMR) is a well-known technique able to provide fault-tolerance.
SMR consists of sequencing client requests and executing them against replicas in the …

Analysing snapshot isolation

A Cerone, A Gotsman - Journal of the ACM (JACM), 2018 - dl.acm.org
Snapshot isolation (SI) is a widely used consistency model for transaction processing,
implemented by most major databases and some of transactional memory systems …

Database replication: a tale of research across communities

B Kemme, G Alonso - Proceedings of the VLDB Endowment, 2010 - dl.acm.org
Replication is a key mechanism to achieve scalability and fault-tolerance in databases. Its
importance has recently been further increased because of the role it plays in achieving …

Multi-version concurrency via timestamp range conflict management

D Lomet, A Fekete, R Wang… - 2012 IEEE 28th …, 2012 - ieeexplore.ieee.org
A database supporting multiple versions of records may use the versions to support queries
of the past or to increase concurrency by enabling reads and writes to be concurrent. We …

System and method of performing snapshot isolation in distributed databases

S Hildenbrand, C Binnig, F Faerber… - US Patent …, 2015 - Google Patents
(57) ABSTRACT A system and method of performing Snapshot isolation in distributed
databases. Each node stores local snapshot infor mation that enforces Snapshot isolation …

Viper: A fast snapshot isolation checker

J Zhang, Y Ji, S Mu, C Tan - … of the Eighteenth European Conference on …, 2023 - dl.acm.org
Snapshot isolation (SI) is supported by most commercial databases and is widely used by
applications. However, checking SI today---given a set of transactions, checking if they obey …

High performance state-machine replication

PJ Marandi, M Primi, F Pedone - 2011 IEEE/IFIP 41st …, 2011 - ieeexplore.ieee.org
State-machine replication is a well-established approach to fault tolerance. The idea is to
replicate a service on multiple servers so that it remains available despite the failure of one …

Distributed snapshot isolation: global transactions pay globally, local transactions pay locally

C Binnig, S Hildenbrand, F Färber, D Kossmann, J Lee… - The VLDB journal, 2014 - Springer
Modern database systems employ Snapshot Isolation to implement concurrency control and
isolationbecause it promises superior query performance compared to lock-based …