Syllabus - Database Management Systems (CD304)

Basic Concepts of Data and Information, Overview of Information Systems, 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.

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. Relational Calculus, Tuple calculus. Query Language: SQL –basic SQL queries, functions, constraints, joins and nested queries, QBE (Query By Example), Indexing, and PL/SQL.

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. Query Processing and Optimization: Various algorithms to implement select, project & join operation of relational algebra, complexity measures.

Transaction Processing: Introduction to Concurrency and Recovery, Read and Write Operations, Transaction properties, Transaction states, Schedules, Serializability, types of serializability and test for serializability, Concurrency Control: Types of Locks, Timestamp Based, Validation Based etc. Multiversion schemes, Recovery: Basic concepts, techniques based on deferred update and immediate update, Shadow paging, check points.

Storage structure: Secondary Storage Devices, RAID, Heap Files and Sorted files, Hashing techniques, Indexing techniques: Bitmap Indices, Case Study of any contemporary DBMS.