Abstract: XML has become the de-facto standard for exchanging information on theWeb. However, XML data is recognized as verbose since its heavily repeated tags introduce significant redundancy. In order to save disk space and network bandwidth, a variety of compres

Key words: XML compression, XML update, Query processing