Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

XML Compression

  • Dan Suciu
  • Jayant R. Haritsa
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_783

Definition

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 % [14], 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...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Arion A, Bonifati A, Manolescu I, Pugliese A. XQueC: a query-conscious compressed XML database. ACM Trans Internet Technol. 2007;7(2):1–35.CrossRefGoogle Scholar
  2. 2.
    Cheney J. Compressing XML with multiplexed hierarchical PPM models. In: Proceedings of the Data Compression Conference; 2001. p. 163–72Google Scholar
  3. 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. 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
  5. 5.
    Liefke H, Suciu D. An extensible compressor for XML data. ACM SIGMOD Rec. 2000;29(1):57–62.CrossRefGoogle Scholar
  6. 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. 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
  8. 8.
    Min JK, Park M, Chung C. XPRESS: a compressor for effective archiving, retrieval, and update of XML documents. ACM Trans Internet Technol. 2006;6(3):223–58.CrossRefGoogle Scholar
  9. 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
  10. 10.
    Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Trans Inf Theory. 1977;23(3):337–43.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
  12. 12.
  13. 13.
  14. 14.
  15. 15.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of WashingtonSeattleUSA
  2. 2.Indian Institute of ScienceBangaloreIndia

Section editors and affiliations

  • Sihem Amer-Yahia
    • 1
  1. 1.Laboratoire d'Informatique de GrenobleCNRS and LIGGrenobleFrance