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

Bonifati, Angela ; Leighton, Gregory ; Mäkinen, Veli ; Maneth, Sebastian ; Navarro, Gonzalo ; Pugliese, Andrea

An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation

pdf-format:
08261.BonifatiAngela.Paper.1677.pdf (0.2 MB)

Abstract

We describe the architecture and main algorithmic design decisions for an XQuery/XPath processing engine over XML collections which will be represented using a self-indexing approach, that is, a compressed representation that will allow for basic searching and navigational operations in compressed form. The goal is a structure that occupies little space and thus permits manipulating large collections in main memory.

BibTeX - Entry

@InProceedings{bonifati_et_al:DSP:2008:1677,
  author =	{Angela Bonifati and Gregory Leighton and Veli M{\"a}kinen and Sebastian Maneth and Gonzalo Navarro and Andrea Pugliese},
  title =	{An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation},
  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/1677},
  annote =	{Keywords: Compressed self-index, compressed XML representation, XPath, XQuery}
}

Keywords: Compressed self-index, compressed XML representation, XPath, XQuery
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