...eve that our representation is better suited for inmemory storage of XML documents, than DAG-based representations. Note that our representation can also be incrementally updated; as experiments show =-=[12]-=-, even after thousands of updates, the additional overhead on the structure stays below 40% wrt the size of compressing from scratch. Of course, an XML document consists of more things than just tree ...