KHWOPA ENGINEERING COLLEGE 3.

a) What types of concurrency problems might arise if the interleaving of

ASSESSMENT - 2062 (EVEN) operations of different transactions is not controlled? [5]

LEVEL:- B. E. (Computer) III/II b) What types of anomalies in database modification arise if a relation contains
SUBJECT:- BEG376CO, Database Management System (DBMS) unnecessary redundancy? Illustrate with an example [5]
FULL MARKS:- 80
TIME:- 03:00 hrs. PASS MARKS:- 32 4. a) Consider a relation schema R (A, B, C, D, E, F, G, H, I, J) and the given set
Candidates are requested to give their answers in their own words as far as practicable. of functional dependencies: [5]
Figures in the margin indicate full marks. ABD  E AB  G
A B CJ
Attempt any EIGHT questions. AF CJ  I
1. a) Discuss about the different types of user involved in a database system. [5] BF GH
i) Find the minimal cover for the given set of FDs.
b) What do you understand by view of a database? Can views assure some ii) Compute A+, C+. What will be the candidate key for this relation?
database security? Why in most cases updating view is not permitted? [5] b) Describe the different types of security mechanisms supported by a DBMS. [5]

2. Draw an ER diagram for keeping track of information for an art museum, the
requirements of which are as follows (Make reasonable assumptions if
required): [10]
 The museum has a collection of art objects. Each art object has a unique
Id, an Artist, a Year when it was created, a Title, and a Description.
 Art objects are categorized based on their type as painting, sculpture, and
statue, plus another type called other to accommodate objects that do not
fall into one of the three main types.
 A painting has a paint type, material on which it was drawn on, and style.
 A sculpture or statue has a material from which it was created, height,
weight, and style.
 An art object in the other category has a type and style.
 Art objects are also categorized as permanent collection, which are owned
by the museum (these have information on the date acquired, whether it is
ondisplay or stored, and cost) and borrowed, which has information on the
collection (from which it was borrowed), date borrowed, and datereturned.
 The museum keeps track of artist's information like name, dateofbirth,
deathdate, country of origin, epoch, main style and description. The name
is assumed to be unique.
 Different exhibitions occur, each having a name, start date and end date.
Exhibitions are related to all the art objects that were on display during the
exhibition.
 Information is kept on other collections with which the museum interacts,
including name, which is considered to be unique, type, description,
address, phone and contact person.
5. Consider the relational database given below:
EMPLOYEE (fname, lname, ssn, bdate, address, sex, salary, superssn, dno)
dno references dnumber and superssn references ssn
DEPARTMENT (dname, dnumber, mgrssn, mgrstartdate)
mgrssn references ssn
DEPT_LOCATIONS (dnumber, dlocation)
PROJECT (pname, pnumber, plocation, dnum)
dnum references dnumber
WORKS_ON (essn, pno, hours)
essn references ssn and pno references pnumber
DEPENDENT (essn, dependent_name, sex, bdate, relationship)
essn references ssn
Give an expression in Relational Algebra to express each of the following
queries:[Any FIVE] [5x2=10]
a) Retrieve the names of all employees in department 5 who work more than 10
hours on the 'Highbury' project.
b) List the names of all employees who have a dependent with the same name as
their first name.
c) Find the names of all employees who are directly supervised by 'Cesc
Fabregas'.
d) Retrieve the names of all employees who work on all projects.
e) Retrieve the names of all employees who do not work on any project.
f) Retrieve the average salary of all female employees.
g) List the last names of all department managers who have no dependents.
6. Consider a relation schema R (A, B, C, D, E, F, G, H, I, J). Normalize the
9. a) What is meant by a transaction rollback? What is meant by cascading
relation schema into 2NF and 3NF based on the following set of functional
rollback? Why do practical recovery methods use protocols that do not permit
dependencies: [5+5=10]
cascading rollback? [5]
i) F = {AB  C, A DE, B F, F GH, D IJ }
b) Discuss in brief the different techniques used in the recovery of a database. [5]
ii) G = {AB  C, BD  EF, AD  GH, A  I, H  J}
Hint: First find the candidate key for R for each set of FDs, then proceed with the
normalization. 10. Consider the relational database given below. Give expressions in QBE for each
of the following queries: [5x2=10]

7. What do you understand by serializability of a schedule? Consider the three EMPLOYEE (employee-name, street, city)
transactions T1, T2, and T3, and the schedules S1 and S2 given below. Check WORKS (employee-name, company-name, salary)
whether the schedules are serializable or not. If they are serializable, then write COMPANY (company-name, city)
the equivalent serial schedule. [2+8=10] MANAGES (employee-name, manager-name)

T1: r1(x); r1(z); w1(x)
T2: r2(z); r2(y); w2(z); w2(y)
T3: r3(x); r3(y); w3(y)
S1: r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y)
S2: r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y); w1(X); w2(Z); w3(Y); w2(Y)
Note: rn(x) and wn(x) denote the read and write operations of the nth transaction respectively.
i) Find the names of all employees who work for First Bank Corporation.
ii) Find the names and cities of residence of all employees who work for First
Bank Corporation.
iii) Find the names, street addresses, and cities of residence of all employees who
work for First Bank Corporation and earn more than $10,000 per annum.
iv) Modify the database so that Jones now lives in Newcastle.
v) Give all employees of First Bank Corporation.a 10 percent raise in salary.
vi) Find the company that has the smallest payroll.
vii) Find the company that has the most employees.
OR

8. Consider the following relational database schema: Specify Any Five queries of Question 4 in either Tuple Relational Calculus
pizza (pid, pname, size) or Domain Relational Calculus. [5x2=10]

store (sname, phone, quality)

soldby (pid, sname, price)

Express Any FIVE of the following queries in SQL: [5x2=10]

a) Find the name of all stores that sell mushroom pizza.
*****
b) Find the name of all stores that sell veggie and cheese pizza.
c) Find the names and phone numbers of all stores that sell good or
excellent quality veggie pizza under $10.
d) Find the names of all stores that do not sell veggie pizza.
e) List the stores and the total price accumulated by each store.
f) List the stores whose average price for pizza is higher than the overall
average price. The results should be presented in alphabetical order of
store name.
g) List the average price of pizza for each quality level where the average is
more than $5.