Enabling flexible queries with guarantees in p2p systems

Cristina Schmidt, Manish Parashar

IEEE Internet Computing · 2004 · 155 citations · 12 references

Concepts

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.

References

12