[p2p-hackers] substring matching with Bloom filters

[gbildson at limepeer.com]

Gnutella encodes length, length-1, length-2 and I believe length-3 to catch the
standard suffixes and other common shortenings.  Degenerate words and cases are
avoided.  Not optimal but better than nothing.

Thanks
-greg

Quoting Hailong Cai <hcai at cse.unl.edu>:

> Hi there,
>
> I know that some P2P systems as well as research prototypes use Bloom
> filters as content replications.  However, using Bloom filters does not
> support substring matching such as "how" matches "however", and wildcard
> matching.  Is there any solution for this already?
>
> Thanks
>
> Hailong
>
>
>
> _______________________________________________
> p2p-hackers mailing list
> p2p-hackers at zgp.org
> http://zgp.org/mailman/listinfo/p2p-hackers
> _______________________________________________
> Here is a web page listing P2P Conferences:
> http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
>