When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-16738
Go to the corresponding Portal

Müldner, Tomasz ; Fry, Christopher ; Miziolek, Jan Krzysztof ; Durno, Scott

SXSAQCT and XSAQCT: XML Queryable Compressors

08261.MueldnerTomasz.Paper.1673.pdf (0.9 MB)


Recently, there has been a growing interest in queryable XML compressors, which can be used to query compressed data with minimal decompression, or even without any decompression. At the same time, there are very few such projects, which have been made available for testing and comparisons. In this paper, we report our current work on two novel queryable XML compressors; a schema-based compressor, SXSAQCT, and a schema-free compressor, XSAQCT. While the work on both compressors is in its early stage, our experiments (reported here) show that our approach may be successfully competing with other known queryable compressors.

BibTeX - Entry

  author =	{Tomasz M{\"u}ldner and Christopher Fry and Jan Krzysztof Miziolek and Scott Durno},
  title =	{SXSAQCT and XSAQCT: XML Queryable Compressors},
  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 =		{},
  annote =	{Keywords: XML compression, queryable}

Keywords: XML compression, queryable
Seminar: 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