loading...
XGRIND: A Query-Friendly XML Compressor
San Jose, California February 26-March 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.99471218th International Conference on Data ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Pankaj M. Tolani, Indian Institute of Science
Jayant R. Haritsa, Indian Institute of Science
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.
Index Terms:
XML, Compression, Queries
Citation:
Pankaj M. Tolani, Jayant R. Haritsa, "XGRIND: A Query-Friendly XML Compressor," icde, pp.0225, 18th International Conference on Data Engineering (ICDE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.