Reducing network traffic in unstructured P2P systems using Top-k queries

Distributed and Parallel Databases

Volumn 19, Issue 2-3, 2006, Pages 67-86

  Akbarinia, Reza ^a,b   Pacitti, Esther ^a   Valduriez, Patrick ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

^b SHAHID BAHONAR UNIVERSITY OF KERMAN   (Iran)

Author keywords

Network traffic; Peer to peer; Top k query; Unstructured

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; TELECOMMUNICATION TRAFFIC;

NETWORK TRAFFIC; PEER-TO-PEER; TOP-K QUERIES; UNSTRUCTURED;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 33744749952     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-006-8313-5     Document Type: Article

References (26)

1. K. Aberer and J. Wu, "Framework for decentralized ranking in web information retrieval," in Proc. of the 5th Asia Pacific Web Conference (APWeb), 2003.
2. K. Aberer et al., "P-Grid: A self-organizing structured P2P system," SIGMOD Record, vol. 32, no. 3, 2003.
3. R. Akbarinia, V. Martins, E. Pacitti and P. Valduriez, "Design and implementation of Atlas P2P architec-ture," Global Data Management, R. Baldoni, G. Cortese and F. Davide (Eds.), IOS Press, 2006.
4. R. Akbarinia and V. Martins, "Data management in the APPA P2P system," Int. Workshop on High-Performance Data Management in Grid Environments (HPDGrid), 2006.
5. BRITE, http://www.cs.bu.edu/brite/.
6. M.J. Carey and D. Kossmann, On saying "Enough Already!," SIGMOD Conf., 1997.
7. S. Chaudhuri and L. Gravano, "Evaluating Top-k selection queries," VLDB Conf., 1999.
8. I. Clarke et al., "Protecting free expression online with freenet," IEEE Internet Computing, vol. 6, no. 1, 2002.
9. F.M. Cuenca-Acuna, C. Peery, R.P. Martin, and T.D. Nguyen, "PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities," IEEE Int. Symp. on High Performance Distributed Computing (HPDC), 2003.
10. R. Fagin, J. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware," J. Comput. Syst. Sci., vol. 66, no. 4, 2003.
11. Gnutella. http://www.gnutelliums.com/.
12. F. Howell and R. McNab, "SimJava: A discrete event simulation package for Java with applications in computer systems modeling," Int. Conf. on Web-based Modelling and Simulation, Society for Computer Simulation, San Diego, CA, 1998.
13. Kazaa. http://www.kazaa.com/.
14. S. Michel, P. Triantafillou, and G. Weikum, "KLEE: A framework for distributed top-k query algorithms," VLDB Conf., 2005.
15. B. Ooi, Y. Shu, and K.-L. Tan, "Relational data sharing in peer-based data management systems," SIGMOD Record, vol. 32, no. 3, 2003.
16. S. Ratnasamy, P. Francis, M. Handley, R.M. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. of SIGCOMM, 2001.
17. M. Ripeanu and I. Foster, "Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems," IPTPS, 2002.
18. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella network," IEEE Internet Computing, vol. 6, no. 1, 2002.
19. S. Saroiu, P. Gummadi, and S. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. of Multimedia Computing and Networking (MMCN), 2002.
20. I. Stoica, R. Morris, D.R. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proc. of SIGCOMM, 2001.
21. I. Tatarinov et al., "The Piazza peer data management project," SIGMOD Record, vol. 32, no. 3, 2003.
22. U. Thaden, W. Siberski, W.T. Balke, and W. Nejdl, "Top-k query evaluation for schema-based peer-to-peer networks," Int. Semantic Web Conf. (ISWC), 2004.
23. M. Theobald, G. Weikum, and R. Schenkel, "Top-k query evaluation with probabilistic guarantees," VLDB Conf., 2004.
24. B. Yang and H. Garcia-Molina, "Improving search in peer-to-peer networks," in Proc. Int. Conf. on Distributed Computing Systems (ICDCS), 2002.
25. C. Yu, G. Philip, and W. Meng, "Distributed Top-n query processing with possibly uncooperative local systems," VLDB Conf., 2003.
26. C. Yu, P. Sharma, W. Meng, and Y. Qin, "Databases selection for processing k nearest neighbors queries in distributed environments," ACM/IEEE-CS joint Conf. on DL, 2001.