I-

I MCS-043 I

MCA (Revised)
r--
cf) Term-End Examination
C•1
CC) December, 2009
CD
MCS-043 : ADVANCED DATABASE DESIGN

Time : 3 hours Maximum Marks : 100

Note : Question number / is compulsory. Answer any three

questions from the rest.

1. (a) Consider the following query :

SELECT ENAME, PNAME
FROM EMP, ASG, PROJ
WHERE
PROJ. TITLE = "Comp Engg"
AND ASG. ENO = EMP. ENO
AND ASG .PNO = PROJ.PNO
Assuming that the size of EMP relation is
400 tuples, PROJ has 100tuples and ASG
has 20,000 tuples. There are no indexes.
Derive a query execution plan for above.
Make suitable assumptions.

MCS-043 1 P.T.O.
 Two-phase locking protocol uses waiting, 4
time stamping and optimistic methods use
restacting, to avoid nonserializable
execution. Justify the statement.

What is the difference between document 5

type definition and XML schema ? Explain
using an example.

What are the differences between 5

datamining and knowledge discovery in
database (KDD) ? Can these two
techniques be used alternatively. Justify.

What is a join dependency ? Explain with 5

an example. When a join dependency is
referred as trivial ?

(f) Consider a small institute in which students 5

register for programmes run by the institute.
A program can be a full or a part time
program or both. Every student necessarily
registers in at least one programme and
at most three programme. Assuming
suitable attributes, design an EER diagram
for the same.

MCS-043 2


What are the different types of index 5

implementations available in POST gre SQL.
Explain each one of them.

What are triggers and what is their use ? 5
Explain with the help of an example.

2. (a) Why is query expressed in relational algebra 6

preferred over query expressed in SQL in
query optimization. Explain this by taking
a suitable example

Determine all 4NF violations for the relation 6

schema R(X, Y, Z, W) with multivalued
dependencies X > >Y and X > > Z.
Decompose the relation into 4NF.

The 3-phase commit protocol increases the 5

system's availability and doesn't allow
transaction to remain blocked until a failure
is repaired. Justify the statement.

(d) What are cursors. Explain with an example. 3

3. (a) Create an object oriented database using 10

ODL for the following scheme. Make
suitable assumptions about the attributes

MCS-043 3
 Answer the following query using OQL list all the
account of a customer whose name is 'Q' "XYZ".
"A linear join help to exhibit parallelism in 4
query execution". Is the statement
correct ? Justify your answer.
Explain the "Deferred database 3
modification" approach of log-based
recovery.
(d) Define Multi-Version two-phase locking. 3

MCS-043 4 P.T.O.


4. (a) What is semi-structured data, explain with 5

example. What is the difference between a
well formed XML document and a valid
XML document ?
What are views and what is their 5
significance. How views are created in SQL
explain using one example.
What is data warehousing ? Discuss various 5
characteristics of Data warehousing ?
(d) Define multimedia databases and 5
challenges in designing them.

5. (a) Differentiate between star schema and 5

snowflake scheme using the same example.
(b) Differentiate between : 6
Data-mining queries and data base
query
Clustering and classification
approaches in data-mining.
(c) How does Oracle manage database 4
security ?
(d) What are deadlocks ? How are they 5
detected ? Explain with the help of an
example.
-o0o-

MCS - 043