loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliations: 1 Universidad Pública de Navarra, Spain ; 2 Instituto Tecnológico de Informática, Spain

ISBN: 978-989-8111-53-1

Keyword(s): Database replication, distributed databases, snapshot isolation, read one write all, correctness criteria, formal proofs.

Related Ontology Subjects/Areas/Topics: Business Analytics ; Communication and Software Technologies and Architectures ; Data Engineering ; Data Warehouses and Data Mining ; Distributed and Mobile Software Systems ; e-Business ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Internet Information Systems ; Management Information Systems ; Software Engineering

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.173.36

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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.; Irún-Briz L. and (2008). RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS.In Proceedings of the Third International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8111-53-1, pages 45-53. DOI: 10.5220/0001877700450053

@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 2: ICSOFT,},
year={2008},
pages={45-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001877700450053},
isbn={978-989-8111-53-1},
}

TY - CONF

JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 2: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.