I've added a new object called SerializableDualKeyMap to GXml implementing GXml.Serializable interface, and other one called SerializableTreeMap.
Both implement Serializable, allowing you to create XML representation of the objects (if they are Serializable too) contained in a Gee.TreeMap and a new class to manage objects with two keys.
May you want to add the implementation of SerializableDualKeyMap to Gee.