License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-16919
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1691/
Go to the corresponding Portal


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

The XQueC Project: Compressing and Querying XML

pdf-format:
Document 1.pdf (206 KB)


Abstract

We outline in this paper the main contributions of the XQueC project. XQueC, namely XQuery processor and Compressor, is the first compression tool to seamlessly allow XQuery queries in the compressed domain. It includes a set of data structures, that basically shred the XML document into suitable chunks linked to each other, thus disagreeing with the ’homomorphic’ principle so far adopted in previous XML compressors. According to this principle, the compressed document is homomorphic to the original document. Moreover, in order to avoid the time consumption due to compressing and decompressing intermediate query results, XQueC applies ‘lazy’ decompression by issuing the queries directly in the compressed domain.

BibTeX - Entry

@InProceedings{arion_et_al:DSP:2008:1691,
  author =	{Andrei Arion and Angela Bonifati and Ioana Manolescu and Andrea Pugliese},
  title =	{The XQueC Project: Compressing and Querying XML},
  booktitle =	{Structure-Based Compression of Complex Massive Data },
  year =	{2008},
  editor =	{Stefan B{\"o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter},
  number =	{08261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1691},
  annote =	{Keywords: XML compression, Data structures, XQuery querying}
}

Keywords: XML compression, Data structures, XQuery querying
Seminar: 08261 - Structure-Based Compression of Complex Massive Data
Issue Date: 2008
Date of publication: 20.11.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI