Abstract
XML is widely deployed over the Internet for a prevalent tasks, including configuration files, protocols, and web services. In XML, simple messages can be quite large due to verbose syntax. The two major constraints in XML application is its size and querying efficiency. This paper proposes a scheme to increase the compression ratio of QUICX (Query and Update support for Indexed and Compressed XML) system by applying a bitmask based compression algorithm instead of using LZW compression. The proposed algorithm carries over the data containers present in the system for increasing the compression ratio. In conventional LZW compression, the repetitive contents are replaced by corresponding code that is available in the dictionary. On encountering new contents, corresponding code is created and entered in to the dictionary and to the compressed file. The dictionary size is increased for the file containing more non-repetitive words. This drawback is averted using bitmask based compression and the results are drawn showing the efficiency of the proposed system.
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.
References
Arion, A., Bonifati, A., Costa, G., D’Aguanno, S., Manolescu, I., Pugliese, A.: Efficient query evaluation over compressed XML data. In: Hwang, J., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 200–218. Springer, Heidelberg (2004)
Cheney, J.: Compressing XML with multiplexed hierarchical PPM models. In: Proceedings of the IEEE Data Compression Conference, pp. 163–172 (2000)
Murthy, C., Mishra, P.: Lossless Compression using Efficient Encoding of Bitmasks. In: IEEE Computer Society Annual Symposium on VLSI (2009)
Cheng, J., Ng, W.: XQzip: Querying compressed XML using structural indexing. In: Hwang, J., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 219–236. Springer, Heidelberg (2004)
Haritsa, J.R., Tolani, P.M.: XGRIND: A query-friendly XML compressor. In: IEEE Proceedings of the 18th International Conference on Data Engineering (2002)
Min, J.K., Park, M.J., Chung, C.W.: XPRESS: A queriable compression for XML data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2003)
Liefke, H., Suciu, D.: XMill: An efficient compressor for XML data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 153–164 (2000)
Murthy, C., Mishra, P.: Bitmask-based control word compression for NISC architectures. In: Proceedings of ACM Great Lakes Symposium on VLSI, GLSVLSI (2009)
Grimsmo, N.: Faster Path indexes for search in XML data. In: Proc.19 Australasian Database Conference (2008)
Seong, S., Mishra, P.: Bitmask-based code compression for embedded systems. IEEE Trans. CAD 27(4), 673–685 (2008)
Senthilkumar, R., Kannan, A.: Query and Update support for Indexed and Compressed XML (QUICX). In: WIMo/CoNeCo 2011. CCIS, vol. 162, pp. 414–428 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Senthilkumar, R., Lingeshwaraa, C., Kannan, A. (2011). Content Based Compression for Quicx System. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22714-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-22714-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22713-4
Online ISBN: 978-3-642-22714-1
eBook Packages: Computer ScienceComputer Science (R0)