NEW REVSIED SYALLBUS Academic Year 2019-20
FYBSC(CS) DBMS-1
Chapter 1 Introduction of DBMS [ No. Of Lectures 4]
•
Overview
•
File system Vs DBMS
•
Describing & storing
data (Data models
(relational,
hierarchical,
network))
• Levels of abstraction
• Data independence
• Structure of DBMS
• Users of DBMS
• Advantages of DBMS
Chapter 2 Conceptual Design (E-R model)
[No. Of Lectures 12]
Overview of DB design
ER data model (entities , attributes, entity sets,
relations, relationship sets)
Additional constraints (Key constraints, Mapping
constraints, Strong & Weak entities, aggregation /
generalization)
Conceptual design using ER modeling ( entities VS
attributes, Entity Vs relationship, binary Vs ternary,
constraints beyond ER)
Case studies
Structure of Relational Databases (concepts of a table, a
row, a relation, a Tuple and a key in a relational database)
Conversion of ER to Relational model
Integrity constraints ( primary key, referential integrity,
unique constraint, Null constraint, Check constraint)
Chapter 3 SQL [No. Of Lectures 15]
Introduction
Basic structure
Set operations
Aggregate functions
Null values
Nested Sub queries
Modifications to Database
DDL commands with examples
SQL mechanisms for joining relations (inner joins, outer joins
and their types)
Examples on SQL (case studies )
4. Relational Database Design [No. Of Lectures 05]
Pitfalls in Relational-Database Design ( undesirable properties
of a RDB design like repetition, inability to represent certain
information),
Functional dependencies ( Basic concepts, F+, Closure
of an Attribute set, Concept of a Super Key and a
primary key
(Algorithm to derive a Primary Key for a relation)
Concept of Decomposition
Desirable Properties of Decomposition ( Lossless
join & Dependency preservation)
Concept of Normalization
Normal forms (only definitions) 1NF, 2NF, 3NF, BCNF
Examples on Normalization
FYBSC(CS) DBMS-II
1. Relational Database Design [14]
1.1 Preliminaries
Functional Dependencies
Basic concepts : Closure of a set of functional dependencies,
Closure of attribute set, Canonical cover, Decomposition.
1.2 PL/PgSqL: Datatypes, Language structure
1.3 Controlling the program flow, conditional statements, loops
1.4 Views
1.5 Stored Functions, Stored Procedures
1.6 Handling errors and exceptions
1.7 Cursors
1.8 Triggers
2 Transaction Concepts and concurrency control [14]
2.1 Describe a transaction, properties of transaction, state of the
transaction.
2.2 Executing transactions concurrently associated problem
in concurrent execution.
2.3 Schedules, types of schedules, concept of
Serializability, precedencegraph for Serializability.
2.4 Ensuring Serializability by locks, different lock modes,
2PL and its variations.
2.5 Basic timestamp method for concurrency, Thomas Write Rule.
2.6 Locks with multiple granularity, dynamic database
concurrency (Phantom Problem).
2.7 Timestamps versus locking.
2.8 Deadlock handling methods
2.8.1 Detection and Recovery (Wait for graph).
2.8.2 Prevention algorithms (Wound-
wait, Wait-die)
3 Database Integrity and Security Concepts
[8]
3.1 Domain constraints
3.2 Referential Integrity
3.3 Introduction to database security concepts
3.4 Methods for database security
3.4.1Discretionary access
control method
3.4.2Mandatory access control and role base access control for
multilevel security.
3.5 Use of views in security enforcement.
3.6 Overview of encryption technique for security.
3.7 Statistical database security.
4 Crash Recovery [8]
4.1 Failure classification
4.2 Recovery concepts
4.3 Log base recovery techniques (Deferred and Immediate
update)
4.4 Checkpoints
4.5 Recovery with concurrent transactions (Rollback, checkpoints,
commit)
4.6 Database backup and recovery from catastrophic failure.
5. Client-Server Technology [4]
5.1 Describe client-server computing.
5.2 Evolution of Client - Server information systems.
5.3 Client – Server Architecture benefits.
5.4 Client Server Architecture
- Components, Principles, Client Components
- Communication middleware components
- Database middleware components
- Client Server Databases
5.5 Introduction to NoSQL
- No- SQL Database-Introduction,Types of NOSQL,Need of NoSQL
databases, Use Cases
