HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra 1 Marc Shapiro 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either re-execute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and orders only conflicting transactions. It results that transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. Our algorithm ensures serializability, and is live and safe in spite of faults.
Document type :
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

Contributor : Pierre Sutra Connect in order to contact the contributor
Submitted on : Tuesday, March 31, 2009 - 4:04:53 PM
Last modification on : Friday, January 21, 2022 - 3:21:50 AM
Long-term archiving on: : Friday, September 24, 2010 - 10:50:33 AM


Files produced by the author(s)


  • HAL Id : inria-00232662, version 4
  • ARXIV : 0802.0137


Pierre Sutra, Marc Shapiro. Fault-Tolerant Partial Replication in Large-Scale Database Systems. [Research Report] RR-6440, INRIA. 2008, pp.25. ⟨inria-00232662v4⟩



Record views


Files downloads