Feature Request: How well do two Bloom Filters match? #1
Description
Interesting plugin, because Bloom filters seem very useful in combination with SQL. I was looking for something different, that you may want to comment on:
I wanted to allow people to add tags to the objects described in the database, so they can look for a good match. Using a Bloom filter as a first selection stage seemed a good idea, especially if it could be more inclusive by looking up a "best effort" from a series of tags. The more tags requested, the more optional matches could be detected.
I was thinking to do this with a comparison operation between Bloom Filters to do this: overlap_bloom (b1,b2) would return an integer number for the number of overlapping set bits in b1 and b0. This would be very useful in ORDER BY overlap_bloom (b1,b2).
Some juggling with division might even assign a fraction or percentage meaning to the overlap_bloom() output. That could be a bonus in presenting the output.
Application: I am building a LETSystem (Local Exchange Trading System) under Affero GPL and would think it useful to look for offerings/requests in the community using #tags. The pattern is general, however!