The Community for Technology Leaders
Data Compression Conference (2007)
Snowbird, Utah
Mar. 27, 2007 to Mar. 29, 2007
ISSN: 1068-0314
ISBN: 0-7695-2791-4
pp: 273-282
Christopher League , Long Island University
Kenjone Eng , Long Island University
The extensible markup language XML has become indispensable in many areas, but a significant disadvantage is its size: tagging a set of data increases the space needed to store it, the bandwidth needed to transmit it, and the time needed to parse it. We present a new compression technique based on the document type, expressed as a Relax NG schema. Assuming the sender and receiver agree in advance on the document type, conforming documents can be transmitted extremely compactly. On several data sets with high tag density this technique compresses better than other known XML-aware compressors, including those that consider the document type.

C. League and K. Eng, "Type-Based Compression of XML Data," 2007 Data Compression Conference (DCC'07)(DCC), Snowbird, UT, 2007, pp. 273-282.
81 ms
(Ver 3.3 (11022016))