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.
@InProceedings{bonifati_et_al:DagSemProc.08261.6, author = {Bonifati, Angela and Leighton, Gregory and M\"{a}kinen, Veli and Maneth, Sebastian and Navarro, Gonzalo and Pugliese, Andrea}, title = {{An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--17}, 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/entities/document/10.4230/DagSemProc.08261.6}, URN = {urn:nbn:de:0030-drops-16776}, doi = {10.4230/DagSemProc.08261.6}, annote = {Keywords: Compressed self-index, compressed XML representation, XPath, XQuery} }
Feedback for Dagstuhl Publishing