%0 Conference Paper %B Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA) %D 2001 %T Partial replication in the database state machine %A António Luis Sousa %A Fernando Pedone %A Rui Oliveira %A Francisco Moura %C Cambridge, United Kingdom %I IEEE %R 10.1109/NCA.2001.962546 %X

This paper investigates the use of partial replication in the Database State Machine approach introduced ear- lier for fully replicated databases. It builds on the or- der and atomicity properties of group communication primitives to achieve strong consistency and proposes two new abstractions: Resilient Atomic Commit and Fast Atomic Broadcast. Even with atomic broadcast, partial replication re- quires a termination protocol such as atomic commit to ensure transaction atomicity. With Resilient Atomic Commit our termination protocol allows the commit of a transaction despite the failure of some of the par- ticipants. Preliminary performance studies suggest that the additional cost of supporting partial replica- tion can be mitigated through the use of Fast Atomic Broadcast.

%8 February %> https://haslab.uminho.pt/sites/default/files/rco/files/partial_replication.pdf