You could use java.util.prefs.Preferences if the metadata is simple. Have you designed for hash collisions?