Scribd
Upload
24 views

Advanced DBMS

Uploaded by

binoycse
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

Advanced DBMS

Uploaded by

binoycse
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

-

ffil EMCS Program


Department of Computer Science and Engineering
ffiffiw Jahangirnagar University
s@lp Final Examiq{i_on- Fall 2013
%* *xd Course code: EMCS-653 Title: Advanced DBMS
Time:3 hrs. Full Marks: 60
Answer any SIX questions.

1. 4+3 +3
,$ Explain multilevel indexing with example. When is it preferable to use a multilevel
index rather than a single-level indexi Explain your answer.
-[ Differentiate between dense and sparse indices. What is the advantage of sparse index
over dense index?
*1{-p^- ^=4; construct a B-+- trce for the f'ollowing set of key values:
(2.3, 5,7, 11, 17,19,23,29,31,)
2' 3+3+4
is canonicai cover? Given the set F of FDs shown below, find a canonical cover
-?Y\\that
for F:
F:{X -+ Z.XY -+ WP, XY -+ ZWQ, XZ -+ R}.
-bL Assurne that AB -+ C, C -+ D, and D + A are simultaneously satisfied by a relation
r(R). What are the candidate keys of this relation? Which one is the PK? What are the
prime attributes? Are there any super keys for this relation?
9l- Normaiize step by step the following database into lNF, 2NF and 3NF:
PROJECT(ProjJD, Proj-Name. Pro-!-\,fgr-lD. Emp-TD. Ennp-Name, Emp-Dpt. Ernp-
I lrly-rate, Total-I-lrs)
3. 4+6
;fleftne tightly coupled system and loosely coupled system.
,bf Draw the transaction server system architecture and explain the functions of different
processes.
J' -t 5-j
1{Draw and explain the general structure of a distributed database system. Describe the
4 relative advantages anJ disadvantages of DDBMS.
b)-Write dorvn the correctness rules for data fragmentation. Give an example of
{ horizontal and vertical fragtnents that satisfy all the corectness rules of
lragmentation.
il) 3 +s +2
)-'What is meant by transparency in database management system? Discuss different
types of distributed transparencl,.
;"
.19 Draw a simple model for transaction management in DDBMS and explain the
''\*' functions of its different modules.
{Wnatare the objectives of distributeci transaction management?
6.^ 2+3+5
a) Define distributed concurrency contrcrl.
b) What are the different types of anomalies that can arise owing to concurrent accesses
of data in distributed environment?
,-. c) Descr ibe lockiirg-based concurrency control protocoi.
W 4+3+3
j) What is a datawarehouse? Describe three-tier data warehouse architecture.
- b) Describe different OLAP operations.
U'-
g.-;;.i-
Explain the star scherna.
4+3+3
a) What is para!lel architecture? Explain different types of parallel alchitecture.
b) What are the different functional aspcots provided by parallel database systems?
c) Explain Hierarchical Architecture r,vith acivantages and disadvantages.

You might also like