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 条
  • [21] On routing in distributed hash tables
    Klemm, Fabius
    Girdzijauskas, Sarunas
    Le Boudec, Jean-Yves
    Aberer, Karl
    P2P: SEVENTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2007, : 113 - 120
  • [22] Distributed Paged Hash tables
    Rufino, J
    Pina, A
    Alves, A
    Exposto, J
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2002, 2003, 2565 : 679 - 692
  • [23] An Efficient Processing of Join Queries for Sensor Networks Using Column-Oriented Databases
    Kim, Kyung-Chang
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [24] ONE-SHOT SEMI-JOIN EXECUTION STRATEGIES FOR PROCESSING DISTRIBUTED JOIN QUERIES
    WANG, CP
    LI, VOK
    CHEN, ALP
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1993, 8 (04): : 245 - 253
  • [25] An Efficient Parallel Algorithm for Evaluating Join Queries on Heterogeneous Distributed Systems
    Hassan, M. Al Hajj
    Bamha, M.
    16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS, 2009, : 350 - 358
  • [26] EFFICIENT ORDERING OF HASH TABLES
    GONNET, GH
    MUNRO, JI
    SIAM JOURNAL ON COMPUTING, 1979, 8 (03) : 463 - 478
  • [27] An Efficient Approach of Processing Multiple Continuous Queries
    Liu, Wen
    Shen, Yan-Ming
    Wang, Peng
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2016, 31 (06) : 1212 - 1227
  • [28] An Efficient Approach of Processing Multiple Continuous Queries
    Wen Liu
    Yan-Ming Shen
    Peng Wang
    Journal of Computer Science and Technology, 2016, 31 : 1212 - 1227
  • [29] On the Efficient Processing of Multilevel Secure Continuous Queries
    Xie, Xing
    Ray, Indrakshi
    Adaikkalavan, Raman
    2013 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM), 2013, : 417 - 422
  • [30] Efficient and adaptive processing of multiple continuous queries
    Tok, WH
    Bressan, S
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2002, 2002, 2287 : 215 - 232