Total No. of Questions : 10] SEAT No.

8
23
P3626 [Total No. of Pages : 3

ic-
[5560]-582

tat
4s
T.E. (Computer Engineering)

2:1
DATA BASE MANAGEMENT SYSTEM

01 91
(2015 Pattern) (Semester - I)

3:3
0
91
Time : 2½ Hours]
8/0 13 [Max. Marks :70
0
Instructions to the candidates:
5/2
.23 GP

1) Answer Q.1 or Q.2, Q.3 or Q.4 Q.5 or Q.6, Q.7 or Q.8, Q.9 or Q.10.
2) Neat diagrams must be drawn wherever necessary.
E
80

8
3) Figures to the right indicate full marks.
C

23
4) Assume suitable data, if necessary.

ic-
16

tat
8.2

Q1) a) Consider following schema: [5]

4s
account (acct-no, branch - name, balance)
.24

2:1
91
Depositor (cust - name, acct - no)
49

3:3
borrower (cust-name, loan-no)
30
91

loan (loan - no, branch - name, amount)

01
01

Write following queries using SQL (any 2)

5/2

i) Find names of all customers who have a loan at the Redwood branch.
GP

ii) Find all customers who are having an account and loan or both.
8/0

iii) Find average account balance at each branch.

CE
80

8
23
.23

b) Define DBMS. Explain advantages of DBMS over file system. [5]

ic-
16

tat
OR
8.2

4s

Q2) a) For the database system to be usable, it must retrieve data efficiently.
.24

2:1

The need of efficiency has led designers to use complex data structures
91
49

3:3

to represent data in the database. Developers hide this complexity from

30

the database system users through several levels of abstraction. Explain

91

those levels of abstraction in detail. [5]

01
01
5/2

b) Write a PL/SQL block for following requirement and handle the

GP

exceptions. [5]
8/0
CE
80

Roll no. of student will be entered by user. Attendance of roll no. entered
.23

by user will be checked in Student table. If attendance is less than 75%

then display the message “Term not granted” and set the status in Student
16

table as “D”. Otherwise display message “Term granted” and set the
8.2

status in Student table as “ND”.

.24
49

P.T.O.
Q3) a) It is easy to create index on all attributes of any relation, why it is not

8
23
recommended to create index on all attributes? [5]

ic-
b) Write PL/SQL code block that raise a user defined exception when

tat
business rule is violated. Business Rule for client - master table specifies

4s
when the value of bal - due field is less than 0 handle the exception. [5]

2:1
01 91
3:3
OR

0
91
8/0 13
Q4) A university registrar’s office maintains data about the following entities:[10]
0
5/2
• courses, including number, title, credits, syllabus, and prerequisites;
.23 GP

• course offerings, including course number, year, semester, section number,

E
80

8
C

23
• instructor(s), timings, and classroom;

ic-
16

tat
• Students, including student-id, name, and program; and
8.2

4s
• instructors, including identifiation number, name, department and title
.24

2:1
91
49

3:3
Further, the enrollment of students in courses and grades awarded to students in
30

each course they are enrolled for must be appropriately modeled.

91
01
01

a) Construct an E-R diagram for the registrar’s office. Document all

5/2
GP

assumptions that you make about the mapping constraints.

8/0

b) Construct appropriate tables for E-R diagram designed with above

CE
80

8
Requirements.

23
.23

Q5) a) To ensure atomicity despite failures we use Recovery Methods, Explain ic-
16

tat
in detail Log-Based Recovery method. [8]
8.2

4s
.24

2:1

b) What benefit does rigorous two-phase locking provide? How does it

91
49

compare with other forms of two - phase locking? [9]

3:3
30
91

OR
01
01

Q6) a) State and explain the ACID Properties. During its execution, a transaction
5/2
GP

passes through several states, until it finally commits or aborts. List all
8/0

possible sequences of states through which a transaction may pass.

CE
80

Explain the situations when each state transition occurs. [8]

.23

b) Suppose a transaction Ti issues a read command on data item Q. How

16

time - stamp based protocol decides whether to allow the operation to

8.2

be executed or not using time - stamp based protocol of concurrency

control. [9]
.24

[5560]-582 2
49
Q7) a) For concurrency control in distributed transaction distributed lock manager

8
approach is used: explain in detail different approaches for dealing with

23
replication of data items in distributed lock manager approach. [8]

ic-
tat
b) Describe Two Phase Commit (2PC) protocol. Explain how 2PC protocol

4s
responds in different ways to various types of failures like site failure,

2:1
coordinator failure and network partition. [9]

01 91
3:3
0
OR

91
8/0 13
Q8) a) Explain Data Replication and Data Fragmentation in Distributed Data
0
5/2
Storage. [8]
.23 GP

b) Explain in details two important issues Speedup and Scale up in Parallel

E
80

8
Databases. Also explain which factors work against efficient parallel
C

23
operation and can diminish both speedup and scaleup. [9]

ic-
16

tat
Q9) a) List the different NOSQL data Models. Explain document store NOSQL
8.2

4s
data model with example. [8]
.24

2:1
91
b) Explain the CAP theorem referred during the development of any
49

3:3
distributed application. [8]
30
91

OR
01
01
5/2

Q10)a) Analyze the use of NoSQL databases in current social networking

GP
8/0

environment also explain need of NoSQL databases in social networking

CE

environment over RDBMS. [8]

80

8
23
.23

b) BASE Transactions ensures the properties like Basically Available, Soft

ic-
16

State, and Eventual Consistency. Explain each property with its

tat
8.2

significance. How soft state of system is depend on Eventual consistency

4s

property. [8]
.24

2:1
91
49

3:3
30


91
01
01
5/2
GP
8/0
CE
80
.23
16
8.2
.24

[5560]-582 3
49