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.11
URN: urn:nbn:de:0030-drops-16738
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2008/1673/
Go to the corresponding Portal


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

SXSAQCT and XSAQCT: XML Queryable Compressors

pdf-format:
08261.MueldnerTomasz.Paper.1673.pdf (0.9 MB)


Abstract

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

@InProceedings{muldner_et_al:DagSemProc.08261.11,
  author =	{M\"{u}ldner, Tomasz and Fry, Christopher and Miziolek, Jan Krzysztof and Durno, Scott},
  title =	{{SXSAQCT and XSAQCT: XML Queryable Compressors}},
  booktitle =	{Structure-Based Compression of Complex Massive Data},
  pages =	{1--27},
  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 =		{https://drops.dagstuhl.de/opus/volltexte/2008/1673},
  URN =		{urn:nbn:de:0030-drops-16738},
  doi =		{10.4230/DagSemProc.08261.11},
  annote =	{Keywords: XML compression, queryable}
}

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