Distributed processing of continuous join queries using DHT networks

Wenceslao Palma, Reza Akbarinia, Esther Pacitti, Patrick Valduriez

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaProceedings of the 2009 International Conference on Extending Database Technology/International Conference on Database Theory Workshops, EDBT/ICDT '09
Páginas34-41
Número de páginas8
DOI
EstadoPublicada - 2009
Publicado de forma externa
Evento2009 International Conference on Extending Database Technology/International Conference on Database Theory Workshops, EDBT/ICDT '09 - Saint-Petersburg, Federación de Rusia
Duración: 22 mar 200922 mar 2009

Serie de la publicación

NombreACM International Conference Proceeding Series

Conferencia

Conferencia2009 International Conference on Extending Database Technology/International Conference on Database Theory Workshops, EDBT/ICDT '09
País/TerritorioFederación de Rusia
CiudadSaint-Petersburg
Período22/03/0922/03/09

Citar esto