Registration

No.: 7. What are the disadvantages of index sequential files? (Knowledge –

D1).(U-4) (3 mins)
SRM UNIVERSITY HARYANA 8 Consider a B+-tree in which the maximum number of keys in a node
Year /Semester – IIIrd / VI Sem (Session: 2018) is 5. Find minimum number of keys in any non-root node? ( Evaluation-
D2) (U-4) (3 mins)
INTERNAL EXAMINATION-II
9. Design entity relationship model of doctor and Patient. (Synthesis-
B. Tech. CSE D1) (U-1) (3 mins)
10 Why we cannot use WHERE clause with aggregate functions like
Subject Code: CS 0304 Duration: 3 hrs HAVING ? ( Analysis-D2) (U-3) (3 mins)
Subject Name: DBMS Max. Marks:100

Note: All questions are compulsory. Marks as indicated against questions.
Part A: Attempt all questions. (10*2)
1 List names of two pitfalls (problem) of lock-based protocols?
(Knowledge –D1). (U-5) (3 mins)
2.Describe view serializability? (Understanding –D1) (U-5) (3 mins)
3.Explain primary, foreign, candidate and foreign key ?
(Understanding-D1) (U-1) (3 mins)
4. Solve the following relation R and set of functional dependencies F.
R(ABCGHI) F = {A  B, A  C, CG  H, CG  I, B  H}
Find out the closure of functional dependencies F+. (Application-D2)
(U-2) (3 mins)
5. Consider a relation R as follows R( title, Performer, style, price, label,
producer). The FD are: (U-2) (3 mins)
titlelabel, style, styleprice, performerproducer
What is the highest normal form of R. (Application-D3) (3 mins)
6.How trigger has been implemented in PL/SQL?( Analysis-D1)(U-3)
Part B: (16*5)
UNIT-1
11 a) You opened a new Database development firm. A local petty –
shopkeeper approaches you for development of DBMS for his business,
his plea being that he also wants to be computer savvy and wants to
control his business through DBMS, his annual turnover being Rs
1,00,000 per annuam.
Design a block diagram for creation of database that consist DBMS
component modules, DBMS utilities and DBMS interfaces. Elaborate
briefly all major steps that you would take in setting up a database for a
particular enterprise (Synthesis-D3 )[30 mins]
OR
b) Construct a clean and concise E-R diagram for keeping track of the
exploits of your favourite sports team. You should store the matches
played, the scores in each match, the players in each match and
individual player statistics for each match.
List your assumptions and clearly indicate the cardinality mappings as
well as any role indicators in your ER diagram .Convert this ER
diagram into relational table.[ 8 marks]
Also Extend the E-R diagram to track the same information for all teams
in a league. State any assumptions you make about the additional
requirements. [8 marks] (Synthesis-D3) [30 mins]
UNIT-2
12. a).i) Compare BCNF with 3NF with proper example and explain
Why 4NF is more desirable than BCNF.[8 marks]
ii) What are the anomolies if proper design of database is not carried
out? Illustrate with examples for each type.[8 marks]
((Analysis-D2) [30 mins]
OR
b) Consider following schema and write relational Algebra expression
for following queries ((Application-D3)
Employee (person_name, street, city)
Company(person_name, company_name, salary)
Work (company_name, city)
Manages ((person_name, manager_name)
1) Write the names of all employees who work for First Bank
Coperation.
2) Write the names and cities of residence of all employees who work
for First Bank Corporation.
3) Write the names, street address,and cities of residence of all
employees who work for First Bank Corporation and earn more than
$10,000 per annum.
4)Write the names of all employees in this database who live in the
same city as the comp any for which they work. [30 mins]
UNIT-3
13 a) Consider following schema
Employee (employee_code, emp_name street, city, dept_name )
Department (dept_code, dept_name, floor)
Create tables for the above schema, and insert some rows to populate
them.
i) Write SQL Query for following commands and also show the result
of each operation.
INSERT , DELETE , TRUNC, ALTER [8 marks]. (Application-D2)
ii) Write any four SQL join operations to join two tables of Employee
and Department. [8 marks] [30 mins]
OR

b) Sketch the architecture of JDBC Connection to database and also
write down the JAVA code explaining the concept of connectivity with
database. .(Application-D2) [30 mins]
UNIT-4
14. a) Construct B+ tree for following set of Key values:
(2, 3,5, 7, 11, 17,19,23, 29, 31)
Show the steps to form B+ trees after performing insertion and deletion
operation( Synthesis-D3) [30 mins]
OR
b) i) Explain in detail about internal hashing techniques[8 marks]
ii) Discuss in detail about cluster and multilevel Indexes. [8 marks]
. (Knowledge-D2) [30 mins]
UNIT-5
15.a )i) Why do we emphasize conflict serizability rather than view
serializability . Justify your answer. [8 marks] (Evaluation –D3)
ii) Check with help of precedence graph whether this schedule is
conflict serializable or not.[8 marks] [30 mins]
R1(X),R2(Y),R3(Z),W2(Y),W2(X),W1(Z),W3(Y),W2(X)
OR
b) For each of the following protocols, describe aspects of practical
applications that would lead you to suggest using the protocol and
aspects that would suggest not using the protocol. ( Analysis-D2) [30
mins]
i)Two phase locking protocol
ii) validation based protocol.