License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.08261.9
URN: urn:nbn:de:0030-drops-16924
Go to the corresponding Portal

Arion, Andrei ; Bonifati, Angela ; Manolescu, Ioana ; Pugliese, Andrea

Optimizing XML Compression in XQueC

08261.ArionAndrei.Paper.1692.pdf (0.2 MB)


We present our approach to the problem of optimizing compression choices in the context of the XQueC compressed XML database system. In XQueC, data items are aggregated into containers, which are further grouped to be compressed together. This way, XQueC is able to exploit data commonalities and to perform query evaluation in the compressed domain, with the aim of improving both compression and querying performance. However, different compression
algorithms have different performance and support different sets of operations in the compressed domain. Therefore, choosing how to group containers and which compression algorithm to apply to each group is a challenging issue. We address this problem through an appropriate cost model and a suitable blend of heuristics which, based on a given query workload, are capable of driving
appropriate compression choices.

BibTeX - Entry

  author =	{Arion, Andrei and Bonifati, Angela and Manolescu, Ioana and Pugliese, Andrea},
  title =	{{Optimizing XML Compression in XQueC}},
  booktitle =	{Structure-Based Compression of Complex Massive Data},
  pages =	{1--12},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8261},
  editor =	{Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-16924},
  doi =		{10.4230/DagSemProc.08261.9},
  annote =	{Keywords: XML compression}

Keywords: XML compression
Collection: 08261 - Structure-Based Compression of Complex Massive Data
Issue Date: 2008
Date of publication: 20.11.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI