Processing top-k queries in distributed hash tables

被引：0
作者：
Akbarinia, Reza [1 ,2 ]
Pacitti, Esther [1 ]
Valduriez, Patrick [1 ]
机构：
[1] Univ Nantes, INRIA, F-44035 Nantes, France
[2] Shahid Bahonar Univ Kerman, Kerman, Iran
来源：
EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS | 2007年 / 4641卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Distributed Hash Tables (DHTs) provide a scalable solution for data sharing in large scale distributed systems, e.g. P2P systems. However, they only provide good support for exact-match queries, and it is hard to support complex queries such as top-k queries. In this paper, we propose a family of algorithms which deal with efficient processing of top-k queries in DHTs. We evaluated the performance of our solution through implementation over a 64-node cluster and simulation. Our performance evaluation shows very good performance, in terms of communication cost and response time.
引用
收藏
页码：489 / +
页数：3
相关论文
共 50 条
  • [1] 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
  • [2] Parallel and Distributed Processing of Reverse Top-k Queries
    Nikitopoulos, Panagiotis
    Sfyris, Georgios A.
    Vlachou, Akrivi
    Doulkeridis, Christos
    Telelis, Orestis
    2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 1586 - 1589
  • [3] Efficient processing of top-k dominating queries in distributed environments
    Daichi Amagata
    Yuya Sasaki
    Takahiro Hara
    Shojiro Nishio
    World Wide Web, 2016, 19 : 545 - 577
  • [4] Efficient processing of top-k dominating queries in distributed environments
    Amagata, Daichi
    Sasaki, Yuya
    Hara, Takahiro
    Nishio, Shojiro
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2016, 19 (04): : 545 - 577
  • [5] Optimizing Distributed Top-k Queries
    Neumann, Thomas
    Bender, Matthias
    Michel, Sebastian
    Schenkel, Ralf
    Triantafillou, Peter
    Weikum, Gerhard
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2008, PROCEEDINGS, 2008, 5175 : 337 - +
  • [6] Approximate distributed top-k queries
    Boaz Patt-Shamir
    Allon Shafrir
    Distributed Computing, 2008, 21 : 1 - 22
  • [7] Approximate distributed top-k queries
    Patt-Shamir, Boaz
    Shafrir, Allon
    DISTRIBUTED COMPUTING, 2008, 21 (01) : 1 - 22
  • [8] A distributed full-text top-k document dissemination system in distributed hash tables
    Weixiong Rao
    Lei Chen
    World Wide Web, 2011, 14 : 545 - 572
  • [9] A distributed full-text top-k document dissemination system in distributed hash tables
    Rao, Weixiong
    Chen, Lei
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2011, 14 (5-6): : 545 - 572
  • [10] Processing Top-k Join Queries
    Wu, Minji
    Berti-Equille, Laure
    Marian, Amelie
    Procopiuc, Cecilia M.
    Srivastava, Divesh
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 860 - 870
12345