XGrind: a query-friendly XML compressor

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 databa...

Full description

Saved in:
Bibliographic Details
Main Authors: Tolani, P.M., Haritsa, J.R.
Format: Conference Proceeding
Language:English
Subjects:
Applied sciences
Automation
Bandwidth
Computer science
Computer science
control theory
systems
Containers
Exact sciences and technology
Information systems. Data bases
Internet
Memory organisation. Data processing
Personal digital assistants
Processor scheduling
Query processing
Software
Spatial databases
XML
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 evaluations over a variety of XML documents and user queries indicate that XGrind simultaneously delivers improved query processing times and reasonable compression ratios.
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.2002.994712