LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
3DMI - Dipartimento di Matematica e Informatica (Dipartimento di Matematica e Informatica - Università degli Studi della Basilicata Viale Dell´Ateneo Lucano nº10, Macchia Romana - 85100, Potenza - Italy - Italie)
Abstract : 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.
Type de document :
Communication dans un congrès
International Database Engineering & Applications Symposium (IDEAS), Aug 2012, Prague, Czech Republic. 2012
https://hal.inria.fr/hal-00758699
Contributeur : Dario Colazzo
<>
Soumis le : jeudi 29 novembre 2012 - 10:52:36
Dernière modification le : lundi 28 mai 2018 - 14:38:02
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. 2012. 〈hal-00758699〉
