Mcs-o43@

MCA (Revised)Term-End Examination

June, 2OO8

MCS-O4i|O : AEVANCED DATABASEDESIGN

TIme : 3 hours Moxlmum Morks : I00

Note : Queslion number 7 is compulsory' Answer anylhree questlons from the rest'

1. (a) Give an example of MVD. Prove how your MVD canact as a functional dePendencY' 6

(b) What is views ? Whai are the SQL command5 6- to specifY a view- for uPdating of views- Ior deleHng of views

Illustrate with an o

What do you understand bV Qu"ry Processing andQuery Optimisation ? What are Query Trees andQuery Graphs ? Explain with an example of yourchoice.

Consider the follo,r,ing SQL query on theEMPLOYEE relation :SELECT LNAME, FNAMEFROM EMPLOYEE,WHERE SATARY > (SFI FCT MAX(SAIARY)

FROM EMPLOYEEWHERE DNO = 5)

Is it a correlated nested query ? Suggest a goodexecution plan for the query optimizer. Give ameasure o{ query cost.Explain the Apriori Algorithm for association rulemining.

2. (a) Compare the following :(i) Bnbedded SQL and Dgnamic SQL(ii) XML and HTML(iii) Deductive Database and Semantic Daiabase(iv) Centralised and Non-Centralised Database

(b) What is Data warehousing ? Where in industry candata warehouse find its uses ? How can one gaincompetitive edge in business by using datawarehouse ?

(d)

(e)

Mcs-o4so

(c) What are the advantages of distributed database ?Gve an example of heterogeneous database fromthe real-world.

What is Clustering ? How is Clustering andSegmentation related to daia mining ? Explainpartitioning clustering algorithms.

Explain the signlficance of creating a datadictionaryin a DBMS.

What is Datagrid ? Show typical structure ofDatagrid. What are the application areas ofDatagrid ? Explain with an example.

Create a relational database from the following classdiagram:

What are the goals of Tuning in relational systems ?Why is Query Tuning needed and what are itsindications ?

What is SQLJ ? Explain the slmtax of Declarationsand Executable Statements. Also show that SQLJuses Embedded SQL.

3. (a)

4. (a)

(b)

(c)

(b)

(c)

Code : StingName : StingDetails : Sting

Name : StingType : SbingID: lnteger

Mcs-043o P . T . O .

5. (a) What ls mulflversion concurrency control ? Explainhow multiversion concurrency control can beachieved based on Timestamp ordering.

What is mulblevel security ? What are typical securityclasses ?

How is daia distribdion performed in DDBMS ? Listsome advantages and disaduantages of DDBMS.

4Mcs-043@ 4,000