Partitioning XML Data for Iterative Queries.

Nicole Bidoit 1, 2 Dario Colazzo 1, 2 Noor Malla 1, 2 Carlo Sartiani 3
1 LRI - Laboratoire de Recherche en Informatique
2 OAK - Database optimizations and architectures for complex large data
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
3 DMI - Dipartimento di Matematica e Informatica
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.
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00758699
Contributor : Dario Colazzo <>
Submitted on : Thursday, November 29, 2012 - 10:52:36 AM
Last modification on : Monday, May 28, 2018 - 2:38:02 PM

Identifiers

  • HAL Id : hal-00758699, version 1

Collections

INRIA | UMR8623 | LRI-LAHDAK

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

486

Contact


archive-ouverte@inria.fr