Scribd
Upload
57 views1 page

9d58106a Advances in Databases

The document appears to be an exam for an "Advances in Databases" course, listing 8 potential questions on database topics. Some of the questions cover database constraints like entity integrity and referential integrity; normal forms like 3NF and BCNF; and query optimization techniques like heuristic optimization of query trees and testing conflict serializability. Other questions address topics like intention locks, ARIES recovery algorithm, distributed queries, and technical notes on transactional workflows, R-trees, and multimedia data formats. The exam asks students to answer any 5 of the 8 questions in detail.

Uploaded by

subbu
Copyright
© © All Rights Reserved
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
57 views1 page

9d58106a Advances in Databases

The document appears to be an exam for an "Advances in Databases" course, listing 8 potential questions on database topics. Some of the questions cover database constraints like entity integrity and referential integrity; normal forms like 3NF and BCNF; and query optimization techniques like heuristic optimization of query trees and testing conflict serializability. Other questions address topics like intention locks, ARIES recovery algorithm, distributed queries, and technical notes on transactional workflows, R-trees, and multimedia data formats. The exam asks students to answer any 5 of the 8 questions in detail.

Uploaded by

subbu
Copyright
© © All Rights Reserved
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/ 1

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

You might also like