Peer-to-Peer Systems

Volume 2429 of the series Lecture Notes in Computer Science pp 242-250


Complex Queries in DHT-based Peer-to-Peer Networks

  • Matthew HarrenAffiliated withUC Berkeley
  • , Joseph M. HellersteinAffiliated withUC Berkeley
  • , Ryan HuebschAffiliated withUC Berkeley
  • , Boon Thau LooAffiliated withUC Berkeley
  • , Scott ShenkerAffiliated withInternational Computer Science Institute
  • , Ion StoicaAffiliated withUC Berkeley

* Final gross prices may vary according to local VAT.

Get Access


Recently a new generation of P2P systems, offering distributed hash table (DHT) functionality, have been proposed. These systems greatly improve the scalability and exact-match accuracy of P2P systems, but offer only the exact-match query facility. This paper outlines a research agenda for building complex query facilities on top of these DHT-based P2P systems. We describe the issues involved and outline our research plan and current status.