A peer-to-peer framework for caching range queries

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings - International Conference on Data Engineering
Pages165-176
Number of pages12
Volume20
Publication statusPublished - 1 Jun 2004
Externally publishedYes
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

Scalability

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Şahin, O. D., Gupta, A., Agrawal, D., & El Abbadi, A. (2004). A peer-to-peer framework for caching range queries. In Proceedings - International Conference on Data Engineering (Vol. 20, pp. 165-176)

A peer-to-peer framework for caching range queries. / Şahin, O. D.; Gupta, A.; Agrawal, D.; El Abbadi, A.

Proceedings - International Conference on Data Engineering. Vol. 20 2004. p. 165-176.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Şahin, OD, Gupta, A, Agrawal, D & El Abbadi, A 2004, A peer-to-peer framework for caching range queries. in Proceedings - International Conference on Data Engineering. vol. 20, pp. 165-176, Proceedings - 20th International Conference on Data Engineering - ICDE 2004, Boston, MA., United States, 30/3/04.
Şahin OD, Gupta A, Agrawal D, El Abbadi A. A peer-to-peer framework for caching range queries. In Proceedings - International Conference on Data Engineering. Vol. 20. 2004. p. 165-176
Şahin, O. D. ; Gupta, A. ; Agrawal, D. ; El Abbadi, A. / A peer-to-peer framework for caching range queries. Proceedings - International Conference on Data Engineering. Vol. 20 2004. pp. 165-176
@inproceedings{c9d22dcda97340beabfa9bad973d710a,
title = "A peer-to-peer framework for caching range queries",
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.",
author = "Şahin, {O. D.} and A. Gupta and D. Agrawal and {El Abbadi}, A.",
year = "2004",
month = "6",
day = "1",
language = "English",
volume = "20",
pages = "165--176",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - A peer-to-peer framework for caching range queries

AU - Şahin, O. D.

AU - Gupta, A.

AU - Agrawal, D.

AU - El Abbadi, A.

PY - 2004/6/1

Y1 - 2004/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=2442574783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2442574783&partnerID=8YFLogxK

M3 - Conference contribution

VL - 20

SP - 165

EP - 176

BT - Proceedings - International Conference on Data Engineering

ER -