Wednesday, October 28, 2009


PART A — (10 x 2 = 20 marks)

1. List different data models.

2. What is the difference between logical data independence and physical data


3. Define the following terms :(a) Granting a privilege(b) Revoking a privilege.

4. Define Boyce–Codd normal norm. How does it differ from 3NF?

5. What are the additional functions of distributed databases?

6. Why is concurrency control needed? Give an example.

7. What is transaction time relation?

8. What are the insertion options available in CODASYL (network model)?

9. Define the terms OLAP (Online Analytical Processing) and OLTP (Online Transaction


10. What are the types available for access to databases on the World Wide Web?

PART B — (5 x 16 = 80 marks)

11. (i) Consider the following relational database :employee (employee¬_name, street,

city)works (employee_name, company_name, salary)company (company_name,

city)manages (employee_name, manager_name)Each of the following queries given an

expression in a relational algebra :(1) Find the names of all employees who work for First

Bank Corporation.

(2) Find the names, address and cities of resistance of all employees.

(3) Find the names of all employees in the data base who do not workfor First Bank

Corporation.(4) Give all managers a 10 per cent salary raise.

(5) Delete all tuples in the works relation for employees of Small Bank Corporation. (10)

(ii) What are factors that influence physical database design in relational databases? (6)

12. (a) (i) Define primary key, super key and candidate key. (5)

(ii) Write any five naming conversions used for ER schema diagram. (5)

(iii) Discuss the various type of join operation in relational database. (6)


(b) (i) Discuss about the operations performed on files. (8)

(ii) What is a functional dependency? Explain minimal set of functional dependencies? (8)

13. (a) (i) What are the cost components to be taken for query execution? (5)

(ii) How is select operation done in query processing? (7)

(iii) What is heuristic in query optimization? (4)


(b) (i) Discuss the internal and external hashing. (5)

(ii) Write algorithm procedures for the following : (8)

(1) Collision resolution in internal hashing.

(2) Search in linear hashing.

(iii) What are the types available in ordered indices and explain? (3)

14. (a) (i) Explain briefly about parallel join and parallel sort. (8)

(ii) Discuss about data manipulation and data definition in hierarchical model. (8)


(b) (i) The following is the company database :Employee : Name, Emp¬_No., Salary,

Dept_No, Supervisor Emp_No.Department : Dept_name, Dept_No, total_salary, manager

Emp_No. Write an active rules to find the total salary. (8)

(ii) Explain the multimedia data types and its application. (8)

15. (a) (i) What is the difference between persistence and transient objects? How is

persistence handled in typical object oriented database systems? (6)

(ii) Discuss the concept of polymorphism. (6)

(iii) Compare object oriented and object relational databases. (4)


(b) (i) Describe the association rule among hierarchies with a suitable example. (5)

(ii) What are the classification rules? How is regression related to classification? (6)

(iii) What are the main features of commercial available data mining tools? (5)

Click the link to download:


Post a Comment