www.jntuworld.com www.android.jntuworld.com www.jwjobs.
net
Code: 9D58106a
M. Tech I Semester Regular & Supplementary Examinations, April/May 2013
ADVANCES IN DATABASES
(Common to CSE and CS)
Time: 3 hours Max. Marks: 60
Answer any FIVE questions
All questions carry equal marks
*****
1 (a) Give the characteristics of the database approach.
(b) Discuss the entity integrity and referential integrity constraints.
(c) Compare and contrast 3 NF with BCNF.
2 (a) Define join dependency, inclusion dependency.
(b) Consider the following schema:
Suppliers ( sid: integer, sname: string, address: string)
L D
R
Parts ( pid: integer, pname: string, color: string)
Catalog ( sid: integer, pid : integer, cost: real)
The key fields are underlined. Write the following queries in relational algebra and
domain relational calculus:
O
(i) Find the sids of suppliers who supply every part.
W
(ii) Find the sids of suppliers who supply some red part.
(iii) Find the pids of parts supplied by atleast two different suppliers.
4
U
(a) Explain heuristic optimization of query trees.
(b) How to test conflict serializability of a schedule? Illustrate with examples.
T
(a) What are intention locks? Explain the types of intention locks.
6
J N
(b) Explain the ARIES recovery algorithm.
(a) Describe the design choices for specialization/generalization.
(b) Explain the reference semantics in structural complex objects.
(a) Discuss intraquery parallelism.
(b) Write about fragment-and-replicate joins.
(c) Explain levels of distribution transparency.
7 (a) Describe evaluation of distributed grouping and aggregate function.
(b) Explain semi-join operation and its usage in join queries optimization.
8 Write short technical notes on:
(a) Transactional workflows.
(b) R-trees.
(c) Multimedia data formats.
*****
www.jntuworld.com