Implement Key/Value store API