An analysis of XML compression efficiency

Authors:
Christopher J. Augeri;Dursun A. Bulutoglu;Barry E. Mullins;Rusty O. Baldwin;Leemon C. Baird, III
Affiliations:
Wright Patterson Air Force Base, Dayton, OH;Wright Patterson Air Force Base, Dayton, OH;Wright Patterson Air Force Base, Dayton, OH;Wright Patterson Air Force Base, Dayton, OH;United States Air Force Academy (USAFA), Colorado Springs, CO
Venue:
Proceedings of the 2007 workshop on Experimental computer science
Year:
2007

Citing 12
Cited 10

Arithmetic coding revisited

ACM Transactions on Information Systems (TOIS)
XMill: an efficient compressor for XML data

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Millau: an encoding format for efficient representation and exchange of XML over the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Algorithms and programming models for efficient representation of XML for Internet applications

Proceedings of the 10th international conference on World Wide Web
Introduction to Information Theory and Data Compression

Introduction to Information Theory and Data Compression
A Corpus for the Evaluation of Lossless Compression Algorithms

DCC '97 Proceedings of the Conference on Data Compression
XPRESS: a queriable compression for XML data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
PPM: One Step to Practicality

DCC '02 Proceedings of the Data Compression Conference
Compressing XML with Multiplexed Hierarchical PPM Models

DCC '01 Proceedings of the Data Compression Conference
XGRIND: A Query-Friendly XML Compressor

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
AXECHOP: A Grammar-based Compressor for XML

DCC '05 Proceedings of the Data Compression Conference
Comparative Analysis of XML Compression Technologies

World Wide Web

Tiny web services: design and implementation of interoperable and evolvable sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
MPEG-4 Part 25: A graphics compression framework for XML-based scene graph formats

Image Communication
Features Need Stories

ICSR '09 Proceedings of the 11th International Conference on Software Reuse: Formal Foundations of Reuse and Domain Engineering
An intelligent framework for mobile devices

SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
A metadata encoding for memory-constrained devices

Proceedings of the 49th Annual Southeast Regional Conference
Secure transport and adaptation of MC-EZBC video utilizing H.264-based transport protocols

Image Communication
FENCE: continuous access control enforcement in dynamic data stream environments

Proceedings of the third ACM conference on Data and application security and privacy
Schema Independent XML Compressor

International Journal of Information Retrieval Research
XRecursive: Connecting XML with Relational Databases

International Journal of Information Retrieval Research
3D graphics compression and rendering framework

Proceedings of the 6th International Conference on Computer Vision / Computer Graphics Collaboration Techniques and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

XML simplifies data exchange among heterogeneous computers, but it is notoriously verbose and has spawned the development of many XML-specific compressors and binary formats. We present an XML test corpus and a combined efficiency metric integrating compression ratio and execution speed. We use this corpus and linear regression to assess 14 general-purpose and XML-specific compressors relative to the proposed metric. We also identify key factors when selecting a compressor. Our results show, XMill or WBXML may be useful in some instances, but a general-purpose compressor is often the best choice.