Range Queries in DHT-based Systems Jun Gao Peter Steenkiste School of...  Home/Search
Context
Related
| cmu.edu/afs/cs/project/c...icnp2004.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: cmu.edu/afs/cs/project/c...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In recent years, Distributed Hash Tables (DHTs) have been proposed as a fundamental building block for large scale distributed applications. Important functionalities such as searching have been added to the DHT's basic lookup capability. However, supporting range queries efficiently remains a difficult problem. In this paper, we describe an adaptive mechanism that relies on a logical tree data structure, the Range Search Tree (RST), to support range queries efficiently. Nodes in the RST... (Update)
Active bibliography (related documents): More All
0.4: Efficient Support for Range Queries in DHT-based Systems - Gao, Steenkiste (2003) (Correct)
0.2: Brushwood: Distributed Trees in Peer-to-Peer Systems - Chi Zhang Arvind (Correct)
0.1: Exploiting Locality for Scalable Information.. -.. (2003) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ in-adaptive,
author = "Range Queries In",
title = "An Adaptive Protocol for Efficient Support of",
url = "citeseer.ist.psu.edu/753106.html" }
Citations (may not include all citations):1225 Chord: A Scalable Peer-To-Peer Lookup Service for Internet A.. - Stoica, Morris et al. - 2001
1023 A Scalable Content-Addressable Network - Ratnasamy, Francis et al. - 2001
666 The Design and Analysis of Spatial Data Structures (context) - Samet - 1989
342 Wide-area Cooperative Storage with CFS - Dabek, Kaashoek et al. - 2001
280 Persistent Peer-to-Peer Storage Utility (context) - Rowstron, Druschel et al. - 2001
100 Skipnet: A Scalable Overlay Network with Practical Locality .. - Harvey, Jones et al.
100 A Digital Signature Based on a Conventional Encryption Funct.. (context) - Merkle
88 Querying the internet with pier - Huebsch, Hellerstein et al. - 2003
84 IEEE Transactions on Knowledge and Data Engineering (context) - Dewitt, Ghandeharizadeh et al. - 1990
82 Grid Self Organizing Acces Structure PP Information System (context) - Self, Structure et al. - 2001
74 Complex Queries in DHT-based Peer-to-Peer Networks - Harren, Hellerstein et al.
59 Handling Churn in a DHT - Rhea, Geels et al. - 2004
44 Making Gnutella like PP System Scalable - Breslau, Shenker et al. - 2003
35 Efficient Peer-to-Peer Keyword Searching - Reynolds, Vahdat - 2003
30 Approximate Range Selection Queries in Peer-to-Peer Systems - Gupta, Agrawal et al. - 2003
26 INTwine Scalable Peer to Peer Architecture Intentional Resou.. - Balakrishnan, Twine et al. - 2002
21 Peer-to-Peer Information Retrieval Using Self-organizing Sem.. - Tang, Xu et al. - 2003
15 Multidimensional Range Queries in Sensor Networks - Li, Kim et al.
12 Efficient Range Queries for Grid Information Services (context) - Andrzejak, Xu - 2002
10 Technical Report IRB-TR (context) - Ratnasamy, Hellerstein et al. - 2003
7 Design and Evaluation of a Distributed Scalable Content Disc.. (context) - Gao, Steenkiste - 2004
1 Efficient Support for Range Queries in DHT-based Systems - Gao, Steenkiste - 2003
http://iris.lcs.mit.edu
Documents on the same site (http://www.cs.cmu.edu/afs/cs/project/cmcl/www/libra/papers.html): More
Locating Internet Bottlenecks: - Algorithms Measurements And (Correct)
An Active Networking Approach to Service Customization - Steenkiste, Chandra, Gao.. (2002) (Correct)
Content-Based Retrieval Of Music In Scalable Peer-To-Peer.. - Jun Gao George (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC