PAXQuery: Efficient Parallel Processing of Complex XQuery - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Knowledge and Data Engineering Année : 2015

PAXQuery: Efficient Parallel Processing of Complex XQuery

Résumé

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.
Fichier principal
Vignette du fichier
TKDE2391110.pdf (1021.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162929 , version 1 (11-06-2015)

Identifiants

Citer

Jesús Camacho-Rodríguez, Dario Colazzo, Ioana Manolescu. PAXQuery: Efficient Parallel Processing of Complex XQuery. IEEE Transactions on Knowledge and Data Engineering, 2015, 27 (7), pp.1977 - 1991. ⟨10.1109/TKDE.2015.2391110⟩. ⟨hal-01162929⟩
152 Consultations
248 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More