Database Management Systems

CS010 503: Database Management Systems

Syllabus

Module I (10 hours):

Basic Concepts - Purpose of Database Systems- 3 Schema Architecture and Data Independence- Components of DBMS –Data Models, Schemas and Instances-Data Modeling using the Entity Relationship Model-Entity types, Relationship Types, Weak Entity Types .

Module II (14 hours):

Relational Model Concepts –Constraints – Entity Integrity and Referential Integrity, Relational Algebra -Select, Project, Operations from Set Theory, Join, OuterJoin and Division - Tuple Relational Calculus.

SQL- Data Definition with SQL - Insert, Delete and Update Statements in SQL, Defining Domains, Schemas and Constraints, Constraint Violations - Basic Queries in SQL - Select Statement, Use of Aggregate functions and Group Retrieval, Nested Queries, Correlated Queries – Views.

Module III (12 hours):

Oracle Case Study : The Basic Structure of the Oracle System – Database Structure and its Manipulation in Oracle- Storage Organization in Oracle.- Programming in PL/SQL- Cursor in PL/SQL - Assertions – Triggers.

Indexing and Hashing Concepts -: Ordered Indices, Hash Indices, Dense and Sparse Indices, Multi Level Indices, Cluster Index, Dynamic Hashing.

Module IV (11 hours):

Database Design– Design Guidelines– Relational Database Design – Functional Dependency- Determination of Candidate Keys, Super Key, Foreign Key, Normalization using Functional Dependencies, Normal Forms based on Primary keys- General Definitions of First, Second and Third Normal Forms. Boyce Codd Normal Form– Multi-valued Dependencies and Forth Normal Form – Join Dependencies and Fifth Normal Form – Pitfalls in Relational Database Design.

Module V (13 hours):

Introduction to Transaction Processing- Transactions- ACID Properties of Transactions-Schedules- Serializability of Schedules- Precedence Graph- Concurrency Control – Locks and Timestamps-Database Recovery Query processing and Optimization- Translating SQL Queries into a Relational Algebra

Computing Select, Project and Join ,

Object Relational Databases-Distributed Databases-Different Types-Fragmentation and Replication Techniques-Functions of DDBMS.

Reference Books:

1. Elmsari and Navathe, Fundamentals of Database System, Pearson Education Asia,

5th Edition, New Delhi, 2008.-       DOWNLOAD OR DOWNLOAD

2. Henry F Korth, Abraham Silbershatz , Database System Concepts, Mc Graw Hill

6td Edition, Singapore, 2011. -      DOWNLOAD

3. C.J.Date , An Introduction to Database Systems, Pearson Education Asia, 7th Edition, New

Delhi. -                                           DOWNLOAD OR DOWNLOAD