Professional Documents
Culture Documents
)
Database Management Systems
P. Pages : 3 NRJ/KW/17/4552
Time : Three Hours *0147* Max. Marks : 80
_____________________________________________________________________
Notes : 1. All questions carry marks as indicated.
2. Solve Question 1 OR Questions No. 2.
3. Solve Question 3 OR Questions No. 4.
4. Solve Question 5 OR Questions No. 6.
5. Solve Question 7 OR Questions No. 8.
6. Solve Question 9 OR Questions No. 10.
7. Solve Question 11 OR Questions No. 12.
8. Assume suitable data whenever necessary.
9. Illustrate your answers whenever necessary with the help of neat sketches.
b) What do you mean by data abstraction? Explain three levels of data abstraction and also 6
three level architecture of database system with reference to above levels.
OR
2. a) Consider the following relational scheme- R = (A, B, C) Let r1 & r2 both be relations on 8
schema R. Give an expression in Tuple & domain relational calculus that is equivalent to
each of the following.
i) A r1 ii) B17 r1
iii) r1 r2 iv) r1 r2
b) What do you mean by data independence? What are its types? Differentiate between the 6
types of data independence.
b) Construct B tree for the following set of key values - (2, 3, 5, 7, 11, 17, 19, 23, 29, 31) 8
Assume that the tree is initially empty and the number of pointers that will fit in one node
is
i) n=4
ii) n=6
iii) n=8
OR
4. a) Differentiate between Hashing and Indexing. Also discuss open and closed hashing. 8
NRJ/KW/17/4552 1 P.T.O
5. a) Design a generalization- specialization hierarchy for a motor vehicle sales company. The 8
company sells motor cycle, passenger cars, vans and buses. Justify your placement of
attribute at each level of the hierarchy. Explain why they should not be placed at a higher
or lower level.
b) List various E-R diagram notations and Explain meaning associated with each notation. 5
OR
b) What is meant by term heuristic optimization? Discuss the main heuristics that are applied 7
during query optimization.
OR
8. a) How an expression can be evaluated with the help of materialization and pipeline approach? 7
Explain in detail.
OR
10. a) Describe different types of failures that occurs in the system? How are they recovered? 7
NRJ/KW/17/4552 2
11. a) Consider the following relational database. 6
Salesperson (name, percent_of_quota, sal)
order (number, custname, salespersonname, amt)
customer (name, city, industry type)
for each of the queries given below, give expression in SQL.
i) Find names and quota percentage of salespeople who have an order with ASIAN
CONSTRUCTION in descending order of quota percentage.
ii) Find quota percentage of salespeople who have an order with a customer in MUMBAI.
iii) Find names of salespeople who have two or more orders.
iv) Find the names of salespeople who have an order with all customers.
b) Define integrity constraints. Explain different types of integrity with suitable example. 8
OR
b) Consider the schema customer (Id, name, age, address, salary). Write a trigger that would 7
fire for insert or update or delete operations performed on customer table.
**********
NRJ/KW/17/4552 3 P.T.O
NRJ/KW/17/4552 4