Skip to Main content Skip to Navigation
Theses

QTor : Une approche communautaire pour l'évaluation de requêtes

Sébastien Dufromentel-Fougerit 1, 2
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Cette thèse porte sur la mise en place d'un système de requêtage sur des flux sous contraintes de capacités. Ce système est porté par ses utilisateurs-trices et basé sur les similitudes entre requêtes. Les relations d'équivalences entre les différentes requêtes permettent de réunir les participants au sein de communautés d'intérêt. Celles-ci forment alors une abstraction permettant de séparer le problème d'organisation du système en plusieurs sous-problèmes plus simples et de taille réduite. Afin de garantir une généricité vis-à-vis du langage, l'organisation repose sur une API simple et modulable. Nous avons ainsi recours au mécanisme de réécritures de requêtes utilisant des vues matérialisées, connu en bases de données, pour déterminer les relations possibles entre les communautés. Le choix entre ces différentes possibilités est ensuite effectué à l'aide d'un modèle de coût paramétrable. Les relations entre communautés sont concrétisées par un échange de ressources entre elles, un participant de l'une venant contribuer à l'autre. Cela permet de s'affranchir des limitations de capacités au niveau abstrait, tout en en tenant hautement compte pour la mise en relation effective des participants. Au sein des communautés, un arbre de diffusion permet à l'ensemble des participants de récupérer les résultats requis. L'approche, mise en œuvre de manière incrémentale, permet une réduction efficace des coûts de calcul et de diffusion (l'optimalité est atteinte, notamment, dans le cas de l'inclusion de requête) pour un coût d'organisation limité et une latence raisonnable. Les expérimentations réalisées ont montré une grande adaptabilité aux variations concernant les requêtes exprimées et les capacités des participants. Le démonstrateur mis en place peut être utilisé à la fois pour des simulations (automatiques ou interactives) et pour un déploiement réel, par une implémentation commune générique vis-à-vis du langage.
Complete list of metadatas

Cited literature [86 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01715623
Contributor : Abes Star :  Contact
Submitted on : Thursday, February 22, 2018 - 7:18:06 PM
Last modification on : Wednesday, November 20, 2019 - 2:56:24 AM
Document(s) archivé(s) le : Wednesday, May 23, 2018 - 3:14:19 PM

File

these.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01715623, version 1

Citation

Sébastien Dufromentel-Fougerit. QTor : Une approche communautaire pour l'évaluation de requêtes. Réseaux et télécommunications [cs.NI]. Université de Lyon, 2016. Français. ⟨NNT : 2016LYSEI132⟩. ⟨tel-01715623⟩

Share

Metrics

Record views

330

Files downloads

257