scala.xml
Mutable storage of immutable xml trees
an Index returns some unique key that is part of a node
A persistent store with set semantics