Skip to Main content Skip to Navigation
Theses

Processing continuous join queries in qtructured P2P systems

Wenceslao Palma 1, 2
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : De nombreuses applications distribuées partagent la même nécessité de traiter des flux de données de façon continue, par ex. la surveillance de réseau ou la gestion de réseaux de capteurs. Dans ce contexte, un problème important et difficile concerne le traitement de requêtes continues de jointure qui nécessite de maintenir une fenêtre glissante sur les données la plus grande possible, afin de produire le plus possible de résultats probants. Dans cette thèse, nous proposons une nouvelle méthode pair-à-pair, DHTJoin, qui tire parti d'une Table de Hachage Distribuée (DHT) pour augmenter la taille de la fenêtre glissante en partitionnant les flux sur un grand nombre de nœuds. Contrairement aux solutions concurrentes qui indexent tout les tuples des flux, DHTJoin n'indexe que les tuples requis pour les requêtes et exploite, de façon complémentaire, la dissémination de requêtes. DHTJoin traite aussi le problème de la dynamicité des nœuds, qui peuvent quitter le système ou tomber en panne pendant l'exécution. Notre évaluation de performances montre que DHTJoin apporte une réduction importante du trafic réseau, par rapport aux méthodes concurrentes.
Document type :
Theses
Complete list of metadatas

Cited literature [104 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00694986
Contributor : Reza Akbarinia <>
Submitted on : Monday, May 7, 2012 - 11:59:12 AM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Document(s) archivé(s) le : Friday, November 30, 2012 - 11:20:28 AM

Identifiers

  • HAL Id : tel-00694986, version 1

Citation

Wenceslao Palma. Processing continuous join queries in qtructured P2P systems. Databases [cs.DB]. Université de Nantes, 2010. English. ⟨tel-00694986⟩

Share

Metrics

Record views

426

Files downloads

2293