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
关键词
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 条
  • [41] OPTIMIZING JOIN QUERIES IN DISTRIBUTED DATABASES
    PRAMANIK, S
    VINEYARD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 287 : 282 - 304
  • [42] OPTIMAL DISTRIBUTED EXECUTION OF JOIN QUERIES
    REID, DJ
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (11) : 27 - 40
  • [43] Presenting a New Method for Optimizing Join Queries Processing in Heterogeneous Distributed Databases
    Zafarani, Elnaz
    Derakhshi, Mohammad Reza Feizi
    Asil, Hasan
    Asil, Amir
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 379 - 382
  • [44] A Comparison of Distributed Spatial Data Management Systems for Processing Distance Join Queries
    Garcia-Garcia, Francisco
    Corral, Antonio
    Iribarne, Luis
    Mavrommatis, George
    Vassilakopoulos, Michael
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 10509 : 214 - 228
  • [45] Creation of a Distributed NoSQL Database with Distributed Hash Tables
    San Roman Guzman, Agustin
    Valdeolmillos, Diego
    Rivas, Alberto
    Gonzalez Arrieta, Angelica
    Chamoso, Pablo
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2019, 2019, 11734 : 26 - 37
  • [46] Efficient processing of distributed top-k queries
    Yu, HL
    Li, HG
    Wu, P
    Agrawal, D
    El Abbadi, A
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 65 - 74
  • [47] Processing sliding window join aggregate in continuous queries over data streams
    Wang, WP
    Li, JZ
    Zhang, DD
    Guo, LJ
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2004, 3255 : 348 - 363
  • [48] Realization of continuous queries with NN join processing in spatial telemetric data warehouse
    Gorawski, Marcin
    Gebczyk, Wojciech
    SEVENTEENTH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, : 632 - +
  • [49] Processing distance join queries with constraints
    Papadopoulos, Apostolos N.
    Nanopoulos, Alexandros
    Manolopoulos, Yannis
    Computer Journal, 2006, 49 (03): : 281 - 296
  • [50] Processing distance join queries with constraints
    Papadopoulos, AN
    Nanopoulos, A
    Manolopoulos, Y
    COMPUTER JOURNAL, 2006, 49 (03): : 281 - 296