Distributed Processing of Continous Join Queries using DHT Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Distributed Processing of Continous Join Queries using DHT Networks

Abstract

This paper addresses the problem of computing approximate answers to continuous join queries. We present a new method, called DHTJoin, which combines hash-based placement of tuples in a Distributed Hash Table (DHT) and dissemination of queries exploiting the trees formed by the underlying DHT links. DHTJoin distributes the query workload across multiple DHT nodes and provides a mechanism that avoids indexing tuples that cannot contribute to join results. We provide a performance evaluation which shows that DHTJoin can achieve significant performance gains in terms of network traffic.
Fichier principal
Vignette du fichier
DHTJoinDAMAP09-INRIA.pdf (285.03 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00375277 , version 1 (14-04-2009)
inria-00375277 , version 2 (21-08-2009)

Identifiers

  • HAL Id : inria-00375277 , version 2

Cite

Wenceslao Palma, Reza Akbarinia, Esther Pacitti, Patrick Valduriez. Distributed Processing of Continous Join Queries using DHT Networks. 2nd International Workshop on Data Management in Peer-to-Peer Systems (DAMAP), Mar 2009, Saint-Petersbourg, Russia. pp.34-41. ⟨inria-00375277v2⟩
196 View
89 Download

Share

Gmail Facebook X LinkedIn More