This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Strongly consistent replication for a bargain
Long Beach, CA, USA
March 01-March 06
ISBN: 978-1-4244-5445-7
Konstantinos Krikellas, School of Informatics, University of Edinburgh, UK
Sameh Elnikety, Microsoft Research, UK
Zografoula Vagena, Concentra Consulting Ltd, UK
Orion Hodson, Microsoft Research, UK
Strong consistency is an important correctness property for replicated databases. It ensures that each transaction accesses the latest committed database state as provided in centralized databases. Achieving strong consistency in replicated databases is a major performance challenge and is typically not provided, exposing inconsistent data to client applications. We propose two scalable techniques that exploit lazy update propagation and workload information to guarantee strong consistency by delaying transaction start. We implement a prototype replicated database system and incorporate the proposed techniques for providing strong consistency. Extensive experiments using both a micro-benchmark and the TPC-W benchmark demonstrate that our proposals are viable and achieve considerable scalability while maintaining strong consistency.
Citation:
Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, Orion Hodson, "Strongly consistent replication for a bargain," icde, pp.52-63, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010
Usage of this product signifies your acceptance of the Terms of Use.