Exercise 1.6
We can use distributive laws for AND and OR to rewrite queries.
Show how to rewrite the query in Exercise 1.5 into disjunctive normal form using the distributive laws.
Would the resulting query be more or less efficiently evaluated that the original form of this query?
Is this result true in general or does it depend on the word and the contents of the document collection?
Answer
Would be less efficiently because we need to produce each negation first before operation OR.
It is true for general.