My replies to Optimizing a double loop show how a very similar problem can be solved with inversion lists in perl. However

I have tried doing this within a database using sql and it is very very slow.

makes me think that what you really need is a suitable index over the columns you are searching.