Code No: 45102
R07
Set No - 1
1. Explain tree based indexing and hash based indexing techniques.
[16]
[16]
ld .
2. Explain the database design for a banking enterprise.
in
III B.Tech I Semester Regular Examinations,Nov/Dec 2009 DATA BASE MANAGEMENT SYSTEM Common to Chemical Engineering, Mechatronics Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ?????
3. (a) Explain the minimal cover for a set of FD’s? Why some functional dependencies are called trivial?
(b) Verify augmentation and decomposition rules for multi valued dependencies. [10+6]
or
4. (a) Explain about left, right joins? What is the necessity of these joins? Give their syntaxes? (b) What is rollback? Explain about view expansion? What are derived relations explain? [8+8]
uW
5. Explain in detail about 2 phase locking protocol?
[16]
6. Explain the following: (a) Recovery scheme (b) System crash (c) Disk buffer
(d) Restart recovery
[16]
nt
7. (a) Relational algebra and relational calculus are said to be equivalent in expressive power? Explain. (b) Describe the different relational operations that deal with null values. [8+8]
Aj
8. (a) What is view of data? Explain the various steps involved in it. (b) What are the different types of data models and explain any one? ?????
1
[8+8]
Code No: 45102
R07
Set No - 2
in
III B.Tech I Semester Regular Examinations,Nov/Dec 2009 DATA BASE MANAGEMENT SYSTEM Common to Chemical Engineering, Mechatronics Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ????? 1. (a) What are the ways that are provided for foreign key violations ? Explain the ways that are provided by SQL? How do you check constraint violations ?
ld .
(b) What relational algebraic operations are derived from the set theory? [8+8]
2. Consider student database and explain all the necessary SQL commands applied on it. [16] 3. (a) Explain in detail about recovery and atomicity?
[8+8]
or
(b) Explain the role of operating systems in buffer management? 4. (a) What are the factors effecting physical storage devices ?
(b) Explain the typical operations that are performed on the information stored in the file ? [8+8]
uW
5. (a) Consider a student table containing student number, student name, students major department, students advisor number, students advisor name, students advisor office number, students advisor phone number and students number of credits. List the functional dependencies that exists along with the assumptions that would support there dependencies. (b) Why join dependencies are import in database design? How can you identify join dependencies that must hold in a database. [10+6]
nt
6. (a) Explain the difference between primary Vs n-ary relationship sets. (b) Explain about the placement of relationship attributes?
[8+8]
7. Write short notes on
Aj
(a) DDL interpreter
(b) DML compiler (c) Query Evaluation Engine
(d) Database dictionary
[4+4+4+4]
8. Distinguish between view and conflict serializability. ?????
2
[16]
Code No: 45102
R07
Set No - 3
in
III B.Tech I Semester Regular Examinations,Nov/Dec 2009 DATA BASE MANAGEMENT SYSTEM Common to Chemical Engineering, Mechatronics Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ????? 1. (a) Organize the following files into a hierarchy for a bank’s database: payment, savings, account, deposit, customer, loan account, withdrawal.
ld .
(b) What are the important characteristics of sequential and random access file systems? [6+10] 2. Consider the following schema.
or
Suppliers (sid: integer, Sname: string, address: string) Parts (pid: integer, pname: string, color: string) Catalog (sid: integer, pid: integer, cost: real)
(a) Find the sids the suppliers who charge more for some part than the average cost of the part (averaged overall the suppliers who supply that part)
uW
(b) For each part, find Sname of the supplier who charges the most for that part? (c) For every supplier that only supplies green parts, print the name of the supplier and the total number of parts that she supplies. (d) For every supplier that supplies a green part and a red part print the name and price of the most expensive part that she supplies. [4+4+4+4] 3. (a) Explain about the conceptual design with ER model? (b) What is the difference between total and partial participation?
[8+8]
nt
4. Explain schema refinement in a database design. Define schema refinement.
[16]
5. (a) What is recoverable schedule? Why is recoverability of schedule desirable? (b) Explain concurrency control scheme?
[8+8]
Aj
6. (a) What is relation? Differentiate between a relational schema and a relation instance? Illustrate them with an example. (b) What are domain constraints? Explain. (c) Define Relational database and relational database schema.
[6+5+5]
7. (a) Explain the failure with a loss of non volatile storage. (b) Differentiate between ARIES and advanced recovery algorithm. 8. (a) Differentiate between static hashing and dynamic hashing (b) Explain the reason for bucket overflows? 3
[8+8]
Code No: 45102
R07
Set No - 3
(c) Differentiate between master files, transaction files and report files? [5+5+6]
Aj
nt
uW
or
ld .
in
?????
4
Code No: 45102
R07
Set No - 4
1. Explain in detail the structure of B + tree with an example
in
III B.Tech I Semester Regular Examinations,Nov/Dec 2009 DATA BASE MANAGEMENT SYSTEM Common to Chemical Engineering, Mechatronics Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ????? [16]
ld .
2. How can you give names to output columns in a query that are defined by arithmetic or string expressions? What support does SQL offer for string pattern matching? Explain with an example. [16]
(b) Describe about the insertion anomaly and deletion anomaly.
[8+8]
or
3. (a) Given a decomposition p= {R1 , R2 ......RK } of R and let Ri be a super key of R. Show that the decomposition p is lossless join.
[16]
4. Explain updating, creating, altering, destroying of tables and views. 5. (a) Write short notes on Recovery independence Savepoints Fine-grained locking Recovery optimizations
uW
i. ii. iii. iv.
(b) Explain the different types recovery techniques.
[8+8]
6. (a) What are the components of the DBMS that are responsible for transaction management and concurrency control.
nt
(b) Explain the properties of a transaction with an example. 7. Explain the components of DBMS with a neat sketch.
[8+8] [16]
8. Define the terms:
Aj
(a) Network schema
(b) conceptual schema (c) relational instance
(d) Domain constraints cardinality of a relation. ?????
5
[4+4+4+4]