Range-capable distributed hash tables

Alessandro Soro, Cristian Lai
Proceedings Of The 3rd International Workshop On Geographic Information Retrieval, Volume 1 - august 2006
Download the publication : crs4_1130.pdf [278Ko]  
In this paper, we present a novel indexing data structure called RDHT (Range capable Distributed Hash Table) derived from skip lists and specifically designed for storing and retrieving geographic data from a structured P2P network overlay. We have developed RDHTs as backend for the DART search engine, whose goal is to efficiently answer complex queries based on semantics and geographical context of the information stored in a P2P network. Queries are 'range enabled', in the sense opposite of the exact matching. Range and semantic queries on location based resources make it possible to answer questions such as 'Where is the nearest bookshop?'. RDHTs merge the robustness and scalability of distributed hash tables with the simplicity and self maintenance of skip lists, while providing efficient support for range queries and proximity queries

BibTex references

  author       = {Soro, A. and Lai, C.},
  title        = {Range-capable distributed hash tables},
  booktitle    = {Proceedings Of The 3rd International Workshop On Geographic Information Retrieval},
  volume       = {1},
  month        = {august},
  year         = {2006},
  editor       = {Ross Purves and Chris Jones},
  publisher    = {ACM Press},
  note         = {idxproject: ,NDA,},
  keywords     = {ICT, DHT, P2P, Search_Engines},
  url          = {},

Other publications in the database

» Alessandro Soro
» Cristian Lai