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.
Index Terms:
information storage and retrieval, content analysis, indexing, information search
Citation:
Cristina Schmidt, Manish Parashar, "Enabling Flexible Queries with Guarantees in P2P Systems," IEEE Internet Computing, vol. 8, no. 3, pp. 19-26, May/June 2004, doi:10.1109/MIC.2004.1297269