TRIBHUVAN UNTVERSITY

INSTIIUTE OF ENGINEERING
Examination Control Division
2080 Baishakh

Subject: - Data Ilase Management Systems ( CT 610)

Candidates are required to give their answers in their o*r,rurddsafarffitrd

Atrempt4llquestions" ''+*fv q#S
; 'l
figures in the margin indicate Futt Marks
The
i , n I5 ,.hF\fl
Assume suitable data i/ necessary. iI: Ia ' t
E &--!

1, Distinguish between logical and physicar data independence. Define DDL, DML
and
DCL with examples.
12+31
n
1- What is keys and explain different types of kcys. "A footbail club has a name
and a
ground and is made up of players" A player can play for only one club
and a manager,
represented by his name manages a club. A footballer has a registration
numb"., ni*.
and age" A club manager also buys players. Each ciub plays agaiist each
-Create-an other club in the
league and matches have a date, venue ancl score." ER diagram for above
scenario.
[2+gl
3. Consider the following insurance database.
PIIRSON (]iXqqQ!Q, name, address)
CAR (modelNo, brand, year)
ACCIDENT (tgporrL}{o, date, iocation)
OWNS (lisenceNo, modelNo)
PARTI9IPATED (lisenceNo. reportNo, damage Amount)
a) Write relational aigebra expression for the given queries:
(i) Find the Person name and car ire/she o',rns and the car was manufactured
on 201C.
(ii) Find the total number of accirients occured on jan 2A,2022location rvise.
(iii) Find ihe details of accident u,here the damage amount exceeds 50000.
(iv)Find name of all person who met an accident"
l4x2j
b) Write SQL expression for the given queries:
(i) Find the Person detail rvf.ose name starts u,ith 'A' and is involved in some
accident.
(ii) Find the car details that are involved in accident and calculated more than
40000
as a damage amount.
(iii) Delete the information of car which is owned by person living in Humla.
(ii') creat a view named PERSON--REPORT whiih contains liienccNo, name
and
reportNo as its member and the person's address is Ktm.
[4x2j
4. a) Definc integrity constraints and domain constraints.
[4]
b) What is nomralization? Explain the role of function dependency in
normalization of
data"
12+21
5. flefine query processing with necessary figure. Explain the differences
between cost-
based a,d heuristics based methocrs of query optimizaiion.
[3 r-5]
a) What is the difference between ordered indices and hash indices
in a database? What
is the advantages ofusing sparse index? t^1
t-r
b) What do you mean by RAID? Explain the tlpes of RAID and
mention how.to select
an appropriate level of RAID.
t4l
7 " a) Database-sy"stem irnplemenlers have paid much more attention to the ACIID properties
than have file-system implementers. Why might this be the cases? t4l
b) Brielly explain tr,r,o phase locking protocol with an examplc. t4]
B. a) Iixplain the purpose of the checkpoint mechanism. Ilor.v oflen shouid checkpoints be
performed? i4l
b) \\ihat is deferred-database modification technique in context to log based recovery
approach? Explain. t4I
9. Differentiate between data u,areliousing and data mining rvith an example. What are the
tlpcs of data fragmentation in distributed databases? Write any four advantages of
distributed database. [3+3 f3]
 . TRIB}IUVAN UN]VERSITY Exam.
INSTITUTE OF ENGINEERING Level BE Full Marks 80
Examination Control Division Programme BEI Pass Marks 32
2079 Bhadra Year / Part III / I Tirne 3 lrrs.

Sabject: - Data Base Management Systems (Cr 610)

'/ candidates are required to give their ansu,ers in their on,n u,ord
,/ Attempl All questions.
'/ The figures in the rnargin indicate Full Marks.
,/ Assume suitable data if necessary.

1. What are the advantages of Database Management Svstern? List roles and responsibilities
+
of Database Administrator.
13+21
2. a) Design an E-R diagran-r for a companl, human resource database, ,,The company has
a set of branch offices. Each branch office has a set of depaltrnents. Each department
has a set of employees, a set of projects. Each ernployee hu. u job history, academic
qualification. For each job rype, the employee also has a salary history.,,
t7)
b) what is key attribute? List out the types of keys and explain them briefly.
t3l
3. a) Consider the following relational database model:
l4x2l
Product (product id, pname, price, pdescription)
Customer (customer id, cname, address, phone)
Purchase (product_id, customer_id, quantity, sales*mid)
Salesman (sales mid. snalle. salarl )

Write SQL statement for tlie follorving:

(i) Create table Purcl-rase (use l'or-cign ker.)
(ii) List name and address of all customers nto purchased the product SSD
(iii) Find the name of the producl *hich purchase quantity is maximum
(iv) Increase the salary of all saiesman by 5% q,ho have sold at least 10 SSD
b) For the relational database moclel given in the Question No. 3(a). Write relational
algebraic expression for the follorving:
14x2l
(i) Display name of the customers u,ho are from Kathmandu and name start rvith ,R,.
(ii) List the name of the product purchased by customer 'Sita' from the salesman
'Ram'
(iii) Find the product wise total purchased quantity
(iv) Update the price of all products by 8%
4. what is Norn.ralization? why is it important? Horv c&r-l 1r6s convert a Unnormalized table
to Third Normal Form? Expiain with example.
11+2+sl
5. Fxplain the steps of query processing u,itir cxampres. compare cost based evaluation
and
heuristic optimization method.
14+4)
6. What is record organization? Explain the r,va1, of file organization. Compare secondary
e r-
index and multilevel indexing techniques.
e+2+41
7. Define transaction and explain its ACID properties. Define schedule and give proper
examples. What is a serializable scheclule?
Llt3+2+21
8. Define checkpointing with example. Hor,i REDo and LNDo operations performed in log
based recovery mechanism?
[3+s]
9. Write shofi notes on:
[3 x3]
a) Advantages of object oriented database model
b) Parallel database architecture
c) Data u,arehousing