Other option may be BerkleyDB/Java. It should be pretty easy to get started. In terms of querying things may be a bit more difficult (as for any KV store), but as far as I remember there are ways to programmatically define secondary indexes. (note: I'm not affiliated with Oracle/Sun/Berkley/etc. :-)