o

15CS53
USN

Fifth Semester B.E. Degree ExaminatiOn,'June/July 20'19

Database Managemeht' System
Time: 3 hrs Max. Marks: 80

Note: Answer any FIVE full questions, choosing ONE full question from each module.
d
''=
o
o. I a.DefineDBMS.DiscussttreadvantaWsffioverthetraditionalfilesystem.(08Marks)
E b. Explain the component modulus.gfpBMS and their interaction, with the help of a diagram.
d (08 Marks)
:
(J
d
o OR
,:'l:;r'iil
ox 2 a. Define the following witft'dh example :
-\z > D Weak entity typ. 7. ii) Participation constiaints
*'n ii) Cardinality ra.tio..*' iv) Recursive relationship. (08 Marks)
-oo ll
coo b. Draw an ER diAgrhrm' of Banking system taking into account atleast five entities, indicate all
.=N
(d+ keys, constraints *frd assumptions that are made. (08 Marks)
im
H()
oC Module-2
EE
a. What is"iiL,.
-O

o> 3 meant by Integrity Constraint? Explain the importance of referential integrity

o2 constraiat. How referential integtity constraint is implennehted in SQL? (08 Marks)

6=
b. Consider the following Movie database :
o()
Movie (Title . director. Myear.
.''ri
Rating)
_L
cgO Actors (Actor , Aage) ..-'
o0E Acts (Actor, title)
-o
>9
Directors (Director, dhge)
26
Write the following queries in relationalalgebra on the database given ;
!(d
3o i) Find movi{g+made by "Hanson" after 1997.
ts ii) Find all actors and directors.
o-a
tro ili; ninA "Co[n's" movie with'@,tc Dormand".
oi iv) Find (director, actor) pair;wlere the director is younger than the actor. (08 Marks)

D--
ao
@,E rii" . OR
4 a. ,Qiscuss insulation , deietioh and modification anomalies. Why are they considered bad?
LO
6.Y
>': "r.,),*,[ftistrate with an e*araple.
'?: (08 Marks)
oo-
E Ol) b. '";zWrite the SQL querries for the following relational schema ;
o= Sailors (Sid ,,Snarne , Rating, Age)
o-B
i<o
VL
Boats (Bid,dflame, color) .: ,
o
Reserve (Sjd, Bid , Day)
\J<
-: ..i
i) Retrieve the Sailor's name who have reserved red and green boat.
o iD Retrieve the no : of boats which are not reserved.
z iiD Retrieve the Sailors name who have reserved boat number 103.
(! iv) Retrieve the Sailors name who have reserved all boats. (08 Marks)
L

o- la.
E Module-3
5 a. How are triggeis,and assertions d"fin-.d
in SqL? Explain. (08 Marks)
b. How are view.s created and dropped? Explain how the views are implemented and updated.
.tj1-
(08 Marks)
I of2

,tl,:i

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 .sN.- 15CS53
_ftw
,,, 4":f
OR 7
''t**":i'"'B
6 a. Explain the Single - tier and Client - server arch ite@},re;*with a neat diagram. (08 Marks)
b. Explain the following :
i) Embedded SQL ii) Database st (08 Marks)

