Scribd
Upload
14 views4 pages

CS3492-DBMS

The document outlines the syllabus for a Database Management System course, covering five main units: Relational Database, Database Design, Transactions, Implementation Techniques, and Advanced Topics. Each unit includes two-mark and big questions aimed at assessing understanding of key concepts such as database architecture, normalization, ACID properties, RAID, and distributed databases. The course emphasizes both theoretical knowledge and practical SQL application through various exercises and examples.

Uploaded by

ajaysanthoshm345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views4 pages

CS3492-DBMS

The document outlines the syllabus for a Database Management System course, covering five main units: Relational Database, Database Design, Transactions, Implementation Techniques, and Advanced Topics. Each unit includes two-mark and big questions aimed at assessing understanding of key concepts such as database architecture, normalization, ACID properties, RAID, and distributed databases. The course emphasizes both theoretical knowledge and practical SQL application through various exercises and examples.

Uploaded by

ajaysanthoshm345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Department of Computer Science and Engineering

CS3492 DATABASE MANAGEMENT SYSTEM

UNIT 1 RELATIONAL DATABASE 10

Purpose of Database System – Views of data – Data Models – Database System


Architecture – Introduction to relational databases – Relational Model – Keys – Relational
Algebra – SQL fundamentals Advanced SQL features – Embedded SQL– Dynamic SQL.

UNIT 2 DATABASE DESIGN 8

Entity-Relationship model – E-R Diagrams – Enhanced-ER Model – ER-to-Relational


Mapping – Functional Dependencies – Non-loss Decomposition – First, Second, Third
Normal Forms, Dependency Preservation – Boyce/Codd Normal Form – Multi-valued
Dependencies and Fourth Normal Form – JoinDependencies and Fifth Normal Form.

UNIT III TRANSACTIONS 9

Transaction Concepts – ACID Properties – Schedules – Serializability – Transaction


support in SQL – Need for Concurrency – Concurrency control –Two Phase Locking-
Timestamp – Multiversion – Validation and Snapshot isolation– Multiple Granularity
locking – Deadlock Handling – Recovery Concepts – Recovery based on deferred and
immediate update – Shadow paging – ARIES Algorithm

UNIT 4 IMPLEMENTAION TECHNIQUES 9

RAID – File Organization – Organization of Records in Files – Data dictionary Storage –


Column Oriented Storage– Indexing and Hashing –Ordered Indices – B+ tree Index Files
– B tree Index Files – Static Hashing – Dynamic Hashing – Query Processing Overview –
Algorithms for Selection, Sorting and join operations – Query optimization using
Heuristics - Cost Estimation.

UNIT 5 ADVANCED TOPICS 9

Distributed Databases: Architecture, Data Storage, Transaction Processing, Query


processing and optimization – NOSQL Databases: Introduction – CAP Theorem –
Document Based systems – Key value Stores – Column Based Systems – Graph
Databases. Database Security: Security issues – Access control based on privileges –
Role Based access control – SQL Injection – Statistical Databasesecurity – Flow control –
Encryption and Public Key infrastructures – Challenges
Unit 1

Two Mark Questions:

1. 1. Define database management system


2. 2. List the applications of DBMS.
3. List thee levels of data abstraction
4. Define the terms Physical Schema and Logical Schema
5. What are attributes? Give examples
6. Define single valued and multivalued attributes
7. Define weak and strong entity sets.
8. Define the terms i) DDL ii) DML
9. What is SELECT operation.
10. What are the basic operations of relational algebra?

Big Questions:

1. Explain the overall architecture of database system in detail.


