Skip to Main content Skip to Navigation

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00694972
Contributor : Reza Akbarinia <>
Submitted on : Monday, May 7, 2012 - 11:37:10 AM
Last modification on : Tuesday, April 16, 2019 - 6:26:02 PM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 4:57:29 AM

File

2010-BDA-Reducing_User_Waiting...
Files produced by the author(s)

Identifiers

  • 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. ⟨lirmm-00694972⟩

Share

Metrics

Record views

553

Files downloads

575