Code :R7410302 1

B.Tech IV Year I Semester (R07) Regular Examinations, November/December 2010

DATABASE MANAGEMENT SYSTEMS
(Common to Mechanical Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks

1. (a) Explain three levels of data abstraction.

(b) Name the types of languages provided by DBMS and explain.
2. (a) What is a unsafe query? Give an example explain why it is important to disallow such
queries?
(b) What is relational completeness? If a query language is relationally complete can you
write any desired query in that language?
3. For the following relational database, query the expressions in SQL.
Student (stuno, stuname, major, level, age)
Class (class name, meets-at, room, fid)
Faulty (fid, fname, deptid)

(a) Find the names of all students who are enrolled in two classes that meet at the same time.
(b) Find the age of the oldest student who is either a history major or is enrolled in a course
taught by I. B.Tech?
(c) Find the names of all classes that either meet in room R128 or have five of more students
enrolled.
(d) Find the names of faulty members who teach in every room in which same class is taught.
(e) Find the names of the faulty name for whom in the combined enrollment of the course
that they teach is less than five.
(f) Print the level and the average of students for that level.
(g) Print the level and average of the students for that level, for each level except Jr.
(h) Find the names of the students who are enrolled in maximum number of classes.
4. (a) Define BCNF how does BCNF differ from 3NF? Explain with an example.
(b) Explain 3NF with an example.
5. (a) Explain the concept of transaction atomicity.
(b) How does the two phase locking protocol ensures serializability.
6. (a) State and justify Thomous write rule.
(b) Describe each of the following locking protocols
i. 2PL.
ii. Conservative 2PL.
7. Give an example of a database application in which the reserved-space method of representing
variable-length records is preferable to the pointer method. Explain
8. (a) Compare the ordered indexing with hashing.
(b) Compare linear hashing with extendable hashing.

?????
Code :R7410302 2
B.Tech IV Year I Semester (R07) Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Common to Mechanical Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks

1. (a) Define aggregation. Give an example where this concept is used.

(b) Explain the difference between weak and strong entity.
2. (a) Distinguish between procedural and non-procedural DML’s
(b) Define relational algebra, Tuple & Domain calculus
(c) What are the differences between the two types of relational calculus?
3. (a) Explain about decomposition.
(b) Suppose the schema R(A,B,C,D,E) is decomposed into (A,B,C) and (A,D,E). Show that
the decomposition is not a dependency preserving decomposition if the following set of
FD holds ABC, CDE, BD, and EA.
4. (a) Explain about 4NF give an example.
(b) Explain about 5NF with an example.
5. (a) Define the concept of schedule for a set of concurrent transaction with an example.
(b) Explain read-only, write-only & read-before-write protocols in serializability.
6. (a) What are the merits and demerits of using fuzzy dumps for media recovery.
(b) Explain the phases of ARIES algorithm.
(c) Explain the properties of ARIES algorithm.
7. List the physical storage media available on the computers you see routinely. Give the speed
with which data can be accessed on each medium.
8. Explain about B+ tree file organization.

?????
Code :R7410302 3
B.Tech IV Year I Semester (R07) Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Common to Mechanical Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks

1. (a) What is database system? What are the functions of DBA?

(b) What is logical data independence? Why is it important?
2. Consider the following database.
Employee (employee-name, street, city)
Works (employee-name, company name, salary)
Company (company-name, city)
Manager (company-name, manager-name)

Give an expression in the relational algebra, the tuple relational calculus and the domain
relational calculus for the following query.
Find the names of all employees who work for bank.
3. (a) Write the SQL constructs to modify the structure of tables, views and to destroy the tables
and views.
(b) Explain how new insertion, deletion and updating of database is performed in the relational
algebra? Explain with an example.
4. Explain FD and MVD with examples.
5. (a) Define the terms.
i. Atomicity
ii. Consistency
iii. Isolation
iv. Durability
v. Schedule
vi. Blind write
(b) Explain about lock based concurrency control mechanism.
6. (a) Explain different recovery techniques used in transaction failures.
(b) Explain how does crash & media failure occurs.
7. (a) Explain about storage media in detail.
(b) Explain about buffer manager.
8. What is the difference between primary index and secondary index? Explain in detail.

?????
Code :R7410302 4
B.Tech IV Year I Semester (R07) Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Common to Mechanical Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks

1. Given schema. The primary keys are underlined. PROJECT (project num) Project-name,
chief-architect) Employee (empnum, empname) Assigned-to (projectnum, empnum) Write the
following queries in tuple relational calculus.
(a) Find empnum of employees working on project COMP454.
(b) Find details of employees (both number & name) working on the project COMP365.
(c) Find the details of employees working on the “database” project.
(d) Find the empnum’s of employees who do not work on projects COMP464.
(e) Find the empnum’s of employees who work on all projects.
2. (a) Explain the various methods for managing data security.
(b) Describe “Dynamic SQL”
3. What are the differences among primary, secondary and clustering indices? How do these
differences affects the implementation of indices? Which of the indexes are dense and which
are not.
4. (a) Define query optimization at which point during query processing does optimization occur.
(b) Explain about joins.
5. (a) What is an indexing? Explain with an example.
(b) Explain about 3NF.
6. (a) Explain different recovery techniques used in transaction failure.
(b) Explain about locking protocols.
7. Discuss about types of organization of records in files.
8. Write short notes on:
(a) Check-point
(b) Media recovery.

?????