Draw the initial query tree for each of these queries, then show how the query tree is optimized (one rule at a time) by the algorithm and write the SQL query for the final optimized query tree.

Q4: List the name of publisher that published the book wrote by author with last name as king and as the first author of the book.

SELECT PublisherName FROM Publisher p, Book b, Wrote w, Author a WHERE p.PublisherCode = b.PublisherCode and b.BookCode = w.BookCode and w.AuthorNum = a.AuthorNum and a.AuthorLast = 'King' and w.Sequence = 1;