Refactor store interfaces and provide database as example implementation.
supersedes !237 (closed)
Relates to: #97 (closed)