Compression vs Queryability - A Case Study

Abstract : Some compromise on compression is known to be necessary, if the relative positions of the information stored by semi-structured documents are to remain accessible under queries. With this in view, we compare, on an example, the `query-friendliness' of XML documents, when compressed into straightline tree grammars which are either regular or context-free. The queries considered are in a limited fragment of XPath, corresponding to a type of patterns; each such query defines naturally a non-deterministic, bottom-up `query automaton' that runs just as well on a tree as on its compressed dag.
Type de document :
Communication dans un congrès
Dagstuhl Seminar 08621, Jun 2008, Dagstuhl, Germany. http://drops.dagstuhl.de/opus/volltexte/2008/1676, 2008, Structure-Based Compression of Complex Massive Data. 〈http://drops.dagstuhl.de/opus/volltexte/2008/1676/〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00449563
Contributeur : Siva Anantharaman <>
Soumis le : vendredi 22 janvier 2010 - 10:03:29
Dernière modification le : mercredi 29 novembre 2017 - 10:20:00
Document(s) archivé(s) le : jeudi 17 juin 2010 - 23:11:17

Fichier

PostDagstuhl08-Siva.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00449563, version 1

Collections

Citation

Siva Anantharaman. Compression vs Queryability - A Case Study. Dagstuhl Seminar 08621, Jun 2008, Dagstuhl, Germany. http://drops.dagstuhl.de/opus/volltexte/2008/1676, 2008, Structure-Based Compression of Complex Massive Data. 〈http://drops.dagstuhl.de/opus/volltexte/2008/1676/〉. 〈inria-00449563〉

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

63