FirstRanker.com || FirstRanker's Choice Page 1 of 8.

Code No: 07A7EC04

R07

Set No. 2

IV B.Tech I Semester Examinations,November 2010 DATA BASE MANAGEMENT SYSTEMS Common to Mechanical Engineering, Electronics And Computer Engineering, Electronics And Telematics, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Write the locking compatibility matrix used for multiple granularity? Explain with suitable example. (b) Write Thomas write rule. How this rule dier from timestamp based rule. [8+8] 2. (a) What is a relational database query? Explain with an example. (b) What are the SQL constructs to modify the structure of tables, views and to destroy the tables and views? [8+8] 3. (a) What are the problems caused by redundancy? (b) Explain properties of decomposition. (c) What is multi valued dependency? Explain 4NF. [4+5+7]

4. (a) What is the order of B+ tree? Describe the format of nodes in a B+ tree. Why are at the leaf level linked? (b) How many clustered indexes can you create on a le? Would you always create at least one clustered index for a le? Justify your answer. [8+8] 5. Consider a two-dimensional integer array of size n m that is to be used in your favorite programming language. Using the array as an example, illustrate the dierence (a) between the three levels of data abstraction, and (b) between a schema and instances [8+8]

6. Explain the purpose of the checkpoint mechanism. How often should checkpoints be performed? How does the frequency of checkpoints aect (a) System performance when no failure occurs (b) The time it takes to recover from a system crash (c) The time it takes to recover from a disk crash. [16]

7. An E-R diagram can be viewed as a graph. What do the following mean in terms of the structure of an enterprise schema? (a) The graph is disconnected.

FirstRanker.com || FirstRanker's Choice Page 1 of 8. 1

FirstRanker.com || FirstRanker's Choice Page 2 of 8.

Code No: 07A7EC04 (b) The graph is acyclic.

R07

Set No. 2
[8+8]

8. Consider the following schema: Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real) Consider the following schema: Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real) The key elds are underlined, and the domain of each eld is listed after the eld name. Thus sid is the key for Suppliers, pid is the key for Parts, and sid and pid together form the key for Catalog. The Catalog relation lists the prices charged for parts by Suppliers. Write the following queries in relational algebra, tuple relational calculus, and domain relational calculus: (a) Find pairs of sids such that the supplier with the rst sid charges more for some part than the supplier with the second sid. (b) Find the pids of parts that are supplied by at least two dierent suppliers. (c) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham. (d) Find the pids of parts supplied by every supplier at less than $200. (If any supplier either does not supply the part or charges more than $200 for it, the part is not selected.) [4+4+4+4]

FirstRanker.com || FirstRanker's Choice Page 2 of 8. 2

FirstRanker.com || FirstRanker's Choice Page 3 of 8.

Code No: 07A7EC04

R07

Set No. 4

IV B.Tech I Semester Examinations,November 2010 DATA BASE MANAGEMENT SYSTEMS Common to Mechanical Engineering, Electronics And Computer Engineering, Electronics And Telematics, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) What is Normalization? Explain the process of normalization. (b) What are the advantages of normalized relations over the un normalized relations? [8+8] 2. Discuss in detail about deferred database modication and immediate database modication. [16] 3. (a) Explain concurrent executions of transactions in DBMS. (b) What are timestamp-based protocols? Explain. [8+8]

4. Consider the relational database given below, employee (person-name, street, city) works (person-name , company-name, salary) company (company-name, city) manages (person-name, manager-name ) where the primary keys are underlined. Give an expression in the relational algebra to express each of the following queries: (a) Find the names of all employees who work for First Bank Corporation. (b) Find the names and cities of residence of all employees who work for First Bank Corporation. (c) Find the names, street address, and cities of residence of all employees who work for First Bank Corporation and earn more than $10,000 per annum. (d) Find the names of all employees in this database who live in the same city as the company for which they work. [16] 5. Describe in detail about ISAM and compare it with B + trees. [16]

6. Construct and explain an E-R diagram for a hospital with a set of patients and a set of medical doctors. Associate with each patient a log of the various tests and examinations conducted are to be maintained in the hospital. [16] 7. (a) Write down the functionalities of Storage manager? (b) Write down the functionalities of query processor? [8+8]

8. (a) Explain the following terms with respect to cursors: updatability, sensitivity, and scroll ability.

FirstRanker.com || FirstRanker's Choice Page 3 of 8. 3

FirstRanker.com || FirstRanker's Choice Page 4 of 8.

Code No: 07A7EC04

R07

Set No. 4

(b) Dene a cursor on the Sailors relation that is updatable, scrollable, and returns answers sorted by age. Which elds of Sailors can such a cursor not update? Why? [8+8]

