The document is an examination paper for the MCA program, specifically for the course MCS-043: Advanced Database Management Systems. It includes various questions covering topics such as relational algebra, join dependencies, ETL processes, OLAP, and database design concepts. Students are required to answer one compulsory question and three additional questions from a selection provided.
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
0 ratings0% found this document useful (0 votes)
4 views
MCS-043 (7)
The document is an examination paper for the MCA program, specifically for the course MCS-043: Advanced Database Management Systems. It includes various questions covering topics such as relational algebra, join dependencies, ETL processes, OLAP, and database design concepts. Students are required to answer one compulsory question and three additional questions from a selection provided.
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/ 4
No.
of Printed Pages : 4 I mcs-0431
MCA (Revised) Term-End Examination cji June, 2017
MCS-043 : ADVANCED DATABASE MANAGEMENT
SYSTEMS Time : 3 hours Maximum Marks : 100
Note : Question number 1 is compulsory. Answer any
three questions from the rest.
. (a) Consider the following relations :
Customer (c_id, cust_name, cust_phone)
Purchase (c_id, item_code, quantity) Consider the query "List the c_id, cust_name, cust_phone, item_code and quantity of all the items pruchased by the customer whose c_id = "C001"." Perform the following tasks for the above : (0 Write the above query using relational algebra and draw the query tree for the same. 3 (ii) Transform the query tree to an equivalent query tree such that the query evaluation cost may be reduced. 2 MCS-043 1 P.T.O. (b) What is join dependency ? When is join dependency considered as trivial ? Explain with suitable example. 5
(c) How does embedded SQL differ from
dynamic SQL ? Give an example for each.
(d) Discuss the term "ETL". List the
transformations required to perform the ETL process. 5
(e) What. is OLAP ? How does OLAP support
query processing in a data warehouse ? 5
(f) Differentiate between XML schema and
Document type • definition. Give suitable examples for each.
(g) Construct an EER diagram for the
following description : "A University maintains records of its students and the programmes in which they have enrolled. It stores student id, name, address, and phone number of a student and programme code, programme name and duration of a programme. A student is either a full time student or a part time student (only one of the types). A student can register for many programmes and a programme can have many students." MCS-043 (h) Write the SQL commands for giving permission to a user named "DBM" for creating new tables. Also write the command if the above permission is to be removed.
2. (a) What are Multivalued dependencies ?
When can we say that multivalued dependency is trivial ? Discuss with a suitable example.
(b) List the various UML diagrams. How do
UML class diagrams contribute to Database Design ? 5 (c) What is a system catalogue ? Discuss the role of system catalogues in Database Administration.
3. (a) What is semi-structured data ? Explain
with an example. How does a valid XML document differ from a well-formed XML document ? (b) What is Data Warehousing ? Discuss the various characteristics of Data Warehousing. (c) What is query optimization ? Why is a query expressed in relational algebra preferred over a query expressed in SQL ? What are the factors that contribute to the cost of a query ?
MCS-043 3 P.T.O. 4. (a) Differentiate between the following :
(i) Spatial Databases and Temporal
Databases (ii) 2-phase commit and 3-phase commit
(b) What is a datagrid ? What is the utility of a
datagrid ? Draw a block diagram to describe the structure of a datagrid. 5
(c) How do clustering and classification
differ ? Describe Bayesian classification, with suitable example. 8