Mod{ft*e-4 .,& r
7 a. Which Normal form is based on the d&fp:i o f transitive funct i^qffinend ency? Explain
the same rvith an example. (08 Marks)
b. What is the need for normal ider the relation : iru

Emp - proj {SSn , Pnumber , Ename , Pname , Pf&g#rtion).

Assume {SSn , Pnumber} key. rya!fltuw

The dependencies are ;

ip'
{SSn. PnLrmber} --+ f{9y15 rrr

SSn E,name ,r*..+;',

---
,rrrrrrr,.,i,

Pnumber
- | Pnams,Plocati on) '+t*,
'

Normalize the above to 3NF relation "1i (08 Marks)

8a.
..i
I

What is Funptional Dependency? Find the''lfhinim al cover using the minimal cover algorithm
&/i wwr

fbr the fuJloWlng fu nctionaldepen

F: [$B -.-D,B---C,AE--- "n.$--- D, D_+ EF],iii63 (08 Marks)
b. Consid'8ft two sets of fu v.
F {A-C,AC---D,E--t ,E---H) CD \t
'1at'
Are they equivalent? :"

,
'

"i' .,\
(08 Marks)
l;=ffi*n- ,rr,r.ffi
,,i1o.i'n,.+'

.N

9 a. Discuss the ACID properties of a d lon. (04 Marks)

,@M,tu
b. Why Concurrency4ontro I is needed? with t&"%#rnp le (12 Marks)
i iffi:il'
i
OR #
t0 a. s that use each.
(06 Marks)
b. (05 Marks)
c. Explain how shadow lps (05 Marks)
.i ,:

;,t'+ "

\lil$i,,ir
t'
?trrJ<**

""Sr,r,,,.11''

),,1;,-
' r'i-gd'

"g
lli

2 of2

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 ttal*

..
tl
.=f'^i"rtf
-" (
"L,h - T
,l

USN 17CS53
* t.",

Fifth Semester B.E. Degree Examination, Dec.20l9 n

Database Management System
Time: 3 hrs. Max. Marks: 100
':
Note: Answer any FIVE full questions, choosing ONE full questionfrom euch module.
d
o
o
(s Nlodule-l
a
la. Compare DBMS and early file systoms , bringing out the major advantages of the database
E
approach. '. (06 Marks)
C)
b. With a neat block diagram, e$tain the architecture of a typical DBMS. (10 Marks)
6
() c. What are the responsibilities of,the DBA and the database designers? t04 Marks)
Eq
boP
d=
o.;a o*
(re 2a. Define the following terms ,
5
co ll
i)Data model ii)' Scherna iii) Instance
. iv) Canned Transaction. (08 Marks)
.rIc@ b. Draw an ER dia$ram to represent the Election Information System based on the followrng
.= c\
cd$ description :
ii bI)
Y() ln the Indiaa uational election, a state is divided into a number of constituencies depending
otr
-O
upon the population of the state. Several candidates contest elections in each constituency.
Candidq.tes may be from some party or independent. The election information system must
Eq
record the number of votes obtained by each candidate. The system also rnaintains the voter
6= list and a voter notmally belongs to a particular con$tituency.
()O

(E0
Note that the party details must also be taken care in the design. (12 Marks)
o!o
botr
cOd Module-2
BE 3a. Define the following terms : i) Key ii) Super key iii) Candidate key
6r
iv) Prinrary koy v) Foreign key, (05 Marks)
']3a) b. Enumerate the'steps involved in coflverting the ER constructs to corresponding relational
5jr
tables. (07 Marks)
o-X c. Consider,ing the schema
o.e
oj Sailors Gid-, sname , rating , age)
9E Boats (b:id, bname , color)
6o
otE Reseives (sid , bid , dayj,,,
EO 'Wgite relational algebraic queries for the following :
>\ q-
coo
r) Find names of sailors who have reserved boat # 103"
cc0
.-E
6= ii) Find names'of sailors who have reserved a red boat.
qo iii) Find nanaes of sailors who have reserved a red or green boat.
o iv) Find na-mps of sailors who have reserved all boats. (08 Marks)
cr<
-
c.l OR
o 4a. Explain with examples , the basic constraints that can be specitied when a database table is
z created in SQL. (12 Marks)

P
b. Write SQL queries for the following relational schema :
o
o. CUSTOMER GQ , CNAME , EMAIL , ADDR , PHONE)
ITEM (tTEM_Nq', IrgU*UaUE, , PRICE , BRAND)
SALES (CID, ITEM:NO, # ITEMS, AMOUNT, SALE_DATE)
SUPPLIER (SID , SNAME , SPHONE , SADDR)
SUPPLY GID , ITEM:NO , SUPPLY-DATE , QTY)
."i 1of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
;, .,
 17CS53

i) List the items purchased by customer 'Prasanth'.

iD Retrieve iterns supplied by all suppliers starting from.1't Jan2019 to 30'h Jan2019.
iii) Get the details of customers whose total purchase of items worth more than 5000 rupees.
iv) List total sales amount, total items , average s&le amount of all items.
v) Display customers who have not purchased any items. (08 Marks)