2. Explain select, projection, Cartesian product and join operations in relational algebra with an
example.
3. Explain the different types of keys used in DBMS.
4. Explain the various types of SQL commands. Discuss the features of SQL.
5. Consider the following relations for a company database Application.
Employee (Eno, Name, Name)
Project (ProjNo, Name, Dept_No)
Works for (Eno,ProjNo,Date, Hours)
The attributes specified for each relation is self-explanatory. However the business rules are stated as
follows. A department can control a project. An employee can work on any number of projects on a day.
However an employee cannot work more than once on a project he/she worked on that day. The primary key
are underlined.
(i). Identify the foreign keys, Develop DDL to implement the above schema.
(ii) Develop an SQL query to list the department number and the number of Employee in each department.
(iii)Develop a View that will keep track of the department number, the number of employees in the
department, and the total basic pay expenditure for each department.
(iv)Develop an SQL query to list the details of employees who have worked in more than three projects on a
day.

Unit 2

Two Mark Questions:

1. What is an entity?
2. Define the terms Generalization and Aggregation
3. What are the steps involved in creating in ER diagram?
4. What is normalization?
5. Define BCNF.
6. Boyce-Codd normal form is found to be stricter than 3NF’. Justify the statement
7. Draw an ER model showing one-to-many relationship
8. What is the difference between unique and primary key?
9. What is transitive functional dependency?
10. Define Cardinality.
Big Questions:

1. Explain the concept of Non-Loss Decomposition with an example.


2. What is Normalization? Explain 1NF, 2NF, 3NF, BCNF, 4NF, 5NF with examples.
3. What is Functional Dependency? Explain types and properties of FD‟s.
4. Draw an ER model by taking Hospital management/Banking System/University Database and
explain all the relationship sets with cardinality
5. Explain about Entity Relationship Model with ER diagrams and example.

Unit 3

Two Mark Questions:

1. Define Transaction
2. State the need of time stamps.
3. Differentiate strict two phase locking protocol and rigorous two phase locking protocol
4. Define deadlock.
5. Define ARIES. List the various phases of ARIES
6. What is serializability?
7. What are the ACID properties?
8. List the SQL statements used for transaction control.
9. What are the three types of intent Lock?
10. Draw the states of Transaction.

Big Questions:

1. Explain about ACID properties with suitable example


2. Describe briefly about Serializability and its types with relevant example
3. Draw transaction state diagram and describe each state that a transaction goes through during its
execution
4. Explain Two Phase- Locking protocol. What benefit does strict two-phase locking
protocol provides? Discuss its disadvantages
5. Write Short notes on
(i)Validation and Snapshot Isolation.
(ii) Multiple Granularity locking
Unit 4

Two Mark Questions:

1. Mention the various types of record organizations in a file


2. Draw the storage device hierarchy
3. Write a query for B+ tree
4. Define hash function
5. Difference between dense index and parse index.
6. What are the factors to evaluate the indexing technique?
7. What are the two main goals of parallelism?
8. List out the levels of Raid.
9. What are the two types of ordered indices?
10. What is Outer join? Give example

Big Questions:

1. What is RAID? Briefly explain different level of RAID


2. Construct B+ tree to insert the following (order of tree is 3) 26, 27, 28, 3, 4, 7, 9, 46, 48, 51, 2, 6.
3. Describe briefly about indexing and hashing
4. Illustrate with an example for insertion and deletion operations on a B- Tree
5. Explain the steps involved in Query Processing with a neat sketch.

Unit 5

Two Mark Questions:

1. Define Distribute Database


2. What are the types of Transactions?
3. Difference between homogeneous and heterogeneous database
4. What are the advantages & disadvantages of distributed databases?
5. Draw the representation Object Oriented Database
6. Define Horizontal Fragmentation
7. List out the features of OODB
8. What are the three types of attributes in OODB?.
9. Define Simple attributes.
10. What is XML Database?

Big Questions:

1. Explain in detail about distributed databases.


2. Discuss in detail about the OODB with relevant examples.
3. Discuss in detail about XML Database with relevant examples
4. Write the XML Schema for the Hospital Management System.
5. Compare and contrast XQuery, XSLT and XPath.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy