I have to correct my statement, a query seems to be only linear when
using OR.
This however is strange since some weeks ago, I could get good response
times when using exclusively AND.
I will investigate on this..
---(end of broadcast)---
TIP
I have the following problem:
In my table T, there are a fixed number of boolean columns, C1, .., Cn.
Now, a common query is to search in this table for tuples fullfilling an
arbitrary boolean condition (however only using AND and OR), e.g.
SELECT * FROM T WHERE (C1 OR C2) AND (C3 OR C4 AND
