Consider the following set of facts for the relation parent(X, V), where Y is the parent of X:
a. Show how to solve the Datalog query ancestor(aa,X)? using the naive strategy. Show your work at each step.
b. Show the same query by computing only the changes in the ancestor relation and using that in rule 2 each time. [This question is derived from Bancilhon and Ramakrishnan (1986).]