Partitioning XML Data for Iterative Queries. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Partitioning XML Data for Iterative Queries.

Résumé

This paper presents an XML partitioning technique that allows main- memory query engines to process a class of XQuery queries, that we dub iterative queries, on arbitrarily large input documents. We provide a static analysis technique to recognize these queries. The static analysis is based on paths extracted from queries and does not need additional schema information. We then provide an algorithm using path information for partitioning the input documents of iter- ative queries. This algorithm admits a streaming implementation, whose effectiveness is experimentally validated.
Fichier non déposé

Dates et versions

hal-00758699 , version 1 (29-11-2012)

Identifiants

  • HAL Id : hal-00758699 , version 1

Citer

Nicole Bidoit, Dario Colazzo, Noor Malla, Carlo Sartiani. Partitioning XML Data for Iterative Queries.. International Database Engineering & Applications Symposium (IDEAS), Aug 2012, Prague, Czech Republic. ⟨hal-00758699⟩
164 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More