XGRIND: A Query-friendly XML Compressor

Tolani, Pankaj M and Haritsa, Jayant R (2002) XGRIND: A Query-friendly XML Compressor. In: 18th International Conference on Data Engineering (ICDE’02), 26 February – 1 March, 2002, San Jose, USA, pp. 225-234.

Preview

PDF Xgrind.pdf Download (349kB)

Abstract

XML documents are extremely verbose since the "schema" is repeated for every "record" in the document. While a variety of compressors are available to address this problem, they are not designed to support direct querying of the compressed document, a useful feature from a database perspective. In this paper, we propose a new compression tool called XGrind, that directly supports queries in the compressed domain. A special feature of XGrind is that the compressed document retains the structure of the original document, permitting reuse of the standard XML techniques for processing the compressed document. Performance evaluation over a variety of XML documents and user queries indicates that XGrind simultaneously delivers improved query processing times and reasonable compression ratios.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:14
URI:	http://eprints.iisc.ac.in/id/eprint/1049

Actions (login required)

View Item