Top-k query processing in the APPA P2P system

被引：0
|
作者：
Akbarinia, Reza [1 ,3 ]
Martins, Vidal [1 ,2 ]
Pacitti, Esther [1 ]
Valduriez, Patrick [1 ]
机构：
[1] Univ Nantes, LINA, INRIA, ATLAS Grp, Nantes, France
[2] PPGIA PUCPR Pontifical Catholic Univ Parana, Curitiba, Parana, Brazil
[3] Shahid Bahonar Univ Kerman, Kerman, Iran
来源：
HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006 | 2007年 / 4395卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Top-k queries are attractive for users in P2P systems with very large numbers of peers but difficult to support efficiently. In this paper, we propose a fully distributed algorithm for executing Top-k queries in the context of the APPA (Atlas Peer-to-Peer Architecture) data management system. APPA has a network-independent architecture that can be implemented over various P2P networks. Our algorithm requires no global information, does not depend on the existence of certain peers and its bandwidth cost is low. We validated our algorithm through implementation over a 64-node cluster and simulation using the BRITE topology generator and SimJava. Our performance evaluation shows that our algorithm has logarithmic scale up and improves Top-k query response time very well using P2P parallelism in comparison with baseline algorithms.
引用
收藏
页码：158 / +
页数：3
相关论文
共 50 条
  • [1] Efficient top-k query processing in P2P network
    He, YJ
    Shu, YF
    Wang, S
    Du, XY
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 381 - 390
  • [2] Top-k query processing in mobile-P2P networks using economic incentive schemes
    Padhariya, Nilesh
    Mondal, Anirban
    Madria, Sanjay Kumar
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2016, 9 (04) : 731 - 751
  • [3] Top-k query processing in mobile-P2P networks using economic incentive schemes
    Nilesh Padhariya
    Anirban Mondal
    Sanjay Kumar Madria
    [J]. Peer-to-Peer Networking and Applications, 2016, 9 : 731 - 751
  • [4] DEVELOP PEER-TO-PEER NETWORKS PERFORMANCE USING TOP-K QUERY PROCESS OVER P2P LIVE STREAMING
    Priyanka, V.
    Suchithra, M. Sai
    Sharmila, S.
    Narayanan, M.
    [J]. IIOAB JOURNAL, 2016, 7 (09) : 689 - 695
  • [5] Top-k Query Processing with Conditional Skips
    Bortnikov, Edward
    Carmel, David
    Golan-Gueta, Guy
    [J]. WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 653 - 661
  • [6] A SURVEY ON TOP-K QUERY PROCESSING IN MANETs
    Mohanapriya, T.
    Ranganathan, S. Raja
    Karthik, S.
    [J]. PROCEEDINGS OF 2017 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2017), 2017, : 480 - 484
  • [7] Top-k query processing in uncertain Databases
    Soliman, Mohamed A.
    Ilyas, Ihab F.
    Chang, Kevin Chen-Chuan
    [J]. 2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 871 - +
  • [8] Reducing network traffic in unstructured P2P systems using Top-k queries
    Reza Akbarinia
    Esther Pacitti
    Patrick Valduriez
    [J]. Distributed and Parallel Databases, 2006, 19 : 67 - 86
  • [9] Reducing network traffic in unstructured P2P systems using Top-k queries
    Akbarinia, Reza
    Pacitti, Esther
    Valduriez, Patrick
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2006, 19 (2-3) : 67 - 86
  • [10] 提高P2P下top-k搜索性能的研究
    张连宽
    杨波
    唐屹
    [J]. 计算机应用研究, 2009, 26 (01) : 262 - 265
12345