CS3492 Database Management Systems Important Questions

CS3492 Database Management Systems

Important Questions

Unit 1

1. What is datamodel? List its different types. Explain with suitable example.
2. Discuss about domain integrity. Give an example.
3.  Discuss the main categories of data models. What are the basic differences between the relational model, the object model, and the XML model?
4. Describe the three-schema architecture. Why do we need mappings between schema levels? How do different schema definition languages. support this architecture?
5. Explain the database management system architecture with a neat sketch.
6. Outline select and project operations in relational algebra with an example.
7. What is embedded SQL? Explain with an example.

Unit 2

1. What is normalizations? List its benefits and explain briefly about 3NF, 4NF and BCNF with suitable example.
2. Illustrate functional dependency with an example.
3. Discuss about dependency preservation.
4. Consider the following schemas. The primary key for each relation is denoted by the underlined attribute.
   LIVES (person-name, street, city)
   WORKS (person-name, company-name, salary)
   LOCATED-IN (company-name, city)
   MANAGES (person-name, manager-name)
   Write relational algebra expressions for the following queries:
   (i) Find the name of all employees (i.e., persons) who work for the City Bank company (which is a specific company in the database).
   (ii) Find the name and city of all employees who work for City Bank.
   (iii) Find the name, Street and city of all employees who work for City Bank and earn more than $10,000.
   (iv) Find all employees who live in the same city as the company they work for.
   (v) Find all persons who do not work for City Bank.
   (vi) Find the second largest salary earned by the employee.
5. Elaborate on first normal form, second normal form and third normal form with examples.
6. Explain Boyce Codd normal form, fourth normal form and fifth normal form with examples.
7. Consider the relation for car dealership given below.
   Dealership (Uniqueid, Customer-name, Purchase, Address, Newsfeed, Supplier, Price)
   Normalize the table so that all resulting tables are in 3NF stating the definitions of various normal forms.

Unit 3

1. Demonstrate conflict serializability and view serializability.
2. Discuss in detail about Multiple Granularity.
3. Explain different types of locks.
4. Explain the concepts of serial, non-serial and conflict-serializable schedules with examples.
5. What is the two-phase locking protocol? How does it guarantee serializability? Explain with an example.
6. What is a transaction? List and explain ACID properties with an example.
7. Outline the two phase locking protocol with an example.
8. What is recovery? Outline the steps in the Algorithm for Recovery and Isolation Exploiting Semantics (ARIES) algorithm with an example.

Unit 4 

1. Explain B+ trees. Discuss about this Dynamic Index Structure.
2. Compare I/O costs for all File Organizations.
3. Construct a B+- tree for the following set of key values:
   (2,3,5,7,11, 17, 19, 23, 29, 31)
   (i) Assume that the tree is initially empty and values are added in ascending order, Construct B+ trees for the cases where the number of pointers that will fit in one node is as follows:
   (1) Four
   (2) Six
   (3) Eight
   (ii ) Show the form of the tree after each of the following series of operations
   (1) Insert 9
   (2) Insert 10
   (3) Delete 23
   (4) Delete 19
4. Brief on Static and Dynamic Hashing.
5. Suppose that we are using extendable hashing on a file that contains records with the following search-key values:
   (2,3,5,7,11,17,19,23,29,31)
   Show the extendable hash structure for this file if the hash function. is h(x) = x mod 8 and buckets can hold three records.
6. Outline B tree index and B+ tree index with an example.
7. Explain static hashing with an example.

Unit 5 

1. Explain distributed database architecture in detail.
2. Explain in detail about key value stores and role based access control in advanced database management systems.
3. Describe in detail Query Processing and Optimization.
4. Discuss on the following.
   (i) Access control based on privileges
   (ii) Role Based access control
5. What is a distributed transaction? Explain distributed query processing with an example.
6. What is NoSQL? Outline the features of NoSQL databases.
7. Discuss role based access control with an example.