mcs-043 (1) question paper

Upload: nilofer-varis

Post on 14-Apr-2018

226 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/29/2019 MCS-043 (1) question paper

    1/4

    MCS-043o. of Printed Pages : 4MCA (Revised)

    Term-End ExaminationJune, 2012O MCS-043 : ADVANCED DATABASE DESIGN

    Time : 3 hoursaximum Marks : 100Note : Question number 1 is compulsory.Answ er any three questions from the rest.

    1.a) Is the following XML document wellformed ? Justify your answer :

    AmitaEnglish

    Sumita

    Hindi

    (b) Determine all 4NF violations for the relationschema R (X, Y, Z, W) with multivalueddependencies X -->-> Y and X --->-> Z.Decompose the relation in to 4 NF.

    MCS-043.T.O.

  • 7/29/2019 MCS-043 (1) question paper

    2/4

    (c) W hat are triggers ? Explain the significanceof triggers with the help of an example inSQL.

    (d) What is Data Warehousing ? Discussvarious characteristics of DataWarehousing.

    (e) Create an object oriented database(using ODL) for the following class diagram,TEACHER (1, m)1, n) StudentName : StringType : String

    ID: IntegerC ode : StringName : StringDetail : String

    TEACHES

    (f) Explain with the help of an example, thelog based recovery scheme, using deferreddatabase modification approach.

    (g) Explain the role of query optimiser in oracle.(h) Why do you need 3 Phase Commit (3PC)

    Protocol in case of distributed Databases ?Explain the 3PC protocol with the help of adiagram.

    2.a) What is multilevel security ? What aretypical security levels ?(b) How database Queries differ from data

    mining Queries ? Explain the K-meansclustering in data mining algorithm w ith thehelp of an example.

    MCS-043

  • 7/29/2019 MCS-043 (1) question paper

    3/4

    (c) Consider the following QuerySelect student_id, student_name, subject,marksFrom STUDENT, RESULTWhere STUDENT. student_id = RESULT.Student idAnd RESULT. marks > 60Create a Query evaluation plan for the aboveQuery, assume suitable relations andstatistics.

    3.a) What are multimedia databases ? Discussthe challenges in designing the multimediadatabases.

    (b) "2 Phase locking protocol uses waiting,where as time stamping method uses Rollback of Transaction, to avoid nonserializable execution". By considering thesame transaction schedule, compare theabove two execution strategies forconcurrent transactions.

    (c) Consider the following relations :student (d name, age, programme)

    (fee-paid(d date, amount)(i) Create a view using SQL for a student

    whose id is "001". The student isallowed to see information abouthimself/ herself.

    (ii) The student has only read-access tohis/her data. Write the appropriateSQL code for the above.

    MCS-043.T.O.

  • 7/29/2019 MCS-043 (1) question paper

    4/4

    (iii) Create another viewforAdministrator who can access andmodify all the data.

    4.a) Consider a supply data of an organization

    having three dimensions as SUPPLIER,PART and PROJECT where a supplier "s"supplies part "p" to project "r" in quantity"q". Draw a star schema with SUPPLY asfact table. Make suitable assumptions. Howdoes star schema differs from snow flakeschema ?

    (b) With the help of a diagram, explain thereference architecture of Distributed DBMS.

    (c) List the characteristics and challenges in 6implementation of mobile databases.

    5.a) What are the different type of index

    implementationsvailablenPOST gre SQL ? Explain each one of them.

    (b) Explain the following :(i) Dynamic SQL(ii) OLAP and its types(iii) Spatial databases(iv) Semantic databases

    (c) What is the significance of creating DataDictionary in DBMS ? Explain the statisticsstored in the Data Dictionary, with the helpof an example.

    MCS-043