Total No. of Questions : 8] SEAT No.

8
23
P805 [5870]-1125
[Total No. of Pages : 2

ic-
tat
T.E. (Computer Engineering)

6s
DATABASE MANAGEMENT SYSTEMS

8:1
(2019 Pattern) (Semester-I) (310241)

02 91
8:5
0
Time : 2½ Hours] [Max. Marks : 70

20
1/0 13
Instructions to the candidates:
1) Attempt Q1 or Q2, Q3 or Q4, Q5 or Q6, Q7 or Q8.
0
7/2
2) Figures to the right indicate full marks.
.23 GP

3) Neat diagrams must be drawn wherever necessary.

4) Assume suitable data if necessary.
E
81

8
C

23
Q1) a) Explain 3NF and BCNF and give its example. Also enlist their differences.

ic-
[8]
16

tat
b) What are the desirable properties of decomposition? Explain it with
8.2

6s
example. [9]
.24

8:1
OR
91
49

8:5
Q2) a) Explain partial and transitive dependencies with example. [8]
30

b) Explain why database normalization is required for good relational database

20

design? Explain with example requirements of different normal forms

01
02

like 1NF, 2 NFand 3NF. [9]

7/2
GP
1/0

Q3) a) What is conflict serializability? How to check schedule is conflict

CE

serializable schedule. Give one example. [9]

81

8
23
b) During execution, a transaction passes through several states, until it
.23

ic-
commits or aborts. List all possible sequence of states through which
16

tat
transaction may pass. Explain the situation when each state transition
8.2

6s

occurs. [9]
.24

8:1

OR
91

Q4) a) Consider the following two transactions: [9]

49

8:5

T31: read(A);
30
20

read(B);
01
02

if A = 0 then B:=B+1;
7/2
GP

Write (B)
1/0

T32: read(B);
CE

read(A);
81

if B= 0 then A: = A+1;
.23

write (A).
16

Add lock and unlock instructions to transactions T31 and T32, so that
8.2

they observe the two phase locking protocol. Can the execution of these
.24

transactions result in a deadlock?

49

P.T.O.
 8
23
b) To ensure atomicity despite failures we use Recovery Methods. Explain

ic-
in detail log based recovery method. [9]

tat
6s
Q5) a) Explain following NOSQL database types with examples and also state

8:1
the scenario where it is useful [9]

02 91
8:5
i) Column-oriented

0
ii) Graph

20
1/0 13
iii) Document -oriented
0
b) Explain CAP theorem and BASE properties. [8]
7/2
.23 GP

OR
E
81

8
Q6) a) Describe distributed database. Explain System architecture of distributed
C

23
transaction. [8]

ic-
16

tat
b) Explain following types of data with example [9]
8.2

6s
i) Structured
.24

8:1
ii) Semi-structured
91
49

8:5
iii) Unstructured
30
20

Q7) a) Write short note on [9]

01
02
7/2

i) Active database
GP

ii) Deductive database

1/0
CE

b) Explain how encoding and decoding of JSON object is done JAVA with
81

8
23
example. [9]
.23

ic-
16

tat
OR
8.2

6s

Q8) a) Write short note on [9]

.24

8:1
91

i) Geometric data
49

8:5

ii) Geographic data

30
20

b) What is object relational database? What are its advantages and

01
02

disadvantages? [9]
7/2
GP
1/0
CE
81


.23
16
8.2
.24
49

[5870]-1125 2