Affiliation:
1. INRIA Futurs---LRI, PCRI, France
2. ICAR CNR, Italy
3. DEIS---University of Calabria, Italy
Abstract
XML compression has gained prominence recently because it counters the disadvantage of the verbose representation XML gives to data. In many applications, such as data exchange and data archiving, entirely compressing and decompressing a document is acceptable. In other applications, where queries must be run over compressed documents, compression may not be beneficial since the performance penalty in running the query processor over compressed data outweighs the data compression benefits. While balancing the interests of compression and query processing has received significant attention in the domain of relational databases, these results do not immediately translate to XML data.
In this article, we address the problem of embedding compression into XML databases without degrading query performance. Since the setting is rather different from relational databases, the choice of compression granularity and compression algorithms must be revisited. Query execution in the compressed domain must also be rethought in the framework of XML query processing due to the richer structure of XML data. Indeed, a proper storage design for the compressed data plays a crucial role here.
The
XQ
ue
C
system (
XQ
uery Processor and
C
ompressor) covers a wide set of XQuery queries in the compressed domain and relies on a workload-based cost model to perform the choices of the compression granules and of their corresponding compression algorithms. As a consequence, XQueC provides efficient query processing on compressed XML data. An extensive experimental assessment is presented, showing the effectiveness of the cost model, the compression ratios, and the query execution times.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Reference53 articles.
1. Dictionary-based order-preserving string compression
2. APA 2004. Apache custom log format. http://www.apache.org/docs/mod/mod_log_config.html. APA 2004. Apache custom log format. http://www.apache.org/docs/mod/mod_log_config.html.
Cited by
28 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献