Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/inria-00375277
Contributor : Wenceslao Palma <>
Submitted on : Friday, August 21, 2009 - 2:24:07 AM
Last modification on : Monday, November 30, 2020 - 11:04:12 AM
Long-term archiving on: : Saturday, November 26, 2016 - 11:18:05 AM

File

DHTJoinDAMAP09-INRIA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00375277, version 2

Collections

Citation

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⟩

Share

Metrics

Record views

367

Files downloads

251