WWW2007 Poster Details
Poster Title:
SRing: A Structured Non DHT P2P Overlay Supporting String Range Queries
Authors:
  • Xiaoping Sun (Institute of Computing Technology, Graduate School of Chinese Academy of Sciences)
  • Xue Chen (Institute of Computing Technology, Graduate School of Chinese Academy of Sciences)
Abstract:
This paper presents SRing, a structured non DHT P2P overlay that efficiently supports exact and range queries on multiple attribute values. In SRing, all attribute values are interpreted as strings formed by a base alphabet and are published in lexicographical order. Two virtual rings are built: N-Ring is built in a skip-list way for range partition and queries; D-Ring is built in a small-world way for the construction of N-Ring. A leave-and-join based load balancing method is used to balance range overload in the network with heterogeneous nodes.
Full-text:
PDF version