Query Processing Over Peer-To-Peer Data Sharing Systems

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