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 条
  • [21] Processing Top-k Dominating Queries in Metric Spaces
    Tiakas, Eleftherios
    Valkanas, George
    Papadopoulos, Apostolos N.
    Manolopoulos, Yannis
    Gunopulos, Dimitrios
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2015, 40 (04):
  • [22] Efficient Processing of Top-k Spatial Preference Queries
    Rocha-Junior, Joao B.
    Vlachou, Akrivi
    Doulkeridis, Christos
    Norvag, Kjetil
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 4 (02): : 93 - 104
  • [23] Efficient Processing of Reverse Top-k Dominating Queries
    Jiang, Tao
    Zhang, Bin
    Yang, Jun
    PROCEEDINGS OF 2018 THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (CSAI 2018) / 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY (ICIMT 2018), 2018, : 115 - 119
  • [24] Efficient processing of continuous join queries using distributed hash tables
    Palma, Wenceslao
    Akbarinia, Reza
    Pacitti, Esther
    Valduriez, Patrick
    EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 632 - 641
  • [25] Distributed Top-K Join Queries Optimizing for RDF Datasets
    Gu, Jinguang
    Dong, Hao
    Liu, Zhao
    Xu, Fangfang
    INTERNATIONAL JOURNAL OF WEB SERVICES RESEARCH, 2017, 14 (03) : 67 - 83
  • [26] 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 - +
  • [27] Reverse Top-k Queries
    Vlachou, Akrivi
    Doulkeridis, Christos
    Kotidis, Yannis
    Norvag, Kjetil
    26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 365 - 376
  • [28] Pruning techniques for parallel processing of reverse top-k queries
    Panagiotis Nikitopoulos
    Georgios A. Sfyris
    Akrivi Vlachou
    Christos Doulkeridis
    Orestis Telelis
    Distributed and Parallel Databases, 2021, 39 : 169 - 199
  • [29] An Approach for Faster Processing of Top-k Spatial Keyword Queries
    Gopinath, Amitha P.
    Salim, A.
    2015 INTERNATIONAL CONFERENCE ON CONTROL COMMUNICATION & COMPUTING INDIA (ICCC), 2015, : 622 - 627
  • [30] Efficient processing of top-k frequent spatial keyword queries
    Xu, Tao
    Xu, Aopeng
    Mango, Joseph
    Liu, Pengfei
    Ma, Xiaqing
    Zhang, Lei
    SCIENTIFIC REPORTS, 2022, 12 (01)
12345