Advanced Database Management Systems - Dec 2012

Information Technology (Semester 5)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks.

This Qs paper appeared for ADBMS of Computer Engineering (Semester 5)

1(a) Consider a university database that keeps track of student and their majors, transcripts and registration and the university courses. Several sections of each course are offered and each section is related to the instructor who is teaching. It also keeps track of the sponsored research project of faculty and graduate students of the academic departments of the particular college. The database also keeps track of research grants and contracts awarded to the university. A grant is related to one principle investigator and to all researchers it supports.

Draw an extended ER diagram for the above system(7 marks) 1(b) Show mapping of EER diagram into relational schema for Q 1(a)(7 marks) 1(c) Take two typical queries and write them in SQL for Q 1(a)(6 marks) 2(a) Explain different architecture for parallel database(10 marks) 2(b) Explain different joins such as EQUIJOIN, NATURAL JOIN, LEFT AND RIGHT OUTER JOIN with suitable example(10 marks) 3(a) Explain query processing in distributed database(10 marks) 3(b) Explain with example nested relation in ORDBMS.(10 marks) 4(a) Explain heuristic query optimization with given example:
SELECT e-Iname FROM Employee e,
Works-on w, Project p
WHERE P.pname = 'Database' AND p. pnumber = w.pno AND
e.essn = w.ssn AND e.bdate > '1977-12-31' (10 marks) 4(b) In SQL 3 how type inheritance and table inheritance is implemented? Explain with suitable example(10 marks) 5(a) What is Data transparency? Explain the type of transparencies distributed database should achieve(10 marks) 5(b) What is well formed and valid XML document? With example, explain what is XML Schema file(10 marks) 6(a) Explain nested loop join and block nested loop join algorithms(10 marks) 6(b) Explain database design and implementation process(10 marks)

7. Write detailed notes on (any four):

7(a) Replication in distributed DBMS(5 marks) 7(b) Aggregate functions in SQL(5 marks) 7(c) XML Schema elements(5 marks) 7(d) EXIST and NOT EXIST clause in SQL(5 marks) 7(e) Query processing in typical DBMS system(5 marks)