Simon Rieche and Klaus Wehrle and Leo Petrak and Clemens Wrzodek

Cerco: Supporting Range Queries with a Hierarchically Structured Peer-to-Peer System

Proceedings of 31st IEEE Conference on Local Computer Networks (LCN 2006), Tampa, Florida, USA, November, 2006


Abstract

Structured Peer-to-Peer systems are designed for a highly scalable, self organizing, and efficient lookup for data. The key space of the so-called Distributed Hash Tables (DHTs) is partitioned and each partition with its keys and values is assigned to a node in the DHT. For data retrieval however, the very nature of hash tables allows only exact pattern matches. We propose Cerco, a simple solution for the problem of range queries by employing a hierarchically structured P2P approach based on the principles of Distributed Hash Tables. We show that a dynamic hierarchy of DHTs with on-demand classification of items can positively influence the response time of queries while maintaining lookup correctness.


Downloads and Links

[pdf] [pdf]


BibTeX

@inproceedings{cerco,
  author = {Simon Rieche and Klaus Wehrle and Leo Petrak and Clemens Wrzodek},
  title = {Cerco: Supporting Range Queries with a Hierarchically Structured
	Peer-to-Peer System},
  booktitle = {Proceedings of 31st IEEE Conference on Local Computer Networks (LCN
	2006)},
  year = {2006},
  address = {Tampa, Florida, USA},
  month = {November},
  abstract = {Structured Peer-to-Peer systems are designed for a highly scalable,
	self organizing, and efficient lookup for data. The key space of
	the so-called Distributed Hash Tables (DHTs) is partitioned and each
	partition with its keys and values is assigned to a node in the DHT.
	For data retrieval however, the very nature of hash tables allows
	only exact pattern matches. We propose Cerco, a simple solution for
	the problem of range queries by employing a hierarchically structured
	P2P approach based on the principles of Distributed Hash Tables.
	We show that a dynamic hierarchy of DHTs with on-demand classification
	of items can positively influence the response time of queries while
	maintaining lookup correctness.},
  pdf = {http://www.cogsys.cs.uni-tuebingen.de/publikationen/2006/WrzodekCerco.pdf},
  url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=4116490&arnumber=4116594&count=192&index=90}
}