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.
DownloadPaper 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