Please answer the question below:

4. a. Pipelining is used to avoid writing intermediate results to disk. Suppose you need to sort relation r using sortmerge and then join the result with an already sorted relation s using natural join. Describe how the output of the sort of r can be pipelined to the join operation without being written back to disk.

b. What is the purpose of query optimization? Summarize the steps of query optimization.