arrow
Return

PAXQuery: Efficient Parallel Processing of Complex XQuery

delete2015-07-01
delete11
delete
OA
AI
J
Jesús Camacho-Rodríguez *
D
Dario Colazzo
I
Ioana Manolescu
DOI:10.1109/TKDE.2015.2391110delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

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.
Keywords:
XQuery processing
XQuery parallelization
XML data management
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
U
universite paris-dauphine
Scholars:
499
Papers: 479
Citations: 0
U
Universite PSL
Scholars:
3.3W
Papers: 2.5W
Citations: 91
researcher View more organizations