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 条
  • [1] Bringing efficient advanced queries to distributed Hash Tables
    Bauer, D
    Hurley, P
    Pletka, R
    Waldvogel, M
    LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 6 - 14
  • [2] Processing top-k queries in distributed hash tables
    Akbarinia, Reza
    Pacitti, Esther
    Valduriez, Patrick
    EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 489 - +
  • [3] An Efficient Computation of Skyline Queries Using Hash Tables
    Choi, Jong Hyeok
    Lee, Jong Yun
    Shin, HyunSoon
    Nasridinov, Aziz
    ADVANCED SCIENCE LETTERS, 2016, 22 (09) : 2348 - 2353
  • [4] Enhanced distributed hash tables for complex queries
    Garg, Pankaj
    Kumar, Amit
    Saran, Huzur
    2006 1ST INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2, 2006, : 514 - +
  • [5] Evaluating Geospatial Geometry and Proximity Queries Using Distributed Hash Tables
    Malensek, Matthew
    Pallickara, Sangmi
    Pallickara, Shrideep
    COMPUTING IN SCIENCE & ENGINEERING, 2014, 16 (04) : 53 - 61
  • [6] Efficient Parallel Processing of Distance Join Queries Over Distributed Graphs
    Zhang, Xiaofei
    Chen, Lei
    Wang, Min
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (03) : 740 - 754
  • [7] DHTJoin: processing continuous join queries using DHT networks
    Palma, Wenceslao
    Akbarinia, Reza
    Pacitti, Esther
    Valduriez, Patrick
    DISTRIBUTED AND PARALLEL DATABASES, 2009, 26 (2-3) : 291 - 317
  • [8] DHTJoin: processing continuous join queries using DHT networks
    Wenceslao Palma
    Reza Akbarinia
    Esther Pacitti
    Patrick Valduriez
    Distributed and Parallel Databases, 2009, 26
  • [9] Distributed approach of continuous queries with KNN join processing in spatial data warehouse
    Gorawski, Marcin
    Gebczyk, Wojciech
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2007, : 131 - 136
  • [10] Efficient processing of multiple structural join queries
    Subramanyam, GV
    Kumar, PS
    KEY TECHNOLOGIES FOR DATA MANAGEMENT, 2004, 3112 : 112 - 123