RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS

J. E. Armendáriz-´Iñigo, J. R. González de Mendívil, J. R. Garitagoitia, J. R. Juárez-Rodríguez, F. D. Muñoz-Escoí, L. Irún-Briz

2008

Abstract

The concept of Generalized Snapshot Isolation (GSI) has been recently proposed as a suitable extension of conventional Snapshot Isolation (SI) for replicated databases. In GSI, transactions may use older snapshots instead of the latest snapshot required in SI, being able to provide better performance without significantly increasing the abortion rate when write/write conflicts among transactions are low. We study and formally proof a sufficient condition that replication protocols with SI replicas following the deferred update technique must obey to achieve GSI. They must provide global atomicity and commit update transactions in the very same order at all sites. However, as this is a sufficient condition, it is possible to obtain GSI by relaxing certain assumptions about the commit ordering of certain update transactions.

Download


Paper Citation


in Harvard Style

E. Armendáriz-´Iñigo J., R. González de Mendívil J., R. Garitagoitia J., R. Juárez-Rodríguez J., D. Muñoz-Escoí F. and Irún-Briz L. (2008). RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-53-1, pages 45-53. DOI: 10.5220/0001877700450053

in Bibtex Style

@conference{icsoft08,
author={J. E. Armendáriz-´Iñigo and J. R. González de Mendívil and J. R. Garitagoitia and J. R. Juárez-Rodríguez and F. D. Muñoz-Escoí and L. Irún-Briz},
title={RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2008},
pages={45-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001877700450053},
isbn={978-989-8111-53-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS
SN - 978-989-8111-53-1
AU - E. Armendáriz-´Iñigo J.
AU - R. González de Mendívil J.
AU - R. Garitagoitia J.
AU - R. Juárez-Rodríguez J.
AU - D. Muñoz-Escoí F.
AU - Irún-Briz L.
PY - 2008
SP - 45
EP - 53
DO - 10.5220/0001877700450053