December, 2006
CS-06 : DATABASE MANAGEMENT SYSTEM
Time : 3 hours Maximum Marks : 75
Note : Question number 1 is compulsory. Attempt any three questions from the rest.
1. (a) A university registrar's office maintains data about the following entities : (10)
(i) Course, including number, title, credits, syllabus and prerequisites
(ii) course offering, including course number, year, semester, section number, instructor(s), timings
and class room.
(iii) students, including student-id, name and program.
(iv) Instructors, including identification number, name, department and title.
Further, the enrollment of students in courses and grades awarded to students in each course they are
enrolled for must be appropriately modelled. Construct an E = R diagram for the Registrar's office. Document all assumptions that you make about the mapping constraints.
(b) Discuss the three level architecture of DBMS. Explain how does it lead to data independence.(7)
(c) With the help of an example, explain the inverted file organization.(4)
(d) What is a view ? Explain with the help of an example. Also specify the five conditions that a view
must meet in order to allow the updates.
(e) With the help of an example, explain how knowledge representation can be done through Semantic Network.(4)
2. (a) Consider the following 3 tables:
PAINTER
PTR_NUM
PTR_LASTNAME
PTR_FIRSTNAME
PTR_INITIAL
PTR_AREACODE
PTR_PHONE
GALLERY
GAL_NUM
GAL_OWNER
GAL_AREACODE
GAL_PHONE
GAL_RATE
GALLERY
GAL_NUM
GAL_OWNER
GAL_AREACODE
GAL_PHONE
GAL_RATE
PAINTING
PNTG_NUM
PNTG_TITLE
PNTG_PRICE
PTR_NUM
GAL_NUM
Write the relational algebraic expressions/queries for the following operations :
(i) Find all painters who have painted in GAL_NUM=4.
(ii) Find all paintings of Gallery whose rate is
(iii) Find the Gallery in which painter 'Ramesh' has " displayed his paintings.
(iv) Find the number of paintings displayed in Gallery owned by 'Shyam'. (8)
(b) Explain the concepts of Generalization and Specialization with examples. (7)
3. (a) Mention the features of OODBMS and give four advantages of it. (6)
(b) What are the general resistances faced by an organization while implementing DBMS tool ? Explain at least four of them.(4)
(c) What is client/server computing ? Discuss the components of client/server computing.(5)
4. (a) Given the structure:
(i) Identify the anomalies in the given structure.(3)
(ii) Normalise it ups third normal form (3NF).(6)
(b) Explain any three aggregate functions of SQL with an example for each.(6)
5. (a) Explain the structure of Index sequential file with the help of a diagram.(5)
(b) Explain briefly : (5)
(i) Dynamic Data Exchange (DDE)
(ii) Object Linking & Embedding (OLE)
(c) Illustrate the differences between hierarchical and network data models. Explain why relational data
model is a better choice over the two.(5)