FirstRanker.com || FirstRanker's Choice Page 4 of 8. 4

FirstRanker.com || FirstRanker's Choice Page 5 of 8.

Code No: 07A7EC04

R07

Set No. 1

IV B.Tech I Semester Examinations,November 2010 DATA BASE MANAGEMENT SYSTEMS Common to Mechanical Engineering, Electronics And Computer Engineering, Electronics And Telematics, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) What operations are supported by the le of records? (b) What alternatives are available for the data entries in an index? (c) What are the main dierences between ISAM and B+ tree index? 2. (a) What is a Schedule? (b) Explain Non-Serial schedule? (c) Explain serializability with example? [4+4+8] [5+5+6]

3. Explain the E-R diagram components and notations with their extended features. [16] 4. Consider the following schema: Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real) Consider the following schema: Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real) The domain of each eld is listed after the eld name. Thus sid is the key for Suppliers, pid is the key for Parts, and sid and pid together form the key for Catalog. The Catalog relation lists the prices charged for parts by Suppliers. Write the following queries in relational algebra, tuple relational calculus, and domain relational calculus: (a) Find the names of suppliers who supply some red part. (b) Find the sids of suppliers who supply some red or green part. (c) Find the sids of suppliers who supply some red part or are at 221 Packer Ave. (d) Find the sids of suppliers who supply some red part and some green part. [4+4+4+4] 5. (a) What are views? Discuss the problems encountered in modifying database through views. (b) Explain aggregate operators in SQL with example queries. [8+8]

FirstRanker.com || FirstRanker's Choice Page 5 of 8. 5

FirstRanker.com || FirstRanker's Choice Page 6 of 8.

Code No: 07A7EC04

R07

Set No. 1

6. Give an example of a relation schema R and set F of functional dependencies such that there are at least three distinct lossless-join decompositions of R into BCNF. [16] 7. (a) Write about data base users and user interfaces? (b) What is logical data independence and why is it important? 8. (a) Explain in detail about restart recovery. (b) Dene analysis pass, redo pass and undo pass in Recovery algorithm (c) Explain failure with loss of nonvolatile storage. [5+5+6] [8+8]

FirstRanker.com || FirstRanker's Choice Page 6 of 8. 6

FirstRanker.com || FirstRanker's Choice Page 7 of 8.

Code No: 07A7EC04

R07

Set No. 3

IV B.Tech I Semester Examinations,November 2010 DATA BASE MANAGEMENT SYSTEMS Common to Mechanical Engineering, Electronics And Computer Engineering, Electronics And Telematics, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Discuss in detail about ARIES algorithm. (b) Explain buer management. 2. Compare various le organizations. Discuss merits and demerits of each. 3. (a) Explain why 4NF is a normal form more desirable than BCNF. (b) Briey explain reasoning about functional dependencies. [8+8] [8+8] [16]

4. Write about the evolution of database systems? Discuss its applications in the eld of computer science. [16] 5. Consider a database used to record the marks that students get in dierent exams of dierent course oerings. (a) Construct an E-R diagram that models exams as entities, and uses a ternary relationship, for the above database. (b) Construct an alternative E-R diagram that uses only a binary relationship between students and course-oerings. Make sure that only one relationship exists between a particular student and course-oering pair, yet you can represent the marks that a student gets in dierent exams of a course oering. [8+8] 6. (a) Show that, in SQL, <> all is identical to not in. (b) Consider the relational database given below employee (employee-name, street, city) works (employee-name, company-name, salary) company (company-name, city) manages (employee-name, manager-name), Using SQL, dene a view consisting of manager-name and the average salary of all employees who work for that manager. Explain why the database system should not allow updates to be expressed in terms of this view. [8+8] 7. (a) Although SIX mode is useful in multiple-granularity locking, an exclusive and intend-shared (XIS) mode is of no use. Why is it useless? Explain.

FirstRanker.com || FirstRanker's Choice Page 7 of 8. 7

FirstRanker.com || FirstRanker's Choice Page 8 of 8.

Code No: 07A7EC04

R07

Set No. 3

(b) Justify the following statement: Concurrent execution of transactions is more important when data must be fetched from (slow) disk or when transactions are long, and is less important when data is in memory and transactions are very short. [8+8] 8. Let R = (A, B, C), and let r1 and r2 both be relations on schema R. Give an expression in the domain relational calculus tuple relational calculus that is equivalent to each of the following: (a) A(r1)

(b) B = 17(r1) (c) r1Ur2 (d) r1 r2 (e) r1 - r2 [16]

FirstRanker.com || FirstRanker's Choice Page 8 of 8. 8