Set No Code No: 311202 III-B.Tech. I-Semester Supplementary Examinations June, 2003 DATABASE MANAGEMENT SYSTEMS (Computer Science and Information Technology) Time: 3 hours Max. Marks: 80 Answer any five questions All questions carry equal marks --1.a) Explain basic unary and set operation in Relational Algebra. b) What do you mean by renaming ? Why it is required ? Give example. 2.a) b)

What is QBE? Explain. Give its advantages over others. Consider the following relational schema.

.in

1

or ld

Employee (Empid, Empname, Salary) Department (Deptid, Deptname, managerid, floornum) Works (Empid, Deptid) An employee can work in more than one department. Write the following queries in QBE. Be sure to underline your variables to distinguish them from your constants. Define a B-tree. What are the advantages of B-tree. Give a B-tree of order 2 to maintain an index for the following set of keys, 2, 5,7,8,10,11,13,14,18.

4. a) b)

Discuss about the following: The system R optimizer. The iteration iterator for operators and access methods.

5.a) b)

Discuss about cost of sort-merge join. Describe conjuctive normal form and explain why it is important in the context of relational query evaluation.

6.a) b)

Explain the concept of Generalization and specialization with examples. Explain the difference between weak entity and strong entity set? How to represent the strong and weak entity sets through E – R diagram.

7.a) b)

Explain Cascading Rollback and Recoverable Schedule. Describe each of the following locking protocols. i) Two Phase Lock. ii)Conservative Two Phase Lock.

Aj

nt

uW

3.a) b)

8.a) b)

Explain the database Recovery Technique based on Deferred Update. What are the roles of Analysis, Redo and Undo phases in ARIES? ^^^

Set No Code No: 311202 III-B.Tech. I-Semester Supplementary Examinations June, 2003 DATABASE MANAGEMENT SYSTEMS (Computer Science and Information Technology) Time: 3 hours Max. Marks: 80 Answer any five questions All questions carry equal marks --1.a) What is join ? Explain briefly the several variants of join. b) Define the division operation in relational algebra. Show that it can be derived from the primitive operations defined in the relational algebra.

.in

2

What is QBE? Explain. Give its advantages over others. Consider the following relational schema. Employee (Empid, Empname, Salary) Department (Deptid, Deptname, managerid, floornum) Works (Empid, Deptid) An employee can work in more than one department. Write the following queries in QBE. Be sure to underline your variables to distinguish them from your constants.

3.a) b)

Construct a B tree of order 2 to maintain the keys 1,9,8,6,4,5 and 10. Show how 4 is replaced by 7 in the tree constructed in the above question.

4.

Write detailed notes on the following: a) Access paths. (b) Sorting versus hashing for projections. c) Implementing aggregation by using an index.

5.a) b)

Discuss the role of relational algebra equivalence in query optimization. Why it is not desirable to force users to make an explicit choice of a query processing strategy? Are these cases in which it is desirable for users to be aware of the costs of completing query processing strategies?

6.a)

What is Normalization ? Discuss the first, second and third normal forms with examples. Explain why 4NF is more desirable normal form than BCNF.

nt

uW

or ld

2.a) b)

b)

Discuss about deadlock Detection and Starvation. Explain Read-only and Write-only protocols and Read-before-write protocol in Serializability.

Aj

7.a) b)

8.a) b) c)

What are the Pros and Cons of using Fuzzy dumps for media recovery? Contrast ARIES with Shadow-page based recovery? Explain 3 main principles of ARIES algorithm? ^^^

Set No Code No: 311202 III-B.Tech. I-Semester Supplementary Examinations June, 2003 DATABASE MANAGEMENT SYSTEMS (Computer Science and Information Technology) Time: 3 hours Max. Marks: 80 Answer any five questions All questions carry equal marks --1.a) Define with examples, the relation and relation scheme. b) Explain briefly the general syntax of SELECT command.

b) c)

Is QBE based upon relational algebra, tuple relational calculus, or domain relational calculus? Explain briefly. Is QBE relationally complete? Explain briefly. What restrictions does QBE place on update commands?

or ld

2.a)

.in

3

3.

Construct a B-tree of order 2 to maintain the set of keys 1,8,12,14,18,19,20. show the B-tree after inserting the key 10.

4.a)

Give the implementation algorithms for union and set-difference based on sorting and hashing. Discuss about demand driven pipeline and producer driven pipeline.

b)

Discuss about cost of sort-merge join. Describe conjuctive normal form and explain why it is important in the context of relational query evaluation.

6.a) b)

What is super key and candidate key explain with examples. Explain with an entity – relation ship model diagram an airline reservation system identify the entities attributes and relation ship exist among entities.

7.a) b)

Write a Serializability Test algorithm. Illustrate the application of this algorithm. Explain the need of atomic operations in Lock and Unlock commands?

nt

uW

5.a) b)

Explain the database Recovery Technique based on Deferred Update. What are the roles of Analysis, Redo and Undo phases in Aries?

Aj

8.a) b)

^^^

Set No Code No: 311202 III-B.Tech. I-Semester Supplementary Examinations June, 2003 DATABASE MANAGEMENT SYSTEMS (Computer Science and Information Technology) Time: 3 hours Max. Marks: 80 Answer any five questions All questions carry equal marks --1.a) Explain the different relational model constraints and possible violation during update operations. b) Explain briefly natural join operation?

b) c)

Is QBE based upon relational algebra, tuple relational calculus, or domain relational calculus? Explain briefly. Is QBE relationally complete? Explain briefly. What restrictions does QBE place on update commands?

or ld

2.a)

.in

4

Give algorithms for inserting a new key into a B-tree.

4. a) b) c)

Discuss about the following: What is goal of query optimization? Why is it important? Describe the advantages of pipelining. Describe how to evaluate a grouping query with a aggregation operator MAX using sorting based approach.

