Distributed Processing of Continous Join Queries using DHT Networks

Wenceslao Palma (1, 2) , Reza Akbarinia (2) , Esther Pacitti (1, 2) , Patrick Valduriez (1, 2)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

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.

Domaines: Base de données [cs.DB]; Algorithme et structure de données [cs.DS]

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⟩