Storing Records in the Cloud