Top-k Query Processing in the APPA P2P System - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Top-k Query Processing in the APPA P2P System

Abstract

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.
No file

Dates and versions

inria-00482362 , version 1 (10-05-2010)

Identifiers

  • HAL Id : inria-00482362 , version 1

Cite

Reza Akbarinia, Vidal Martins, Esther Pacitti, Patrick Valduriez. Top-k Query Processing in the APPA P2P System. Int. Conf. on High Performance Computing for Computational Science (VecPar), Jul 2006, Rio de Janeiro, Brazil. ⟨inria-00482362⟩
107 View
0 Download

Share

Gmail Facebook X LinkedIn More