Squid: Enabling search in DHT-based systems

Cristina Schmidt, Manish Parashar

Research output: Contribution to journalArticlepeer-review

56 Scopus citations


A fundamental problem in large scale, decentralized distributed systems is the efficient discovery of information. This paper presents Squid, a peer-to-peer information discovery system that supports flexible searches and provides search guarantees. The fundamental concept underlying the approach is the definition of multi-dimensional information spaces and the maintenance of locality in these spaces. The key innovation is a dimensionality reducing indexing scheme that effectively maps the multi-dimensional information space to physical peers while preserving lexical locality. Squid supports complex queries containing partial keywords, wildcards and ranges. Analytical and simulation results show that Squid is scalable and efficient.

Original languageEnglish (US)
Pages (from-to)962-975
Number of pages14
JournalJournal of Parallel and Distributed Computing
Issue number7
StatePublished - Jul 2008

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


  • Distributed hash table
  • Information discovery
  • Peer-to-peer


Dive into the research topics of 'Squid: Enabling search in DHT-based systems'. Together they form a unique fingerprint.

Cite this