research-article

SIPRe: a partial database replication protocol with SI replicas

Authors:

J. E. Armendáriz-Iñigo,

J. R. González de Mendívil,

F. D. Muñoz-EscoíAuthors Info & Claims

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Pages 2181 - 2185

https://doi.org/10.1145/1363686.1364207

Published: 16 March 2008 Publication History

Abstract

Database replication has been researched as a solution to overcome the problems of performance and availability of distributed systems. Full database replication, based on group communication systems, is an attempt to enhance performance that works well for a reduced number of sites. If application locality is taken into consideration, partial replication, i.e. not all sites store the full database, also enhances scalability. On the other hand, it is needed to keep all copies consistent. If each DBMS provides SI, the execution of transactions has to be coordinated so as to obtain Generalized-SI (GSI). In this paper, a partial replication protocol providing GSI is introduced that gives a consistent view of the database, providing an adaptive replication technique and supporting the failure and recovery of replicas.

References

[1]

J. E. Armendáriz, F. D. Muñoz, J. R. Juárez, J. R. G. de Mendívil, and B. Kemme. Evaluating certification protocols in the partial database state machine. In ARES, 2007.

[2]

H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, and P. E. O'Neil. A critique of ANSI SQL isolation levels. In SIGMOD Conf, 1995.

Digital Library

[3]

P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, 1987.

Digital Library

[4]

G. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: a comprehensive study. ACM Comput. Surv., 33(4):427--469, 2001.

Digital Library

[5]

C. Coulon, E. Pacitti, and P. Valduriez. Consistency management for partial replication in a high performance database cluster. In ICPADS, 2005.

Digital Library

[6]

F. Cristian. Understanding fault-tolerant distributed systems. Commun. ACM, 34(2):56--78, 1991.

Digital Library

[7]

X. Défago, A. Schiper, and P. Urbán. Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372--421, 2004.

Digital Library

[8]

S. Elnikety, W. Zwaenepoel, and F. Pedone. Database replication using generalized snapshot isolation. In SRDS, 2005.

Digital Library

[9]

U. Fritzke Jr and P. Ingels. Transactions on partially replicated data based on reliable and atomic multicasts. In ICDCS, pages 284--291, 2001.

Digital Library

[10]

J. R. G. de Mendívil, J. E. Armendáriz, F. D. Muñoz, L. Irùn, J. R. Garitagoitia, and J. R. Juárez. Non-blocking ROWA protocols implement GSI using SI replicas. Technical Report ITI-ITE-07/10, 2007.

[11]

J. Gray, P. Helland, P. E. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD Conf., 1996.

Digital Library

[12]

J. Holliday, D. Agrawal, and A. E. Abbadi. Partial database replication using epidemic communication. In ICDCS, pages 485--493, 2002.

Digital Library

[13]

R. Jiménez, M. Patiño, G. Alonso, and B. Kemme. Are quorums an alternative for data replication? ACM TODS, 28(3):257--294, 2003.

Digital Library

[14]

B. Kemme and G. Alonso. A new approach to developing and implementing eager database replication protocols. ACM TODS, 25(3):333--379, 2000.

Digital Library

[15]

N. Schiper, R. Schmidt, and F. Pedone. Optimistic algorithms for partial database replication. In OPODIS, pages 81--93, 2006.

Digital Library

[16]

D. Serrano, M. Patiño, R. Jiménez, and B. Kemme. Boosting database replication scalability through partial replication and 1-copy-SI. In PRDC, 2007.

Digital Library

[17]

A. Sousa, A. Correia Jr., F. Moura, J. Pereira, and R. C. Oliveira. Evaluating certification protocols in the partial database state machine. In ARES, 2006.

Digital Library

[18]

TPC-W. Transaction processing performance council. Accessible in URL: http://www.tpc.org, 2007.

[19]

M. Wiesmann and A. Schiper. Comparison of database replication techniques based on total order broadcast. IEEE TKDE, 17(4):551--566, Apr. 2005.

Digital Library

[20]

M. Wiesmann, A. Schiper, F. Pedone, B. Kemme, and G. Alonso. Database replication techniques: A three parameter classification. In SRDS, 2000.

Digital Library

Cited By

