Efficient processing of continuous join queries using distributed hash tables

被引：0

作者：

Palma, Wenceslao ^{[1
]}

Akbarinia, Reza ^{[2
]}

Pacitti, Esther ^{[1
]}

Valduriez, Patrick ^{[1
]}

机构：

[1] Univ Nantes, INRIA, Atlas Team, Nantes, France

[2] Univ Waterloo, Sch Comp Sci, Waterloo, ON, Canada

来源：

EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS | 2008年 / 5168卷

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 using a gossip style protocol. We provide a performance evaluation of DHTJoin which shows that DHTJoin can achieve significant performance gains in terms of network traffic.

引用

页码：632 / 641

页数：10

共 50 条

[31] μ-join: Efficient Join with Versioned Dimension Tables
Takata, Mika
Goda, Kazuo
Kitsuregawa, Masaru
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2022, PT I, 2022, : 88 - 95
[32] Efficient Query Processing with Optimistically Compressed Hash Tables & Strings in the USSR
Gubner, Tim
Leis, Viktor
Boncz, Peter
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 301 - 312
[33] Controlling incoming connections using certificates and distributed hash tables
Lagutin, Dmitrij
Kari, Hannu H.
NEXT GENERATION TELETRAFFIC AND WIRED/WIRELESS ADVANCED NETWORKING, PROCEEDINGS, 2007, 4712 : 455 - +
[34] A case for unstructured distributed hash tables
Puttaswamy, Krishna P. N.
Zhao, Ben Y.
2007 IEEE GLOBAL INTERNET SYMPOSIUM, 2007, : 7 - 12
[35] Authentication in stealth distributed hash tables
MacQuire, Andrew
Brampton, Andrew
Rai, Idris A.
Race, Nicholas J. P.
Mathy, Laurent
JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (06) : 607 - 618
[36] Congestion control for Distributed Hash Tables
Klemm, Fabius
Le Boudec, Jean-Yves
Aberer, Karl
NCA 2006: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 189 - +
[37] TYPHOON: mobile distributed hash tables
Hsiao, HC
King, CT
Wang, CW
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (02) : 191 - 206
[38] Authentication in stealth Distributed Hash Tables
MacQuire, Andrew
Brampton, Andrew
Rai, Idris A.
Race, Nicholas J. P.
Mathy, Laurent
32ND EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA) - PROCEEDINGS, 2006, : 348 - +
[39] DECOMPOSITION IN OPTIMIZING DISTRIBUTED JOIN QUERIES
BODORIK, P
RIORDON, JS
COMPUTING AND INFORMATION, 1989, : 281 - 289
[40] OPTIMIZING JOIN QUERIES IN DISTRIBUTED DATABASES
PRAMANIK, S
VINEYARD, D
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (09) : 1319 - 1326

← 1 2 3 4 5 →