Path-Based XML Stream Compression with XPath Query Support

  • Bingyi Qian
  • Hongzhi Wang
  • Jianzhong Li
  • Hong Gao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7419)


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.


XML stream compression XPath query path encoding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, J., Xia, K.-J.: Application of data display according to demand in web. In: Proceedings of Computer Engineering and Design (2008)Google Scholar
  2. 2.
    Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh based content routing using XML. In: Symposium on Operating Systems Principles (2001)Google Scholar
  3. 3.
    Min, J.-K., Park, M.-J., Chung, C.-W.: Xpress: A Queriable Compression for XML Data. In: SIGMOD Conference, pp. 122–133 (2003)Google Scholar
  4. 4.
    Liefke, H., Suciu, D.: XMill: an Efficient Compressor for XML Data. In: Proc of ACM SIGMOD (2000)Google Scholar
  5. 5.
    Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: Proc of VLDB (2003)Google Scholar
  6. 6.
    Wang, H., Li, J., Luo, J., et al.: XCpaqs: Compression of XML Document with XPath Query Support. In: Proc of ITCC (2003)Google Scholar
  7. 7.
    Carlisle, D., Ion, P.: Mathematical Markup Language (MathML) Version 2.0 (second Edition). W3C Recommendation (October 21, 2003),
  8. 8.
    Gudgin, M., Hadley, M., Mendelsohn, N., et al.: SOAP Version 1.2 Specification (2007),
  9. 9.
    Clark, J.: Xsl Transformations (xslt) Version 1.0 (2005),
  10. 10.
    Wang, H., Li, J., Luo, J., et al.: Twig Query Processing in Path-based Compressed XML Data. In: Proc. of NDBC (2004)Google Scholar
  11. 11.
    Tolani, P.M., Haritsa, J.R.: XGRIND: A Query-friendly XML Compressor. In: Proc. of the 18th International Conference on Data Engineering (2002)Google Scholar
  12. 12.
    Min, J., Park, M.-J., Chung, C.: XPRESS: A Queriable Compression for XML Data. In: Proc. of ACM SIGMOD (2003)Google Scholar
  13. 13.
    Liefke, H., Suciu, D.: XMILL: an Efficient Compressor for XML Data. In: Proc of ACM SIGMOD (2000)Google Scholar
  14. 14.
    Berglund, A., Boag, S., Chamberlin, D., et al.: XML Path Language (XPath) 2.0, 2nd edn. (2010),

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bingyi Qian
    • 1
  • Hongzhi Wang
    • 1
  • Jianzhong Li
    • 1
  • Hong Gao
    • 1
  1. 1.Harbin Institute of TechnologyChina

Personalised recommendations