• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

PAXQuery: Efficient Parallel Processing of Complex XQuery

Thumbnail
Date
2015
Dewey
Organisation des données
Sujet
XQuery processing; XQuery parallelization; XML data management
Journal issue
IEEE Transactions on Knowledge and Data Engineering
Volume
27
Number
7
Publication date
07-2015
Article pages
1977-1991
Publisher
Institute of Electrical and Electronics Engineers
DOI
http://dx.doi.org/10.1109/TKDE.2015.2391110
URI
https://basepub.dauphine.fr/handle/123456789/16643
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Camacho-Rodríguez, Jesús
Colazzo, Dario
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manolescu, Ioana
118511 Inria Saclay - Ile de France
Type
Article accepté pour publication ou publié
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.