PAXQuery: Efficient Parallel Processing of Complex XQuery

Jesús Camacho-Rodríguez 1, 2 Dario Colazzo 3 Ioana Manolescu 1, 2
2 OAK - Database optimizations and architectures for complex large data
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
Abstract : Increasing volumes of data are being produced and exchanged over the Web, in particular in tree-structured formats such as XML or JSON. This leads to a need of highly scalable algorithms and tools for processing such data, capable to take advantage of massively parallel processing platforms.This work considers the problem of efficiently parallelizing the execution of complex nested data processing, expressed in XQuery. We provide novel algorithms showing how to translate such queries into PACT, a recent framework generalizing MapReduce in particular by supporting many-input tasks. We present the first formal translation of complex XQuery algebraic expressions into PACT plans, and demonstrate experimentally the efficiency and scalability of our approach.
Type de document :
Communication dans un congrès
BDA'2014: 30e journées Bases de Données Avancées, Oct 2014, Grenoble-Autrans, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01086809
Contributeur : Jesús Camacho-Rodríguez <>
Soumis le : mardi 25 novembre 2014 - 02:58:31
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : jeudi 26 février 2015 - 10:15:45

Fichier

paxquery-bda-2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01086809, version 1

Collections

Citation

Jesús Camacho-Rodríguez, Dario Colazzo, Ioana Manolescu. PAXQuery: Efficient Parallel Processing of Complex XQuery. BDA'2014: 30e journées Bases de Données Avancées, Oct 2014, Grenoble-Autrans, France. 〈hal-01086809〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

432