A peer-to-peer framework for caching range queries

O. D. Şahin, A. Gupta, D. Agrawal, A. El Abbadi

Research output: Contribution to conferencePaper

99 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages165-176
Number of pages12
Publication statusPublished - 1 Jun 2004
EventProceedings - 20th International Conference on Data Engineering - ICDE 2004 - Boston, MA., United States
Duration: 30 Mar 20042 Apr 2004

Other

OtherProceedings - 20th International Conference on Data Engineering - ICDE 2004
CountryUnited States
CityBoston, MA.
Period30/3/042/4/04

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Şahin, O. D., Gupta, A., Agrawal, D., & El Abbadi, A. (2004). A peer-to-peer framework for caching range queries. 165-176. Paper presented at Proceedings - 20th International Conference on Data Engineering - ICDE 2004, Boston, MA., United States.