Scribd Logo
Upload

Welcome to Scribd!

  • 27 views

    MCS-043 Dec 2011

    Uploaded by

    Nitin Nilesh
    This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    MCS-043 Dec 2011

    Uploaded by

    Nitin Nilesh
    27 views4 pages
    This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

    Original Description:

    ignou paper

    Original Title

    MCS-043 DEC 2011

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    27 views4 pages

    MCS-043 Dec 2011

    Uploaded by

    Nitin Nilesh
    This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 4

    No.

    of Printed Pages : 4

    14

    C1

    MCS-043

    MCA (Revised)
    Term-End Examination
    December, 2011

    IN-

    MCS-043 : ADVANCED DATABASE DESIGN



    Maximum Marks : 100
    Time : 3 hours
    Note : Question No. 1 is compulsory. Answer any three
    questions from the rest.

    1. (a) Identify the functional dependexies which


    hold for the following table :
    Emp No. Name Address Dept Dept. Manager
    D1
    Al
    N1
    E1
    E1
    D1
    A2
    N2
    E2
    E1
    A2
    N1
    E3
    D1
    E1

    (b)

    MCS-043

    E4

    N3

    A3

    D2

    E9

    E9

    N4

    A4

    D2

    E9

    Construct an E-R diagram for a training


    institute which imparts soft skills. The
    institute maintains records about instructors,
    students, classes, assignments, results (Theory
    as well as practicals) class timings for each
    student. The number of subjects, in which
    the candidate is enrolled and past
    performances in different subjects is
    recorded. Document all assumptions that
    you make about the mapping constraints.

    P.T.O.

    (c)

    How is the check pointing information used


    in the recovery operation following a system
    crash in DBMS. Explain.

    (d)

    Explain the concept of inheritance in object


    oriented database system, with the help of
    an example.

    (e)

    What are assertions ? Explain with an 5


    example.

    (f)

    How can you protect your database from 5


    statistical query attacks ? Explain.

    (g)

    Explain Clustering in data mining. 5

    2. (a) Distinguish between the followings with 8


    appropriate examples.
    (i)

    Centralized two phase locking and


    Distributed two phase locking.

    (ii)

    XML and HTML

    (b) Consider the following database

    employee (emp_name , street , city) ,


    working (emp_name , factory ,
    name_salary) factory (factory_name , city)
    Manager (emp_name ,manager_name)
    Write the relational algebra expressions for
    the following queries.
    MCS-043

    (c)

    (i)

    Find the names , streets and cities of


    all factory employees who work for
    factories Fl and F5 and earn more
    than 25000.

    (ii)

    Find all the factory employees who


    live in the same city as the factory
    where they are working.

    With the help of an example explain 6


    insertion and deletion of aromatics.

    3. (a) Describe the reference architecture of a


    distributed DBMS with the help of a block
    diagram.
    (b)

    How does postgre SQL perform storage and 7


    indexing of tables ? Briefly discuss the type
    of indexes involved in postgre SQL.

    (c)

    What is semi structured data ? Explain with 6


    an example.

    4. (a) Define Hash join and explain the process 7


    and cost calculation of Hash join with the
    help of an example.
    (b)

    Describe two phase commit protocol in 8


    distributed databases.

    (c)

    List the features of semantic database. 5

    MCS-043

    P.T.O.

    5. (a) Discuss the 5th normal form and domain 8


    key normal form with a suitable example in
    each.
    (b)

    What do you mean by deadlock in DBMS ? 8


    How can you detect a deadlock ? Suggest a
    technique that can be used to prevent it.

    (c)

    What are challenges designing multimedia 4


    databases ? Discuss.

    MCS-043

    You might also like