Publications by Rodrigo Malta Schmidt

Deferred-update database replication : theory and algorithms

This thesis is about the design of high-performance fault-tolerant computer systems. More specifically, it focuses on how to develop database systems that behave correctly and with good performance even in the event of failures. Both performance and depend ...

EPFL2008

A formal analysis of the deferred update technique

Fernando Pedone, Rodrigo Malta Schmidt

The deferred update technique is a widely used approach for building replicated database systems. Its fame stems from the fact that read-only transactions can execute locally to any single database replica, providing good performance for workloads where tr ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2007

Optimistic Algorithms for Partial Database Replication

Fernando Pedone, Nicolas Schiper, Rodrigo Malta Schmidt

In this paper, we study the problem of partial database replication. Numerous previous works have investigated database replication, however, most of them focus on full replication. We are here interested in genuine partial replication protocols, which req ...

2006

A Primary-Backup Protocol for In-Memory Database Replication

Fernando Pedone, Rodrigo Malta Schmidt

The paper presents a primary-backup protocol to manage replicated in-memory database systems (IMDBs). The protocol exploits two features of IMDBs: coarse-grain concurrency control and deferred disk writes. Primary crashes are quickly detected by backups an ...

2006

Consistent Main-Memory Database Federations under Deferred Disk Writes

Fernando Pedone, Rodrigo Malta Schmidt

Current cluster architectures provide the ideal environment to run federations of main-memory database systems (FMMDBs). In FMMDBs, data resides in the main memory of the federation servers, significantly improving performance by avoiding I/O during the ex ...

2005

Optimal Asynchronous Garbage Collection for RDT Checkpointing Protocols

Fernando Pedone, Rodrigo Malta Schmidt

Communication-induced checkpointing protocols that ensure rollback-dependency trackability (RDT) guarantee important properties to the recovery system without explicit coordination. However, to the best of our knowledge, there was no garbage collection alg ...

2005