JISBD 01: Un Prototipo para la Consulta sobre Documentos Transformados con LZCS (JISBD 01: A Prototype for Querying over LZCS Transformed Documents)

Joaquin Adiego (jadiego@infor.uva.es)1, Gonzalo Navarro (gnavarro@dcc.uchile.cl)2, Pablo de la Fuente (pfuente@infor.uva.es)1

1Universidad de Valladolid
2Universidad de Chile

This paper appears in: Revista IEEE América Latina

Publication Date: July 2009
Volume: 7,   Issue: 3 
ISSN: 1548-0992

We present novel query algorithms that efficiently support some popular XPath operations over LZCS-transformed documents. The LZCS transformation compresses a redundant XML collection without loss. The main idea of LZCS, inspired by Lempel-Ziv compression, is to replace whole substructures by previous occurrences thereof, and our algorithms try to reuse the work done over those repeating substructures. The algorithms are implemented in a prototype called lzcs-grep. The main advantage of lzcs-grep is that it processes the documents in transformed form, obtaining very fast response times in combination with low memory requirements. Our experimental results show that lzcs-grep is competitive with other XPath processors even over untransformed documents, and by far unbeaten when it can operate over their LZCS-transformed version

Index Terms:
Database Query Processing, Query Languages, Data Compression   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (423)]