The following sample document collection:

d₁ = Quit horsing around and take the dog for a walk!

d₂ = He took the dog for a walk.

d₃ = The cat is sleeping.

d₄ = The dog is near the horse.

What is the resulting set for the following boolean queries? (Show the result of each step).

q1 = (horse OR cat) OR (dog AND (NOT horse))

q2 = (horse AND cat) AND (dog OR (NOT horse))