Date Added: Jan 2010
XML is becoming the universal language for communicating information on the Web and has gained wide acceptance through its standardisation. As such XML plays an important enabling role for dynamic computation over the Web. Compression of XML documents is crucial in this process as, in its raw form, it often contains a sizable amount of redundancy. Several XML compression algorithms have been proposed but none make use of the DTD when it is available. Here the authors present a novel compression algorithm for XML documents that conform to a given DTD that separates the document's structure from its data, taking advantage of the regular structure of XML elements.