A Peer-to-peer Framework for Caching Range Queries

Peer-to-peer systems are mainly used for object sharing although 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 multidimensional CAN system, for efficiently evaluating range queries. The answers of the range queries are cached at the peers and are used to answer future range queries. The scalability and efficiency of our design is shown through simulation.

• Type: Conference
• Year: 2004
• Where: ICDE
• Authors: Ozgur D. Sahin, Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi
• Keywords: Database, Future Range Queries, ICDE 2004, Object Sharing, Range Queries