Path-based XML stream compression with XPath query support

Abstract

XML stream has redundancy that results in waste of processing time and bandwidth in transmission from sender to receiver. It is significant to compress XML stream for smaller bandwidth and more efficient query processing. This paper presents a compression for XML streams technology. This compressing method divides XML stream into structure and context, and then encodes them respectively. In the meantime, it keeps homomorphism between compressed XML stream and original one. It divides XML stream into paths and encodes them into path encodings that supports XML stream to be compressed during the arrival of XML stream, which obviously increases the efficiency of XPath query process on XML stream. The XPath query execution on compressed XML stream is also presented. Experimental results demonstrate the effectiveness and efficiency of the methods proposed in this paper. © 2012 Springer-Verlag.