Transparent Gif

Department of Computer Science

University of California, Santa Barbara

Abstract

Query Processing Over Peer-To-Peer Data Sharing Systems

by: O.D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi

Abstract:

Peer-to-peer systems are mainly used for object sharing currently, but they canprovide the infrastructure for many other applications. In this paper,we extend the idea of object sharing to data sharing on a peer-to-peersystem. We propose a method, which is based on the CAN[9]system, for efficiently evaluating range queries on such a system. Theanswers of the range queries are cached at the peers and then they areused to answer further range queries. The scalability and efficiencyof our design is shown through simulation.

Keywords:

Peer-to-peer Systems, Distributed Systems, Distributed Databases, Range Queries, Distributed Hashing

Date:

October 2002

Document: 2002-28

XHTML Validation | CSS Validation
Updated 14-Nov-2005
Questions should be directed to: webmaster@cs.ucsb.edu