DHTJoin: Processing Continuous Join Queries Using DHT Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Distributed and Parallel Databases Année : 2009

DHTJoin: Processing Continuous Join Queries Using DHT Networks

Résumé

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.
Fichier principal
Vignette du fichier
dhtjoin.pdf (464.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00410473 , version 1 (21-08-2009)

Identifiants

Citer

Wenceslao Palma, Reza Akbarinia, Esther Pacitti, Patrick Valduriez. DHTJoin: Processing Continuous Join Queries Using DHT Networks. Distributed and Parallel Databases, 2009, pp.291-317. ⟨10.1007/s10619-009-7054-7⟩. ⟨inria-00410473⟩
359 Consultations
244 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More