XML is an extremely verbose data format, with a high degree of redundant information, due to the same tags being repeated over and over for multiple data items, and due to both tags and data values being represented as strings. Viewed in relational database terms, XML stores the “schema” with each and every “record” in the repository. The size increase incurred by publishing data in XML format is estimated to be as much as 400 % , making it a prime target for compression. While standard general-purpose compressors, such as zip, gzip or bzip, typically compress XML data reasonably well, specialized XML compressors have been developed over the last decade that exploit the specific structural aspects of XML data. These new techniques fall into two classes: (i) Compression-oriented, where the goal is to maximize the compression ratio of the data, typically up to a factor of two better than the general-purpose compressors; and (ii) Query-oriented, where the goal is to...
- 2.Cheney J. Compressing XML with multiplexed hierarchical PPM models. In: Proceedings of the Data Compression Conference; 2001. p. 163–72Google Scholar
- 3.Ferragina P, Luccio F, Manzini G, Muthukrishnan M. Compressing and searching XML data via two zips. In: Proceeding of the 15th International World Wide Web Conference; 2006. p. 751–60.Google Scholar
- 4.Girardot M, Sundaresan N. Millau: an encoding format for efficient representation and exchange of XML over the Web. In: Proceedings of the 9th International World Wide Web Conference; 2000.Google Scholar
- 6.Liefke H, Suciu D. XMill: an efficent compressor for XML data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 153–64.Google Scholar
- 7.Min JK, Park M, Chung C. XPRESS: a queriable compression for XML data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 122–33.Google Scholar
- 9.Tolani P, Haritsa J. XGRIND: a query-friendly XML compressor. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 225–35.Google Scholar