Syllable-based Compression for XML Documents

Syllable-based compression achieves sufficiently good results on text documents of a medium size. Since the majority of XML documents are of that size, we suppose that the syllable-based method can give good results on XML documents, especially on documents that have a simple structure (small amount of elements and attributes) and relatively long character data content. In this paper we propose two syllable-based compression methods for XML documents. The first method, XMLSyl, replaces XML tokens (element tags and attributes) by special codes in input document and then compresses this document using a syllable-based method. The second method, XMillSyl, incorporates syllable-based compression into the existing method for XML compression XMill. XMLSyl and XMillSyl are compared with a non-XML syllable-based method and with other existing method for XML compression.

• Type: Conference
• Year: 2006
• Where: DATESO
• Authors: Katsiaryna Chernik, Jan Lansky, Leo Galambos
• Keywords: DATESO 2006, DATESO 2007, Syllable-based Compression, Syllable-based Method, XML Documents