DBMS Unit 4 Assignment

P. R. Pote Patil College of Engineering and Management, Amravati

Department of Computer Science and Engineering
Database management Systems Winter -2023
Assignment on unit 4

1. Describe the steps involved in Query Processing. Explain the functionality of each step.
2. What are the measures of Query Cost? Explain.
3. What is meant by Query Optimization? How it is achieved?
4. List Equivalence rules for transformations of relational expressions and give pictorial
representation.
5. Explain external sort merge algorithm with example.
6. Give and Explain Merge Join Algorithm for computing join operation

Prepared by K. K. Chhajed Page 1