The Cache Sketch: Revisiting Expiration-based Caching in the Age of Cloud Data Management