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.
This paper was partially supported by NGFR 973 grant 2012CB316200 and NSFC grant 61003046, 6111113089. Doctoral Fund of Ministry of Education of China (No. 20102302120054). The Fundamental Research Funds for the Central Universities (No. HIT.NSRIF.2013064).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Liu, J., Xia, K.-J.: Application of data display according to demand in web. In: Proceedings of Computer Engineering and Design (2008)
Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh based content routing using XML. In: Symposium on Operating Systems Principles (2001)
Min, J.-K., Park, M.-J., Chung, C.-W.: Xpress: A Queriable Compression for XML Data. In: SIGMOD Conference, pp. 122–133 (2003)
Liefke, H., Suciu, D.: XMill: an Efficient Compressor for XML Data. In: Proc of ACM SIGMOD (2000)
Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: Proc of VLDB (2003)
Wang, H., Li, J., Luo, J., et al.: XCpaqs: Compression of XML Document with XPath Query Support. In: Proc of ITCC (2003)
Carlisle, D., Ion, P.: Mathematical Markup Language (MathML) Version 2.0 (second Edition). W3C Recommendation (October 21, 2003), http://www.w3.org/TR/2003/REC-MathML2-20031021/
Gudgin, M., Hadley, M., Mendelsohn, N., et al.: SOAP Version 1.2 Specification (2007), http://www.w3.org/TR/soap12
Clark, J.: Xsl Transformations (xslt) Version 1.0 (2005), http://uddi.xml.org/uddi-org
Wang, H., Li, J., Luo, J., et al.: Twig Query Processing in Path-based Compressed XML Data. In: Proc. of NDBC (2004)
Tolani, P.M., Haritsa, J.R.: XGRIND: A Query-friendly XML Compressor. In: Proc. of the 18th International Conference on Data Engineering (2002)
Min, J., Park, M.-J., Chung, C.: XPRESS: A Queriable Compression for XML Data. In: Proc. of ACM SIGMOD (2003)
Liefke, H., Suciu, D.: XMILL: an Efficient Compressor for XML Data. In: Proc of ACM SIGMOD (2000)
Berglund, A., Boag, S., Chamberlin, D., et al.: XML Path Language (XPath) 2.0, 2nd edn. (2010), http://www.w3.org/TR/2010/REC-xpath20-20101214/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, B., Wang, H., Li, J., Gao, H. (2012). Path-Based XML Stream Compression with XPath Query Support. In: Bao, Z., et al. Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33050-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-33050-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33049-0
Online ISBN: 978-3-642-33050-6
eBook Packages: Computer ScienceComputer Science (R0)