Q$.4$ Given the join graph in Fig. $1$ and the database in Fig. $2,$ determine the primary horizontal

fragments and the derived horizontal fragments as applicable for relations EMP, PROJ, ASG, and

PAY. Assumptions:

PAY: Suppose that there is only one query that accesses PAY, which checks the salary information

and determines a raise accordingly. Assume that employee records are managed in two places, one

handling the records of those with salaries less than or equal to $$100,000,$ and the other handling

the records of those who earn more than $$100,000.$

PROJ: Assume that there are two queries. The first is issued at four sites and finds the names

and budgets of projects given their location.

The second query is issued at two sites and has to do with the management of the projects. Those

projects that have a budget of less than or equal to $$200,000$ are managed at one site, whereas

those with larger budgets are managed at a second site.

ASG: Assume that there are two queries. The first query finds the names of engineers who work

at certain places. It runs on all four sites and accesses the information about the engineers who

work on local projects with a higher probability than those of projects at other locations.

Second, at each administrative site where employee records are managed, users would like to

access the responsibilities on the projects that these employees work on and learn how long they

will work on those projects.

EMP: Suppose that there is only one query that accesses EMP, which checks the salary

information of employees and groups them accordingly. Assume that employee records are

managed in two places, one handling the records of those with salaries less than or equal to

$$100,000,$ and the other handling the records of those who earn more than $$100,000.$

If you make additional assumptions to partition the database, please state them clearly in your answer.

Your answer must include:

Simple and Minterm predicates

Final fragmented databases