All answers shall be typed using a word processor and some drawing utilities.

1. (120) Consider the employee database of Fig. 1, where the primary keys are underlined. For each of the following questions, give (1) a relational algebra expression, (2) a tuple relational calculus expression, and (3) a domain relational calculus expression. Note that each problem has 15 points with 5 points for each of the three required expressions. e. Find all employees in the database who live in the same cities and on the same streets as do their managers. f. Find all employees in the database who do not work for the First Bank Corporation g. Find all employees in the database who earn more than each employee of Small Bank Corporation. h. Assume that the companies may be located in several cities. Find all companies located in every city in which Small Bank Corporation is located. employee(employee-id, employee-name, street, city) works(employee-id, company-id, salary) company(company-id, company-name, city) manages(employee-id, manager-id) Figure 1. Employee database Note: For each tuple of the manages relation, the manager-id is the manager's employee id