Key value store with a REST API