Modulel3
5 a. What are assertions and triggers in SQL?rWrite a SQL program to Cteate an assertion to
specily the constraint that the salary of an employee must not be greater than the salary of
the department. The ernployee works for in the COMPANY database. (07 Marks)
b. Write a trigger in SQL to call a stored procedure INFORM,SUPERVISOR( ) whenever a
new record is inserted or updated, check whether an employee's salary is greater than the
salary of his or her direct supervisor in the COMPANY database (07 Marks)
c. [Iow do you create a view in S QL? Give examples Can you update a view tab le? If yes,
how? If not, why not? Disouss. (06 Marks)

oR,
6a. With real world examples, explain the following r) JDBC ii)
Correlated queries
iii) Stored Procedure iv) Schema change statements in SQL. (12 Marks)
b. Write a complete high level language program (in Java or C; to display the rows of a
customer table created in oracle having < custid , custname , balance > columns with
ernbedded SQL. (08 Marks)

Module-4
la. What are the problenrs caused by insertion , updation and deletion ano?aalies? Discuss rvith
an example. (06 Marks)
b. For the below *eiven relation R (A, B, C, D, E) and its instance , check whether the FDs
given hold or not. Give reasons.
i) A ---+ B lt B ---+ C iii)
D--+ E iv) CD -.+ E (04 Marks)
A B C D E
.,
At bi Cr dr er
&r b: Cr dr er
&Z b: Cr d: €3
&z br d: Br
C3

