Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, and Orion Hodson
Providing strong consistency in replicated databases is important for correctness. Strong consistency 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. To provide strong consistency, we propose two scalable techniques that exploit lazy updage propagation and workload information. 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.
In 26th IEEE International Conference on Data Engineering
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. http://www.ieee.org/