Squid: enabling search in DHT-based systems. 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.
Keywords for this software
References in zbMATH (referenced in 5 articles )
Showing results 1 to 5 of 5.
- Bertier, Marin; Obrovac, Marko; Tedeschi, Cédric: Adaptive atomic capture of multiple molecules (2013)
- Gracia-Tinedo, Raúl; García-López, Pedro; Sánchez-Artigas, Marc: Sophia: a local trust system to secure key-based routing in non-deterministic DHTs (2012)
- Castellà, Damia; Blanco, Hector; Giné, Francesc; Solsona, Francesc: A computing resource discovery mechanism over a P2P tree topology (2011)
- Li, Ruixuan; Song, Wei; Shen, Haiying; Xiao, Weijun; Lu, Zhengding: A flabellate overlay network for multi-attribute search (2011)
- Schmidt, Cristina; Parashar, Manish: Squid: enabling search in DHT-based systems (2008)