Supporting multi-dimensional range queries in peer-to-peer systems

Yanfeng Shu; Beng Chin Ooi; Kian Lee Tan; Aoying Zhou

doi:10.1109/P2P.2005.35

Supporting multi-dimensional range queries in peer-to-peer systems

Yanfeng Shu^*
, Beng Chin Ooi
, Kian Lee Tan
, Aoying Zhou

^*Corresponding author for this work

National University of Singapore
Fudan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

114 Scopus citations

Abstract

Today's peer-to-peer (P2P) systems are unable to cope well with range queries on multi-dimensional data. To extend existing P2P systems and thus support multi-dimensional range queries, one needs to consider such issues as space partitioning and mapping, efficient query processing, and load balancing. In this paper, we describe our scheme called ZNet, which addresses all these issues. Moreover, we conduct an extensive performance study which evaluates ZNet against several recent proposals, and our results show that ZNet possesses nearly all desirable properties, while others typically fail in one or another.

Original language	English
Title of host publication	Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005
Publisher	IEEE Computer Society
Pages	173-180
Number of pages	8
ISBN (Print)	0769523765, 9780769523767
DOIs	https://doi.org/10.1109/P2P.2005.35
State	Published - 2005
Externally published	Yes
Event	5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005 - onstanz, Germany Duration: 31 Aug 2005 → 2 Sep 2005

Publication series

Name	Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005
Volume	2005

Conference

Conference	5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005
Country/Territory	Germany
City	onstanz
Period	31/08/05 → 2/09/05

Access to Document

10.1109/P2P.2005.35

Cite this

Shu, Y., Ooi, B. C., Tan, K. L., & Zhou, A. (2005). Supporting multi-dimensional range queries in peer-to-peer systems. In Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005 (pp. 173-180). Article 1551039 (Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005; Vol. 2005). IEEE Computer Society. https://doi.org/10.1109/P2P.2005.35

@inproceedings{36d336d8662e4607bdd41a11f2664261,

title = "Supporting multi-dimensional range queries in peer-to-peer systems",

abstract = "Today's peer-to-peer (P2P) systems are unable to cope well with range queries on multi-dimensional data. To extend existing P2P systems and thus support multi-dimensional range queries, one needs to consider such issues as space partitioning and mapping, efficient query processing, and load balancing. In this paper, we describe our scheme called ZNet, which addresses all these issues. Moreover, we conduct an extensive performance study which evaluates ZNet against several recent proposals, and our results show that ZNet possesses nearly all desirable properties, while others typically fail in one or another.",

author = "Yanfeng Shu and Ooi, \{Beng Chin\} and Tan, \{Kian Lee\} and Aoying Zhou",

year = "2005",

doi = "10.1109/P2P.2005.35",

language = "英语",

isbn = "0769523765",

series = "Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005",

publisher = "IEEE Computer Society",

pages = "173--180",

booktitle = "Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005",

address = "美国",

note = "5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005 ; Conference date: 31-08-2005 Through 02-09-2005",

}

Shu, Y, Ooi, BC, Tan, KL & Zhou, A 2005, Supporting multi-dimensional range queries in peer-to-peer systems. in Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005., 1551039, Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005, vol. 2005, IEEE Computer Society, pp. 173-180, 5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005, onstanz, Germany, 31/08/05. https://doi.org/10.1109/P2P.2005.35

Supporting multi-dimensional range queries in peer-to-peer systems. / Shu, Yanfeng; Ooi, Beng Chin; Tan, Kian Lee et al.
Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005. IEEE Computer Society, 2005. p. 173-180 1551039 (Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Supporting multi-dimensional range queries in peer-to-peer systems

AU - Shu, Yanfeng

AU - Ooi, Beng Chin

AU - Tan, Kian Lee

AU - Zhou, Aoying

PY - 2005

Y1 - 2005

N2 - Today's peer-to-peer (P2P) systems are unable to cope well with range queries on multi-dimensional data. To extend existing P2P systems and thus support multi-dimensional range queries, one needs to consider such issues as space partitioning and mapping, efficient query processing, and load balancing. In this paper, we describe our scheme called ZNet, which addresses all these issues. Moreover, we conduct an extensive performance study which evaluates ZNet against several recent proposals, and our results show that ZNet possesses nearly all desirable properties, while others typically fail in one or another.

AB - Today's peer-to-peer (P2P) systems are unable to cope well with range queries on multi-dimensional data. To extend existing P2P systems and thus support multi-dimensional range queries, one needs to consider such issues as space partitioning and mapping, efficient query processing, and load balancing. In this paper, we describe our scheme called ZNet, which addresses all these issues. Moreover, we conduct an extensive performance study which evaluates ZNet against several recent proposals, and our results show that ZNet possesses nearly all desirable properties, while others typically fail in one or another.

UR - https://www.scopus.com/pages/publications/33748800172

U2 - 10.1109/P2P.2005.35

DO - 10.1109/P2P.2005.35

M3 - 会议稿件

AN - SCOPUS:33748800172

SN - 0769523765

SN - 9780769523767

T3 - Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005

SP - 173

EP - 180

BT - Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005

PB - IEEE Computer Society

T2 - 5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005

Y2 - 31 August 2005 through 2 September 2005

ER -

Supporting multi-dimensional range queries in peer-to-peer systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this