IS263/IS264 -Principles of Database System
Tutorial Questions: Relational Algebra
This tutorial has five sections (Part A to E),
pick and solve any two questions from each section.
Part A: Conceptual Understanding
1. Define Relational Algebra and explain why it is described as a closed algebra.
2. Differentiate between unary and binary relational algebra operations. Give two examples of
each.
3. Explain the role of SELECT (σ) and PROJECT (π) operations in query formulation.
4. What is meant by type compatibility in set operations?
5. Explain why the PROJECT operation eliminates duplicate tuples.
6. Differentiate between CARTESIAN PRODUCT and JOIN.
7. Explain why the CARTESIAN PRODUCT is generally meaningless when used alone.
8. Describe the purpose of the RENAME (ρ) operation.
9. What is a Query Tree and its importance in query optimization?
10. Why are aggregate functions considered an extension to basic relational algebra?
Part B: Practical Exercises (COMPANY Database)
11. Retrieve first name, last name, and salary of employees in department 5.
12. Retrieve names of all female employees.
13. List SSNs of employees who work in department 5 or supervise such employees.
14. Find names of employees who have at least one dependent.
15. Retrieve department names and locations using NATURAL JOIN.
16. List department managers and departments they manage.
17. Find employees with no dependents.
18. Retrieve names of employees working on ProjectX.
Part C: Analytical Questions
19. Express JOIN using CARTESIAN PRODUCT and SELECT.
20. Show that SELECT is commutative but PROJECT is not.
21. Construct a query tree for employees in Research department.
22. Explain INNER JOIN vs OUTER JOIN.
23. Why use LEFT OUTER JOIN instead of NATURAL JOIN?
Part D: Advanced Questions
24. Use DIVISION to find employees working on all projects of department 5.
25. Find employees earning more than department average.
26. Retrieve department number, employee count, and average salary per department.
27. Explain why recursive queries are difficult in relational algebra.
Part E: Discussion Questions
28. Discuss relevance of relational algebra in modern DBMS.
29. How does relational algebra support query optimization?
30. Compare relational algebra and relational calculus.