Evaluating the Role of Context in Syntax Directed Compression of XML Documents

Authors:
S. Hariharan;Priti Shankar
Affiliations:
Indian Institute of Science, India;Indian Institute of Science, India
Venue:
DCC '06 Proceedings of the Data Compression Conference
Year:
2006

Citing 0
Cited 3

EXEM: Efficient XML data exchange management for mobile applications

Information Systems Frontiers
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression

SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
A context-dependent XML compression approach to enable business applications on mobile devices

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new technique based on recursive finite state machines, for tracking context to be used in a statistical code compression scheme for XML documents. An arithmetic coding scheme [1] is used for this purpose. We also study the tradeoffs between space and compression ratio, by observing the effects of either using or ignoring root to leaf contexts for textual content in the associated tree structures.