Enabling flexible queries with guarantees in P2P systems

Cristina Schmidt, Manish Parashar

Research output: Contribution to journalArticlepeer-review

107 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)19-26
Number of pages8
JournalIEEE Internet Computing
Issue number3
StatePublished - May 2004

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this