TY - GEN
T1 - Distributed processing of continuous join queries using DHT networks
AU - Palma, Wenceslao
AU - Akbarinia, Reza
AU - Pacitti, Esther
AU - Valduriez, Patrick
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77950878271&partnerID=8YFLogxK
U2 - 10.1145/1698790.1698798
DO - 10.1145/1698790.1698798
M3 - Conference contribution
AN - SCOPUS:77950878271
SN - 9781605586502
T3 - ACM International Conference Proceeding Series
SP - 34
EP - 41
BT - Proceedings of the 2009 International Conference on Extending Database Technology/International Conference on Database Theory Workshops, EDBT/ICDT '09
T2 - 2009 International Conference on Extending Database Technology/International Conference on Database Theory Workshops, EDBT/ICDT '09
Y2 - 22 March 2009 through 22 March 2009
ER -