DHTJoin: Processing Continuous Join Queries Using DHT Networks

Wenceslao Palma 1 Reza Akbarinia 2 Esther Pacitti 3 Patrick Valduriez 4
1 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Continuous query processing in data stream management systems (DSMS) has received considerable attention recently. Many applications share the same need for processing data streams in a continuous fashion. For most distributed streaming applications, the centralized processing of continuous queries over distributed data is simply not viable. This paper addresses the problem of computing approximate answers to continuous join queries over distributed data streams. We present a new method, called DHTJoin, which combines hash-based placement of tuples in a Distributed Hash Table (DHT) and dissemination of queries by exploiting the embedded trees in the underlying DHT, thereby incuring little overhead. DHTJoin also deals with join attribute value skew which may hurt load balancing and result completeness. We provide a performance evaluation of DHTJoin which shows that it can achieve significant performance gains in terms of network traffic.
Type de document :
Article dans une revue
Distributed and Parallel Databases, Springer, 2009, pp.291-317. 〈10.1007/s10619-009-7054-7〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00410473
Contributeur : Wenceslao Palma <>
Soumis le : vendredi 21 août 2009 - 02:59:30
Dernière modification le : jeudi 11 janvier 2018 - 17:00:49
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:46:41

Fichier

dhtjoin.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Wenceslao Palma, Reza Akbarinia, Esther Pacitti, Patrick Valduriez. DHTJoin: Processing Continuous Join Queries Using DHT Networks. Distributed and Parallel Databases, Springer, 2009, pp.291-317. 〈10.1007/s10619-009-7054-7〉. 〈inria-00410473〉

Partager

Métriques

Consultations de la notice

361

Téléchargements de fichiers

184