Added support for key-value store

Signed-off-by: Andrei Thorp <athorp@evernote.com>