Chaurasia BVerma AVerma P(2024)An in-depth and insightful exploration of failure detection in distributed systemsComputer Networks10.1016/j.comnet.2024.110432247(110432)Online publication date: Jun-2024
https://doi.org/10.1016/j.comnet.2024.110432
Mansouri YToosi ABuyya R(2017)Data Storage Management in Cloud EnvironmentsACM Computing Surveys10.1145/313662350:6(1-51)Online publication date: 11-Dec-2017
https://dl.acm.org/doi/10.1145/3136623
Zhou XZhou XYu ZTan K(2017)Posterior Snapshot Isolation2017 IEEE 33rd International Conference on Data Engineering (ICDE)10.1109/ICDE.2017.130(797-808)Online publication date: Apr-2017
https://doi.org/10.1109/ICDE.2017.130
Show More Cited By

Index Terms

SIPRe: a partial database replication protocol with SI replicas

Recommendations

k-bound GSI: a flexible database replication protocol
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Several previous works have proven that there is no way of guaranteeing a snapshot isolation level in symmetrical replicated database systems without blocking transactions when they are started. As a result of this, the generalized snapshot isolation (...
MIDDLE-R: Consistent database replication at the middleware level

The widespread use of clusters and Web farms has increased the importance of data replication. In this article, we show how to implement consistent and scalable data replication at the middleware level. We do this by combining transactional concurrency ...
Tashkent: uniting durability with transaction ordering for high-performance scalable database replication
EuroSys '06: Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006

In stand-alone databases, the functions of ordering the transaction commits and making the effects of transactions durable are performed in one single action, namely the writing of the commit record to disk. For efficiency many of these writes are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

March 2008

2586 pages

ISBN:9781595937537

DOI:10.1145/1363686

Conference Chairs:
Roger L. Wainwright
University of Tulsa
,
Hisham M. Haddad
Kennesaw State University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Spanish Government

Conference

SAC '08

Sponsor:

SIGAPP

SAC '08: The 2008 ACM Symposium on Applied Computing

March 16 - 20, 2008

Fortaleza, Ceara, Brazil

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
260
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chaurasia BVerma AVerma P(2024)An in-depth and insightful exploration of failure detection in distributed systemsComputer Networks10.1016/j.comnet.2024.110432247(110432)Online publication date: Jun-2024
https://doi.org/10.1016/j.comnet.2024.110432
Mansouri YToosi ABuyya R(2017)Data Storage Management in Cloud EnvironmentsACM Computing Surveys10.1145/313662350:6(1-51)Online publication date: 11-Dec-2017
https://dl.acm.org/doi/10.1145/3136623
Zhou XZhou XYu ZTan K(2017)Posterior Snapshot Isolation2017 IEEE 33rd International Conference on Data Engineering (ICDE)10.1109/ICDE.2017.130(797-808)Online publication date: Apr-2017
https://doi.org/10.1109/ICDE.2017.130
Tomsic ACrain TShapiro M(2015)Scaling Geo-replicated Databases to the MEC EnvironmentProceedings of the 2015 IEEE 34th Symposium on Reliable Distributed Systems Workshop (SRDSW)10.1109/SRDSW.2015.13(74-79)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1109/SRDSW.2015.13
Cincilla PMonnet SShapiro MMatos MGöschka KHung P(2014)Multi-site GargamelProceedings of the 9th Workshop on Middleware for Next Generation Internet Computing10.1145/2676733.2676737(1-6)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2676733.2676737
Binnig CHildenbrand SFärber FKossmann DLee JMay N(2014)Distributed snapshot isolationThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-014-0359-923:6(987-1011)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s00778-014-0359-9
Ardekani MSutra PShapiro M(2013)Non-monotonic Snapshot IsolationProceedings of the 2013 IEEE 32nd International Symposium on Reliable Distributed Systems10.1109/SRDS.2013.25(163-172)Online publication date: 30-Sep-2013
https://dl.acm.org/doi/10.1109/SRDS.2013.25
Ardekani MSutra PShapiro MPreguiça N(2013)On the scalability of snapshot isolationProceedings of the 19th international conference on Parallel Processing10.1007/978-3-642-40047-6_39(369-381)Online publication date: 26-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-40047-6_39
Peluso SRomano PQuaglia F(2012)SCOReProceedings of the 13th International Middleware Conference10.5555/2442626.2442655(456-475)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.5555/2442626.2442655
Peluso SRuivo PRomano PQuaglia FRodrigues L(2012)When Scalability Meets ConsistencyProceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems10.1109/ICDCS.2012.55(455-465)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1109/ICDCS.2012.55
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents