Comment by StavrosK

If you use SQLite, you can use Goatfish[1]. It's not production-ready or as robust as Postgres's hstore, but it's embedded (since it works with SQLite) and also allows you to index various properties.

[1] https://github.com/stochastic-technologies/goatfish