Term-End Examination
June, 2OO7
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 Bank maintains information about customers and their accounts. Each customer has a name, address (house number, area, city and state code) and telephone number. Account has number, type and balance. We need to record customers who own an account. Account can be operated individually or jointly.(7)
Design and draw an ER diagram, clearly indicating the attributes, keys, the cardinality ratio and participation constraints
(b) What is meant by data abstraction ? Explain the differences between physical level, conceptual level and view level of data abstraction.(6)
(c) Explain at least five important characteristics of OORDBMS.(5)
(d) For the relation R and S given below, compute natural loin and outer join.(6)
image
(e) Given the following relations :(6)
Vehicle (reg_no, colour, type)
Person (eno, name, address)
Owner (eno, reg-no)
Write expressions in the relational algebra to answer the following queries :
(i) List the reg_no of vehicles owned by "Sandeep" .
(ii) List the names of persons who own "lndica" cars.
(iii) List details of all the black coloured vehicles.
2. (a) Describe DROP TABLE command of Set- with both the options cascade and RESTRICT.(5)
(b) Explain the recovery process after system failure,using checkpoint.(5)
(c) How is the knowledge representation done through semantic network ? Give an example of semantic network.(5)
3. (a) How does data fragmentation support the distributed databases ? Explain horizontal and vertical fragmentation using an example of given relation. Project (Project-name, Emp_DO, Emp_name,Job-class, Emp-location, Salary) (6)
Note : Assume the suitable data.
(b)What is NULL ? Give an example to illustrate testing for NULL in SQL.(4)
(c)Define and differentiate between ordered indexing and hashing.(5)
4. (a) Construct a B+ tree for the following set _ of key values where the number of key values that fit in a node is 3. (8)
Key values , (1 2,2, 15, 4, I23, 45, 6,7,9,1, 3)
Show the steps involved in the deletion of key values 7 and then 6.
(b) Why is BCNF a more desirable normal form than any of the lower order normal forms ? Give an example of a relational schema that is in 3NF but not in BCNF.(7)
5. (a) Define the following with respect to SQL. Also give an example of each.(6)
(i) UNIQUE function
(ii) ORDER-BY clause
(iii) LIKE predicate
(b) Explain different methods of implementing the following data models: (6)
(i) Hierarchical Data Model
(ii) Network Data Model
(c) What is the difference between a database schema and a database state ?(3)