RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
A formal characterization of SI-based ROWA replication protocols
Snapshot isolation (SI) is commonly used in some commercial DBMSs with a multiversion
concurrency control mechanism since it never blocks read-only transactions. Recent database
replication protocols have been designed using SI replicas where transactions are firstly
executed in a delegate replica and their updates (if any) are propagated to the rest of the
replicas at commit time; i.e. they follow the Read One Write All (ROWA) approach. This paper
provides a formalization that shows the correctness of abstract protocols which cover these
replication proposals. These abstract protocols differ in the properties demanded for achieving
a global SI level and those needed for its generalized SI (GSI) variant ¿ allowing reads from old
snapshots. Additionally, we propose two more relaxed properties that also ensure a global GSI
level. Thus, some applications can further optimize their performance in a replicated system
while obtaining GSI.
© 2010 Elsevier B.V. All rights reserved., The authors wish to thank the reviewers for their valuable comments that helped us to greatly improve the quality and readability of this paper. This work has been supported by the Spanish Government under research grant TIN2009-14460-C03. Besides, the authors wish to thank the reviewers for their valuable comments that helped us to greatly improve the quality and readability of this paper.