Statistics for Scalable and Highly Available Database Systems in the Cloud