Add key-value store implementation