Reducing User Waiting Time for Top-k Queries in Unstructured P2P Systems

William Kokou Dedzoe 1, 2, 3 Philippe Lamarre 3, 1 Reza Akbarinia 2, 3 Patrick Valduriez 2, 3
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
3 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
Résumé : Dans les systèmes pair-à-pair (P2P) non-structurées, les requêtes de type top-k sont une solution intéressante, car elles évitent de submerger l'utilisateur avec un grand nombre de réponses. Cependant, les techniques existantes présentent l'inconvénient d'un temps d'attente important pour l'utilisateur. En effet, pour que le résultat de la requête top-k soit retourné à l'utilisateur, les réponses de tous les pairs doivent être intégrées. Le pair le plus lent impose donc son rythme. Dans ce papier nous revisitons le problème du temps d'attente de l'utilisateur. Pour qualifier ce temps, en plus du temps de réponse, nous introduisons deux nouvelles notions : le temps de stabilisation des réponses et la qualité restante cumulée au cours de l'exécution de la requête. La prise en compte de ces trois notions nous permet de redéfinir formellement le comportement d'un algorithme de traitement d'une requête top-k et de comparer différentes solutions suivant de nouveaux critères. Enfin, nous proposons une famille d'algorithmes, \As Soon As Possible" (ASAP). Cette nouvelle proposition est évaluée expérimentalement, et les résultats obtenus montrent une amélioration notoire, notre approche retournant le résultat nettement plus tôt à l'utilisateur avec un coût raisonnable.
Type de document :
Communication dans un congrès
BDA: Bases de Données Avancées, 2010, Toulouse, France. 26èmes Journées Bases de Données Avancées, 2010, 〈https://www.irit.fr/BDA2010/〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00694972
Contributeur : Reza Akbarinia <>
Soumis le : lundi 7 mai 2012 - 11:37:10
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 04:57:29

Fichier

2010-BDA-Reducing_User_Waiting...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00694972, version 1

Citation

William Kokou Dedzoe, Philippe Lamarre, Reza Akbarinia, Patrick Valduriez. Reducing User Waiting Time for Top-k Queries in Unstructured P2P Systems. BDA: Bases de Données Avancées, 2010, Toulouse, France. 26èmes Journées Bases de Données Avancées, 2010, 〈https://www.irit.fr/BDA2010/〉. 〈lirmm-00694972〉

Partager

Métriques

Consultations de la notice

473

Téléchargements de fichiers

401