Docstoc

dbms 1

Document Sample
dbms 1 Powered By Docstoc
					                 JEPPIAAR ENGINNEERING COLLEGE
      DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
            CS2255 – DATA BASE MANAGEMENT SYSTEM
                IMPORTANT QUESTIONS (3 & 4 & 5 - UNIT)

YEAR/SEM : II / IV                                       MARKS: 100



                                    PART A

  1. What is functional dependency ?.
  2. Give the distinction between primary key, candidate key and super key.
  3. Write a SQL statement to find the names and loan numbers of all customers
     who have a loan at Chennai branch.
  4. What is multi valued dependency?
  5. Give the measures of the quality of a disk.
  6. What are the two types of ordered indices?
  7. List out the ACID properties.
  8. What is a Recovery concept?
  9. What is Normalization?
  10.What is view? Give example.


                                    PART B
                                            st    nd
  11.a).i) What is normalization? Give the 1 ,2    and Third normal forms of
             relational schema and define a relation which is in BCNF
             and explain with suitable example.
        (ii) Compare BCNF versus 3NF.


    b) (i) Explain functional Dependency with an example.
       ii) Explain Decomposition concept with an example.
   12.a) Give detail explanation about Multivalued Dependency & Fourth
   normalization ?

      b) Explain about join dependencies & FiFth normalization form and its
advantages?

   13 a) i) Give detail explanation about ACID PROPERTIES?
         ii) Explain about Transaction state ?

      b) Give detail explanation about:
         i) System Recovery
         ii) Transaction Recovery
          iii) Media Recovery


   14. a).i) What is concurrency & Needs of concurrency ?
          ii) Write short note about Two phase – Commit & Save Point?


      b) i) Give detail Explanation DEADLOCK & its advantages ?

         ii) Give brief description about Two – phase locking & its types ?


    15. a) i) Explain about organization of Records in Files ?
           ii) Explain about RAID & Magnetic Disks ?

        b) What is Hashing & Write the Two Techniques of hashing
           i) Static Hashing
          ii) Dynamic Hashing.




---------------------------------ALL THE BEST ----------------------------------
                  JEPPIAAR ENGINNEERING COLLEGE
      DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
             CS2255 – DATA BASE MANAGEMENT SYSTEM


YEAR/SEM : II / IV                                     MARKS: 100


                                     PART A
  1. What is meant by Closure Set
  2. What is Boyce/Codd Normal form
  3. What is Dependency Preservation ?
  4. What is Transaction?
  5. What is meant by Save point ?.
  6. Define Recovery System?
  7. Give the ACID properties.
  8. State the benefits of strict two phase locking.
  9. What is Referential key? Give an Example.
  10.What is BCNF?



                                     PART B

  11.a) What is normalization? Explain the various normalization
        techniques with suitable example.
      b) i) Explain Multivalued And Join dependency with an example.
         ii) Explain the Pitfalls in Relational Databases.
    12. (a) (i) Explain about Decomposition
           (ii) Desirable Properties of Decomposition.

       (b)(i) What is concurrency Control? Clearly Describe the two method of
    concurrency control
            1) Lock based protocols
            2) Time Stamps Based protocols

    13(a) Define serializability? & its types with example
         i) Conflict serializability
         ii) View Serializability.

         b) (ii) Explain the two methods of              Recovery scheme
             1) Log Based Protocols
             2) Shadow Paging


    14.(a) (i) Explain how the RAID system improves performance and
               reliability.
           (ii) Describe the structure of B+ tree and list the characteristics
                of a B+ tree

       (b) i) Explain the steps involved in processing a query with neat diagram
           ii) Give briefly about Query evalution cost & Selection operation

    15.(a) (i) Describe the different types of file organization? Explain using a
               sketch of each of them with their advantages and disadvantages.
            (ii) Describe static hashing and dynamic hashing.

        (b) (i) Explain the index schemas used in database systems.
            (ii) How does a DBMS represent a relational query evaluation plan?




---------------------------------ALL THE BEST ----------------------------------
                    JEPPIAAR ENGINNEERING COLLEGE
       DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
              CS2255 – DATA BASE MANAGEMENT SYSTEM


YEAR/SEM : II / IV                                 MARKS: 100



                                          PART A

  1. What is Fourth Normalization Form
  2. What are the Desirable properties of Decomposition .?
  3. What is meant by Concurrency.
  4. What is meant by Locking Protocols?
  5. Define Intent Locking?
  6. How does B-tree differ from a B+ - tree ? Why is a B+ - tree usually
     preferred as an access structure to a data file?
  7. Give the meaning of the expression ACID transaction.
  8. Differentiate Static hashing & Dynamic Hashing ?
  9. What is meant by Cost Estimation.
  10.What is meant by Ordered indices .

                                         PART B

  11. (a) (i)Consider the universal relation r(A,B,C,D,E,F,G,H,I,J) and the set of
             FD’s. G=({A,B} {C} {B,D} {E,F}, {A,D} {G,H},
             {A}{I}, {H}{J}) What is the key of R? Decompose R into 2NF,
              then 3NF relations.
          (ii)Give Detail explanation about Boyce/Codd Normal Form

    b) Define Normalization? Explain first five normal forms with an example.
  (16 marks)
    12.(a) (i) Explain Intent locking and Deadlock concepts.
           (ii) Describe about recovery techniques.

        (b) (i) Explain about Locking protocols and serializability.
           (ii) Explain Two phase commit protocol and concurrency concepts in
                transactions.

    13.(a) Give detail explanation about the Types of Serializability.

      (b) What is meant by Recovery isolation ? & Sql facilities for
    Concurrency?

    14 a). i) What is index & its types
           ii) Give detail explanation about ACID Properties ?

        b) Write short note about organization of records in files


    15 a) i Write short note about physical Storage Media
          ii Write short note about File organization ?

        b) Give detail explanation about Serializability & its Types ?




---------------------------------ALL THE BEST ----------------------------------

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:157
posted:9/2/2011
language:English
pages:6