DOEACC Society 2006 DOEACC C Level C6-R3: ADVANCED DATABASE MANAGEMENT SYSTEMS( ) - Question Paper

C6-R3: ADVANCED DATABASE MANAGEMENT SYSTEMS
NOTE:
Time: three Hours Total Marks: 100
1.
a) provide 2 advantages of RDBMS over DBMS and distributed database over centralized
database.
b) When a relation is stated to be normalized? discuss the normal form(s) associated with
multivalued dependency concept with example.
c) discuss steps involved in query processing. List various measures of query cost.
d) List out and discuss the kinds of issues we face in distributed database management
system.
e) provide a few reasons for allowing concurrency for transaction processing system.
f) What is serializable schedule in transaction processing? Why is it considered such a
crucial feature?
g) How does RDBMS exploit encapsulations in implementing support for abstract data
type?
(7x4)
2.
a) What is functional dependency? List all functional dependencies satisfied by the relation
provided below:
A1 A2 A3 A4
T1 U2 V1 W2
T1 U2 V2 W2
T2 U2 V1 W1
T2 U2 V3 W1
b) Why should the referential integrity be maintained? What types of issues may arise if it is
not maintained? discuss with a suitable example.
c) Distributed system may suffer from the identical kinds of failure that a centralized system does.
There are additional kinds of features with which we need to deal in distributed environment.
Specify these features and define them in detail.
d) How to model and store image and multimedia data?
(5+5+4+4)
3.
a) Draw a wait-for graph indicating a deadlock. discuss 3 actions that need to be taken for
recovery from deadlock. Also discuss any 1 method for dealing with deadlock in a
distributed system.
b) What form of parallelism (interquery, interoperation or intraoperation) is likely to be the most
important for subsequent task?
i) Increasing the throughput of a system with many small queries.
ii) Increasing the throughput of a system with a few large queries when the number
of disks and processor is large.
c) discuss the use of subsequent terms: Scope of reference, Reference types, Instead of
triggers.
(8+4+6)
C6-R3 Page one of two January, 2006
1. ans ques. one and any 4 ques. from two to 7.
2. Parts of the identical ques. should be answered together and in the identical
sequence.
4.
a) What do you mean by a tier? For a Web, why a 3 tier client-server architecture is
more suitable? provide a general structure of a client-server system.
b) define the terms homogeneous and heterogeneous distributed database
management system.
c) Why there is a need of separate warehouse? elaborate the major components and
steps in creating data mining system?
d) How does warehouse allow the precomputations and fast accessing of summarized
data?
(5+5+4+4)
5.
a) discuss what is meant by location, fragmentation and replication transparency and
indicate how these are achieved in a distributed database.
b) Consider the employee database. provide expressions in datalog for every of the subsequent
queries:
- Employee(person-name, street, city)
- Works(person-name, company-name, salary)
- Company(company-name, city)
- Managers(person-name, manager-name)
i) obtain the names of all employees who work for 1st Bank Corporation.
ii) obtain the names and cities of residence of all employees who work for 1st Bank
Corporation.
c) The strategy of query valuation depends on the cost estimation of the strategy. Query
optimiser makes use of the statistical info stored in the DBMS catalogue to
estimate cost plan. What info is stored in database catalogue? List all the
additional catalogue info on indices.
d) How 3PC protocol responds to different kinds of failures?
(5+4+5+4)
6.
a) Data items such as relations, replications and fragmentations must have unique names.
define in brief 2 approaches that ensure this uniqueness in a distributed database.
b) discuss how the concept of the object identity in the object-oriented model differs form the
concept of tuple equality in a relational model?
c) Is classification a type of data mining? If yes, justify it and provide an example. If no, write its
utility and purpose.
d) discuss all kinds of keys with NULL value concept.
e) discuss the merits and demerits of shadow paging.
(5+4+3+3+3)
7.
a) What do you mean by multithreaded server? elaborate the most important kinds of
background process that can be used with Oracle 9i servers?
b) Why 3NF decomposition is preferable over BCNF? Prove that BCNF decomposition is
not a dependency preserving decomposition.
c) What do you mean by atomicity of transaction? discuss nesting of transaction.
d) Why concept hierarchies are useful in data mining? define in brief.
e) How to organize, manipulate and Query the XML data?
(3+4+4+3+4)
C6-R3 Page two of two January, 2006

Earning:   Approval pending.