c Using the minin'ral cover,algorithm, find the minimal cover for the following FDs
p= {AB -- C, A--* D, BD --+C, D--*BG,'AE-rF }. (10 Marks)

OR
8 a. Norrnalize tlre below relation upto 3NF
Motlule Dept Lecturer Text
MI DI LI TI
MI DI LI T2
M2 DI LI TI
M2 DI L1 T3
M3 D1 L2 T4
M4 D2 L3 TI
M4 D2 L3 T5
M5 D2 L4 T6
(10 Marks)
2 of 3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 fa:ra_

., 7CS 53
dlt
.
""r
L.t1'

b. Define M ulti valued Dependency and Join Dependency. E 4NF F with

examples. (10 Marks)

Modqlq5
9 a. Describe the database inconsistency problems : Lost update , dirty read and blind write.
(06 Marks)
b. With a neat diagram, explain the various Biqltes of a transaction execution. (07 Marks)
c. Check whether the below schedule is conflict serializable or not.
{b2 . r2(X) , bl , rl(X), wl(X) , rl(Yl ,, wl(Y) , w2(X) , el, cl,e2, c2l. (07 Marks)

O*
10 a. What is 2PL? Explain with anexa*r,., (06 Marks)
b. How do you detect a deadlock during concunent transaction execution? (06 Marks)
c. Explain the various database recovery techniques, wlth examples. (08 Marks)

*****

t:: i.,.

I
t.....
i: .

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi - 590008
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi - 590008
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi - 590008
KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi - 590008
 bgc
%

s Library

USN
ffiffi, I
i
i
'l

15CS53

Fifth Semester B.E. Degree Examinafion,

{;
Dec.201 8lJan.20l9
Database Managerment Syst"-, \,,. ,

, 'tr :''
Time: 3 hrs. 4 , Max. Marks: 80
o I
I
o
6
Note: Answer any FIVE full questlb4s,:choosing ONE full q!le{$an.front eoch module.
o. ii
d
E

o I a. whar are the responsibiJities of ,h. m*utabase,pes'igner: (06 rlrarks)

d
o b. With neat diagram. ex$[ain "three schema Architect*'re". (05 Marks)
8v
c0-
c. Discuss the differe.ft.fi,tf.'Des of user liiendly interfaces and the types of user who typically use
ci.r each. i'-:'iz, .,
(05 Marks)

! ,,r. t. 1

oi(;.]'
-€
*ll
2 a. Explain r*;1f1,plock diagranr the different phases of database design. (08 Marks)
.=N
6=f
.ER-Diagram
b. Draw an of movie datdbasp. Assume your ow& entities (nrinimum 4) atlributes
-CO
tso ancl relationships. j ,i.+t
l' (o8lllarks)
!a
EA rl i
e=
):
3n Module-2 '''' , it , I

Discuss the characteristics of relations.

,i'". , "' ' ''lil ' (06 Marks)
3 a. ai
b. Outline the steps to con\frort,the basic ER Modelto 16lational Databas€ schema. (06 Marks)
in c. Deflne the following: 1 ' 1,r.
,
i

i) Relation state I ';i' ., 1

o! )
ooc
!5
6d
ii) Relalion schema ., '1\
t;

liil Arit"v' r -' :

:
;

iv) Domain, .,..

(041\larks)
'-^
-o
a, t !

= :'l
3.'
4 a. Discusl'the various types of set theory operations with exanrple (08 tllarks)
a:
6c b. Consider the two tables, show the results oft[e fgllorving
D!
qtE
Tr ;.. T:
=e

== 1,,
'!:1.
A BC P a R
a5.
:

"oc
coo
l0 t0 b 6
o=
po
.l
,!
l5 b,8 25 c J
tr> 25 a' ',6 10 b 5
,)
=D
ci
o< i)
-it ><L Tn ,l
ii) TtYIL
r a.l -fr'B=T;L'
D
T,.A=i;.,,
z
E
c-
iii) -i, txl '?._
iv) Tr - T:
E 0,+L'1JP lac,r> (7,. C =lll)
(08 Nlarks)

I of 3
I

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 , ,t'1 15CS53

Module-3 ii
5a. How does SQL implement the entity integrity constraihts of the relational data model?
Explain with an exanrple. (04 tvlarks)
b. Discuss: i; Shared va'iables ii) Communicaticin,variables. (06 Marks)
c. Explain with examplt:s in SQL:
i) Drop command i,,r ,

ii) Delete command l

iii) Update conrmard. (o6l\rarks)

,,,.t'oRi ,:!

6 a. With program segment, expl4in furr{eving of tuples rvith emhdiled SQL in C. (06 Marks)
b. Consider the fbllowirrg tableS: ,,t ,.

rvorks (Pname. Cnanre, SalAry)

'',
lives (Pnanre, Street, C,!ty)
located-In (Cname,,f it$,",
rvrite the tbllorving 4u€ries in SQL:
i) List the narff'eS ejf the people rvho work'.for the company'Wipro' along rvith the cities
they live in.'' r.
ii) Find,{hp names ofthe persons who do not work fbr'lnfosys'.
iii) Fjndulhb peoplt: whose salarieq ane more than that ofall of the 'oracle' employees.
iv) .find the persons who works,and,.Jives in the same cipy. (t0 Marks)
'tt''t
.lti:'r:'.'
,,,@fd ''ii
7 a. What do you mean by closgre of attribute? Write sn allloiitnm to tlnd ckisure of attribute.

b. Explain any two infcrmiiliqiiality measures ernployed tbr a relation schema design.

c. Given belor.r.'are tlvc siis of pOs fbr a relation R (A, B, C, D,E).,Are they equiva,#lr*"*'
i) A+8, Ap'i-+C, D-+AC', D-+ll i

ii) A -+ BC , D -+ AE ,. (06 Marks)

, ,.:.,: ,,,ri, oR :

8 a. What,@ ydu mean by multivalr#ri'dependency? Explain the 4NF rvith example. (06 Marks)
b. Suggest and explain three Qifferent techniques to achieve INF using suitable example.

c. Gqrbider the follo'rin!, ,ttutlon fbr C.dRSALE (CAR-No, Date-Sold, S"l.r1l0#'frJ,

'l
Gommission. Discourlt) d
Assume a oartrcin be sold by multiple salesman and hence primary key is
{CAR_No. S.at+'sunan_No } .
Additional,dipbnderrciesare,,t,
Date_Sold'tq Discount i:

Salesman_No -+ Ccmmission
i) ls tlris relation in LNF;'ANF or 3NF? Why,or why not?
ii) How rvould yr,u nbtirialize this contpletely? (06 Marks)

9 a. Discuss the ac,lQr,1j&tiperties oru ,ruffi (04 Marks)

b. What are the anomalies occur due to interleave execution? E.xplain them with example.
(06 Marks)
lr
.,
"
t- 2of3

t1..
"-4

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 (,
i\
:*0
i! t5cs53
c Consider the three transactions Tr. T: and Tr ands" ,-Sl given belorv
Determine whether each schedule is serializable or no lE is serializable rvrite
t:
down the equivalent serial schedule (S) *,.

Tr :Rr(x); R1(z); Wr(x);

T2:R2(x); R:(y); W2(z)l W:(y):
T: :Rr(x); R:(y); W:(y); tl

Sl : Rr(x); Rz(z); Rr(z); Rr(x);R:(y); Wr(k); W:l(y); R:(y); Wr(z);'\lii:z);

52 : Rr(x); R:(z); R:(x);Rr(z);Rz0);Rr(y); Wr(x); Wz(z); Wr(),)l \\'z(,r');
(06 lltarks)
.' ' ';
,toR'il
10 a. Describe the problems that occur when concunent executioh uncontrolled. Give exanrples.

b. what is trvo phase loclqing? Describe with the rrerp.gtaff example. [3: Xfffi]
c. What is Deadlock? Co$sider the fbllowing sequences of actiorrs listed in the oder they are'
submitted to the DB'Ifid.
Sequence Sl: RltA);''W:(B); Rr(B); Rr(C)rjWdC); W+(B): W.,(A)
Drarv waits-br giiirh in case of Deadlock eiluation. (06 Marks)

+,k*'r'F
, I :'

'i
t
f
':t
4)

ri

.&,

I ri

ltt

3 of3

KLE Dr. M.S. Sheshgiri College of Engineering & Technology, Library, Belagavi
 10CS54
USN I I I I I I I I I I I
Fifth Semester B.E. Degree Examination, June/July 2017
Database Management Systems

Time: 3 hrs. Max. Marks: I 00

Note: Answer any FIVE full questions, selecting at/east TWO questions from each part.

PART-A

1 a. Discuss the main characteristics of the database approach. How does it differ from
traditional file system? (08 Marks)
b. With a neat diagram, explain the component modules of DBMS and their interactions.
(08 Marks)
c. Define i) Snapshot ii) Metadata iii) Intention iv) Database. (04 Mark5)

2 a. Design an ER diagram for an employee database with atleast four entities considering all the
constraints. (08 l\1arks)
b. What are the structural constraints on a relationship type? Explain with examples. (04 Marks)
c. Define i) Primary key ii) Weak entity type iii) Candidate key iv) Recursive
relationship with an example. (08 Marks)

3 a. Explain Explicit or Schema based constraint on relational model. (06 Marks)

b. Discuss any 4 relational algebra operations with examples. (08 Marks)
c. Consider the following schema :
Sailors (Sid, Sname, rating, age)
Boats (bid, bname, color)"
Reserves (Sid, bid, day)
Write the queries in relational algebra.
i) Find the names of sailors who have reserved boat no 'I 03 '.
ii) Names of Sailors who have reserved red and green boat. (06 Marks)

4 a. Explain the different constraints that can be applied during table creation in SQL with
example. (06 Marks)
b. Explain how group by clause works. What is the difference between where and having
clause. (04 Marks)
c. Consider the following schema and write the SQL queries :
Emp (SSN, name, Addr, Sal, Sex, Ono)
2,l Dep (Ono, Dname, Mgrssn)
0
z DeptLoCN(Dno, DLocn)
§ Proj (Pno, Pname, Plocn, Ono)
t:::
0
0..
Workson (SSN, Pno, Nohrs)
.§ Dependent (SSN, Deptname, Depntsex, Depnt Relationship)
i) Retrieve the managemame with atleast one dependent.
ii) Retrieve the Pno, Pname, no of hrs works done on each project.
iii) Retrieve the Pname which are controlled by 'Research' dept.
iv) Retrieve employee name who works for dept no 10 and have a daughter.
v) Retrieve the employee name who work on any project that Kumar works. (IO Marks)

I of2
 . j_ ~:~·)~.)It;~}~.}· ! _·,
:~;: "ti.·· .. )d;.:: r·:· »?: ;/ .:· }

.. -.~\
\~~~::·_-· ~;_.~, '-~-~~~-~-:~'
""'""'""·-•'-"
'I',:

IOCSS..J

PART-B

5 a. How is view created and dropped? What problems are associated with updating views?
(08 Marks)
b. How are triggers and assertions defined in SQL? Explain. (06 Marks)
c. Explain the concept of Stored procedure in brief. (06 Marks)

6 a. State the infom1al guidelines for relational schema design. (06 Marks)
b. Define First, Second and Third normal forms by taking an example. (08 Marks)
c. What are the inference rules on FDs? How they are useful? Explain with examples.
(06 Marks)

7 a. Explain the properties of Relational Decomposition. (06 Marks)

b. Define Multivalued dependency. Explain 4NF with an example. (08 Marks)
c. Consider R = {A, B, C, D, E, F}
FDS { AB---,. CD ; D ...::..+CF, B - F, BYD - F , D - F , DE---,. F}
What is the key of R? Find an irreducible cover for this set ofFD's. (06 Marks)

8 a. What are ACID properties? Explain with example. (06 Marks)

b. Briefly discuss the two phase locking protocol used in concurrency control. (08 Marks)
c. Briefly explain the recovery process. (06 Marks)

*****

2 of2