Skip to content
CampusPrep
CY-405 · Data base Management System/Official Syllabus

Data base Management System (CY-405) - Official Syllabus

1
Unit 1

Basic Concepts of Data and DBMS

  • Basic Concepts of Data and DBMS
  • File organization and access methods
  • Introduction to DBMS
  • Difference between DBMS and traditional file storage system
  • Characteristics of DBMS
  • Data Models, Schemas and Instances
  • DBMS architecture
  • Components of DBMS
  • Data Independence
  • Study of Entity Relationship Model
  • Type of attributes
  • Entity types
  • Relationship and Cardinalities
  • Participation, Roles and constraints
2
Unit 2

Relational Data Model

  • Relational Data Model: Domains, Tuples, Attributes, Relations
  • keys and types of keys
  • Integrity Constraints
  • Relational Algebra: Queries using Select operation, project operation, renaming, joins, union, intersection, difference, division, and product etc.
  • SQL –basic SQL queries, functions, constraints, joins and nested queries
  • Triggers
  • assertions
  • views and stored procedures and PL/SQL
3
Unit 3

Normalization Theory and Database methodologies

  • Relation Schemas
  • Functional Dependencies- Definition and rules of axioms
  • Normal forms- 1NF, 2NF, 3NF and BCNF
  • Dependency preservation
  • properties, loss less join decomposition
4
Unit 4

Transaction Processing

  • States of transaction and desirable properties
  • Introduction to Concurrency and Recovery
  • Schedules, Recoverability & Serializability
  • types of serializability and test for serializability
  • Concurrency Control: Two phase locking
  • Timestamp Based concurrency control
  • Deadlocks: Avoidance, Prevention , detection & resolution
  • Recovery: Basic concepts, techniques based on deferred update and immediate update
  • Shadow paging
  • check points
5
Unit 5

Storage structures

  • Secondary Storage Devices
  • Hashing & Indexing structures: Single level & multilevel indices
  • Query Processing and Optimization: Various algorithms to implement select, project & join operation of relational algebra
  • complexity measures
  • Case Study of any contemporary DBMS

Reference Books

  • Database Concepts — Korth, Silbertz, Sudarshan — McGraw Hill
  • Fundamentals of Database Systems — Elmasri, Navathe — Pearson
  • SQL, PL/SQL the Programming Language of Oracle — Ivan Bayross — BPB publications
  • Advanced Database Management System — S. Sharma, J. Agrawal, S. Agrawal — Dreamtech Press
  • Fundamental of Data Base Management System — Leon, Leon — TMH
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in