Enabling Flexible Queries with Guarantees in P2P Systems

  • Authors:
  • Cristina Schmidt;Manish Parashar

  • Affiliations:
  • Rutgers University;Rutgers University

  • Venue:
  • IEEE Internet Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Squid peer-to-peer information discovery system supports flexible queries using partial keywords, wildcards, and ranges. It is built on a structured overlay and uses data lookup protocols to guarantee that all existing data elements that match a query are found efficiently. Its main innovation is a dimension-reducing indexing scheme that effectively maps multidimensional information space to physical peers.