HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Friday, August 21, 2009 - 2:24:07 AM
Last modification on : Wednesday, April 27, 2022 - 3:49:06 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

183

Files downloads

86