5.a) b)

Discuss the role of relational algebra equivalence in query optimization. Why it is not desirable to force users to make an explicit choice of a query processing strategy? Are these cases in which it is desirable for users to be aware of the costs of completing query processing strategies?

6.a) b)

What is an E - R model ? Explain entity and Entity Set with examples? The SBI offers the five different types of accounts; Loan, Checking, recurring deposits, locker account, and fixed deposits. The bank has a number of branches and a client of the bank can open many accounts. Accounts can be joint and more than one client may operate an account. Identify the entity attributes what relation ships exist among these entities? Draw the corresponding E – R Diagram.

nt

uW

3.

Explain Binary locks, Shared Locks and Exclusive locks ? What is the two phase locking protocol? How does is guarantee serializability.

Aj

7.a) b) 8.a) b) c)

What are the Pros and Cons of using Fuzzy dumps for media recovery? Contrast ARIES with Shadow-page based recovery? Explain 3 main principles of ARIES algorithm?

^^^

Set No Accounts

8.a) Explain the database Recovery Technique based on Deferred Update. b) What are the roles of Analysis, Redo and Undo phases in ARIES? ^^^. Set No.

101KB Sizes 6 Downloads 223 Views

Recommend Documents

Set No. Accounts
COMPUTER GRAPHICS · (Mechatronics) ... Explain briefly about various display devices used in computer graphics. 2. a) Write an ... 2D graphics primitives.

Set No. Accounts
Code No: 220101. II B.Tech.II-Semester Supplementary Examinations, November-2003 · APPLIED ELECTRONICS · (Civil Engineering) · Time: 3 hours · Max.

Set No Accounts
Estimate residual enthalpy and residual entropy for an equimolar mixture of carbon · dioxide (1) – nitrogen (2) at 400K and 135 bar pressure by the Redlich-Kwongg .... P2, T2. If the separation is removed and the gases are mixed adiabatically.

Set No Accounts
2.a) Explain the role of display interpreter in graphical display, with a block diagram. b) What is meant by normalized device co-ordinate system? What are its ...

Set No. Accounts
MANAGERIAL ECONOMICS AND PRINCIPLES OF ACCOUNTANCY ... Technology, Electronics and Computer Engineering and Bio-Medical Engineering.).

Set No Accounts
Solve the following LPP using dynamic programming technique. Maximize Z = 10x1 + 30x2 · Subjected to 3x1 + 6x2 ≤ 168; · 12x2 ≤ 240; x1 and x2 ≥ 0. -*-*-*-.

Set No. Accounts
2.a) Will capacitance of a transmission line depend upon the ground effect? If so explain. b) Explain the ... sag, if the factor of safety is 2 and ice weighs 910kg/m.

Set No Accounts
Engineering, Computer Science and Engineering, Electronics and Instrumentation · Engineering, Bio Medical Engineering, Computer Science and Information.

Set No. Accounts
b) Explain the effect of oxygen on radio sensitivity of the tumor cell. 6. a) Describe the ... Explain the Modalities of radiation therapy. 6. Explain the radiation ...

Set No. Accounts
Himalayan Orchards have canned apple and bottled juice as its product with profit ... following table gives the expected annual sales ( in thousands of Rs.) for ...

Set No Accounts
exonuclease activity, initiator protein, helicase, topoisomerase. 3. Write the differences between the eukaryotic and prokaryotic RNA polymerases · and their ...

Set No Accounts
d) In many factories, the smoke before it comes out from the chimney is led over · charged metallic plates. 7.a) What is meant by equivalent and molar ...

Set No. Accounts
What do you understand by 'Marketing mix' and what components influence the · marketing process? 7.a) Write a short note on CPM. b) What is the difference ...

Set No. Accounts
layer and transport layer. b) Map TCP/IP Protocol suite onto the layers of the OSI model. ... 3. a) What is the frame format of HDLC protocol. What are operational ...

Set No Accounts
and exposed to still air at 25°C. If the pipe wall temperature is 295°C, · determine the rate of heat loss. .... expression for the same. b) Air at 25°C flows normally to 0.03m outer diameter water pipe with a velocity .... 0.04 kg/s of 34°API cr

Set No Accounts
a) Recorder b) Instrumentation diagrams c) Refractometer d) McLeod gage. - - - ... Explain the construction and working of the McLeod gage and the Pirani gage.

Set No. Accounts
EEG, EMG and ERG signals. 2.a) Draw the heart pump diagram. Explain how it pumps blood to all the body parts. b) Explain how Bioelectric potentials are ...

Set No. Accounts
Science and Engineering, Chemical Engineering, Computer Science and Information · Technology .... kept in mind for drawing network? 8. The following ...

Set No. Accounts
c) Give a brief note on prosthetic heart valves. 8. Describe the mechanical properties of bone with examples. Explain what do you · understand by Lubrication of ...

Set. No Accounts
b) Derive the power angle equation of a single machine connected to infinite bus. .... 2. a) Derive the Power balance equations in a power system and there from ...

Set No Accounts
Obtain an expression for the steady state Equimolal counter diffusion of two gases ... 1. a) Write the fick's law of diffusion for 'Z' direction. What is the significance ...

Set No Accounts
Crack in the metal · (ii) · Wire fence. (iii) Rivetted joints. b) What is meant by phosphating of steel? 4.a) Distinguish between thermoplastics and thermosetting ...

Set No. Accounts
c) What is etching? Explain with neat sketches. d) Draw a neat sketch of metallurgical microscope and explain various parts of it. 2.a) Draw neat sketches of 3 ...

Set No Accounts
Write an account of Hodgekin-Huxley equation and add a note on its biological · relevance. Explain the terms- Membrane time constant and space constant.