A wrapper for key/value storage with soft invalidation and tags