PAXQuery: Efficient Parallel Processing of Complex XQuery

Camacho-Rodríguez, Jesús; Colazzo, Dario; Manolescu, Ioana

Camacho-Rodríguez, Jesús; Colazzo, Dario; Manolescu, Ioana (2014), PAXQuery: Efficient Parallel Processing of Complex XQuery, BDA'2014: 30e journées Bases de Données Avancées, 2014-10, Grenoble-Autrans, France

Type

Communication / Conférence

External document link

https://hal.archives-ouvertes.fr/hal-01086809

Date

2014

Conference title

BDA'2014: 30e journées Bases de Données Avancées

Conference date

2014-10

Conference city

Grenoble-Autrans

Conference country

France

Metadata

Show full item record

Author(s)

Camacho-Rodríguez, Jesús
Laboratoire de Recherche en Informatique [LRI]
Colazzo, Dario
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manolescu, Ioana

Inria Saclay - Ile de France

Abstract (EN)

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.

Subjects / Keywords

XQuery processing; XQuery parallelization; XML data management