Distributed Processing of Continous Join Queries using DHT Networks

Wenceslao Palma; Esther Pacitti; Reza Akbarinia; Patrick Valduriez

inria-00375277, version 1

Distributed Processing of Continous Join Queries using DHT Networks

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

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.

a – INRIA
b – Université de Nantes
1: Laboratoire d'Informatique de Nantes Atlantique (LINA)
CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
2: ATLAS (INRIA)
INRIA – Université de Nantes

inria-00375277, version 1
http://hal.inria.fr/inria-00375277
oai:hal.inria.fr:inria-00375277
From: Wenceslao Palma <>
Submitted on: Tuesday, 14 April 2009 14:03:49
Updated on: Friday, 21 August 2009 02:21:59

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Documents without publication reference (Preprint)</head>
<biblStruct type="article" xml:id="inria-00375277"><analytic>
<author><persName><forename>Wenceslao</forename><surname>Palma</surname></persName>
<affiliation>
<orgName type="laboratory">LINA</orgName>
<orgName type="team">Laboratoire d'Informatique de Nantes Atlantique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6241</orgName>
<orgName type="institution">Université de Nantes</orgName>
<orgName type="institution">École Nationale Supérieure des Mines - Nantes</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA</orgName>
<orgName type="team">ATLAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nantes</orgName>
</affiliation>
</author>
<author><persName><forename>Esther</forename><surname>Pacitti</surname></persName>
<affiliation>
<orgName type="laboratory">LINA</orgName>
<orgName type="team">Laboratoire d'Informatique de Nantes Atlantique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6241</orgName>
<orgName type="institution">Université de Nantes</orgName>
<orgName type="institution">École Nationale Supérieure des Mines - Nantes</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA</orgName>
<orgName type="team">ATLAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nantes</orgName>
</affiliation>
</author>
<author><persName><forename>Reza</forename><surname>Akbarinia</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA</orgName>
<orgName type="team">ATLAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nantes</orgName>
</affiliation>
</author>
<author><persName><forename>Patrick</forename><surname>Valduriez</surname></persName>
<affiliation>
<orgName type="laboratory">LINA</orgName>
<orgName type="team">Laboratoire d'Informatique de Nantes Atlantique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6241</orgName>
<orgName type="institution">Université de Nantes</orgName>
<orgName type="institution">École Nationale Supérieure des Mines - Nantes</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA</orgName>
<orgName type="team">ATLAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nantes</orgName>
</affiliation>
</author>
<title type="main" level="a">Distributed Processing of Continous Join Queries using DHT Networks</title></analytic><monogr><imprint/></monogr><idno type="HALid">http://hal.inria.fr/inria-00375277</idno><idno type="HALFile">http://hal.inria.fr/inria-00375277/PDF/DHTJoinCompleteness-INRIA.pdf</idno></biblStruct>
</listBibl>
</listBibl>