Optimizations of XQuery in peer-to-peer distributed XML databases
Optimisation de requêtes XQuery dans des bases de données XML distribuées sur des réseaux pair-à-pair
Résumé
The topic of this work is to study the efficient evaluation of queries expressed in the XQuery language on XML databases distributed over peer-topeer networks. We present XQ2P, an extensible XQuery evaluation engine oriented towards exploiting Distributed Hash Tables and XML indexing techniques adapted to DHTs for efficient processing. In contrast to most related research, where a new indexing algorithm is introduced and a query language is developed depending on the constructs the index can evaluate efficiently, XQ2P was designed in a top-down fashion: it attempts to support, as much as possible, the entire XQuery language with a simple though unoptimized implementation, and then extend this by adding indexing and efficient query algorithms to optimize select operations. We believe this approach is more favorable to widespread adoption of XQuery, with desirable effects such as better interoperability and increased competition.
XML distribuées basées sur les réseaux pair-à-pair. Notre approche est unique parce qu'elle est axée sur le traitement global du langage XQuery plutôt que l'étude d'un langage réduit spécifique aux index utilisés. Le système XQ2P présenté dans cette thèse intègre cette architecture ; il se présente comme une collection complète de blocs de logiciels fondamentaux pour développer des applications similaires. L'aspect pair-à-pair est fourni par P2PTester, un " framework " fournissant des modules pour les fonctionnalités P2P de base et un système distribué pour des tests et simulations. Une version de l'algorithme TwigStack adapté au P2P, utilisant un index structurel basé sur le numérotage des noeuds, y est intégré. Avec le concours d'un système de pré-traitement des requêtes il permet à XQ2P l'évaluation efficace des requêtes structurelles sur la base de données distribuée. Une version alternative du même algorithme est aussi utilisée pour l'évaluation efficace de la plupart des requêtes en langage XQuery. L'une des nouveautés majeures de XQuery 3.0 est l'étude des séries temporelles. Nous avons défini un modèle pour traiter ce type de données, utilisant le modèle XML comme représentation des valeurs et des requêtes XQuery 3.0 pour les manipuler. Nous ajoutons à XQ2P un index adapté à ce modèle ; le partitionnement horizontal des longues séries de données chronologiques, des opérateurs optimisés et une technique d'évaluation parallèle des sous-expressions permettent l'exécution efficace d'opérations avec des volumes de données importants.
Domaines
Base de données [cs.DB]
Loading...