Um componente crítico de muitas aplicações P2P (Peerto- Peer) e de outras aplicações distribuídas é um índice que suporta operações de busca e atualização. Quando este banco de dados é distribuído, os pares podem realizar caching de conteúdo e roteamento sofisticado de consultas entre si. A indexação e a busca de informação são elementos essenciais em sistemas P2P, e utilizam a técnica de