Skip to main navigation Skip to search Skip to main content

Efficient Query Evaluation over Compressed XML Data

  • Andrei Arion
  • , Angela Bonifati
  • , Gianni Costa
  • , Sandra D'Aguanno
  • , Ioana Manolescu
  • , Andrea Pugliese
  • INRIA-Futurs and Xyleme
  • CNR
  • University of Calabria

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

21 Citations (Scopus)

Abstract

XML suffers from the major limitation of high redundancy. Even if compression can be beneficial for XML data, however, once compressed, the data can be seldom browsed and queried in an efficient way. To address this problem, we propose XQueC, an [XQue]ry processor and [C]ompressor, which covers a large set of XQuery queries in the compressed domain. We shred compressed XML into suitable data structures, aiming at both reducing memory usage at query time and querying data while compressed. XQueC is the first system to take advantage of a query workload to choose the compression algorithms, and to group the compressed data granules according to their common properties. By means of experiments, we show that good trade-offs between compression ratio and query capability can be achieved in several real cases, as those covered by an XML benchmark. On average, XQueC improves over previous XML query-aware compression systems, still being reasonably closer to general-purpose query-unaware XML compressors. Finally, QETs for a wide variety of queries show that XQueC can reach speed comparable to XQuery engines on uncompressed data.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsElisa Bertino, Stavros Christodoulakis, Manolis Koubarakis, Dimitris Plexousakis, Vassilis Christophides, Klemens Bohm, Elena Ferrari
PublisherSpringer Verlag
Pages200-218
Number of pages19
ISBN (Electronic)9783540212003
DOIs
Publication statusPublished - 1 Jan 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2992
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Efficient Query Evaluation over Compressed XML Data'. Together they form a unique fingerprint.

Cite this