Skip to main content
SpringerLink
Log in

XML Compression

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 733 Accesses

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 via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  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.

    Article  Google Scholar 

  2. Cheney J. Compressing XML with multiplexed hierarchical PPM models. In: Proceedings Data Compression Conference; 2001. p. 163–72

    Google Scholar 

  3. Ferragina P, Luccio F, Manzini G, Muthukrishnan M. Compressing and searching XML data via two zips. In: Proceeding 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 9th International World Wide Web Conference; 2000.

    Google Scholar 

  5. Liefke H, Suciu D. An extensible compressor for XML data. ACM SIGMOD Rec. 2000;29(1):57–62.

    Google Scholar 

  6. Liefke H, Suciu D. XMill: an efficent compressor for XML data. In: Proceedings 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 ACM SIGMOD International Conference on Management of Data; 2003. p. 122–33.

    Google Scholar 

  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.

    Article  Google Scholar 

  9. Tolani P, Haritsa J. XGRIND: a query-friendly XML compressor. In: Proceedings 18th International Conference on Data Engineering; 2002. p. 225–35.

    Google Scholar 

  10. Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Trans Inf Theory. 1977;23(3):337–43.

    Article  MathSciNet  MATH  Google Scholar 

  11. www.dbxml.com

  12. www.ebi.ac.uk

  13. www.ictcompress.com

  14. www.ictcompress.com/xml.html

  15. www.xmlzip.com

Download references

Author information

Authors and Affiliations

  1. University of Washington, Seattle, WA, USA

    Dan Suciu

  2. Indian Institute of Science, Bangalore, India

    Jayant R. Haritsa

Authors
  1. Dan Suciu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jayant R. Haritsa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Suciu .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Laboratoire d'Informatique de Grenoble, CNRS and LIG, 681 rue de la passerelle, 38000, Grenoble, France

    Sihem Amer-Yahia

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Suciu, D., Haritsa, J.R. (2016). XML Compression. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_783-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_783-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation