Dictionary-Based Compression Algorithms for Tree Structured Data


Electronic data like XML/HTML documents, called tree structured data, have been rapidly increasing and have become larger day by day. In this paper, we propose an efficient compression and decompression algorithms based on the Lempel-Ziv compression scheme by improving XMill and XDemill (Liefke and Suciu, SIGMOD 2000) which is a compressor and a… (More)


4 Figures and Tables