NATIONAL INSTITUTE OF TECHNOLOGY JAMSHEDPUR, JH 831014

Department of Computer Science and Engineering

SPRING SEMESTER 2012-2013

Course Handout Course Code: CS 401 Course Name: Data Base Management System Faculty: Bhaskar Mondal Course description:
Database System Architecture: Data Models, Architecture, Data Abstraction, Data Independence, Modeling using ER Model: Entity, Relations, ER Design, ER Diagram, Data Definition and Data Manipulation Languages, UML Class Diagram, relationship Type. Data Models: Entity Relationship, Network, Relational and Object Oriented Data Models, Integrity Constraints and Data Manipulation Operations. Relational Query Languages: Relational Algebra, Tuple and Domain Relational Calculus, SQL and QBE. Relational Database Design: Domain and Data dependency, Armstrongs Axioms, Normal Forms, Dependency Preservation, Lossless design, Storage Strategies: Disk Storage, Indices, File Structure, B-trees, Hashing, indexing Query Processing and Optimization: Evaluation of Relational Algebra Expressions, Query Equivalence, Join strategies, Query Optimization Algorithms, Transaction Processing: transaction and Concurrency control schemes, recovery. Advanced Topics: Object - oriented and Object Relational Databases, Logical Databases, Web Databases, distributed Databases, Data Warehouse and Data Mining.

Scope: Before the arrival of DBMS, data were processed using file processing system. File processing system consists of several application programs and each application program has its own data stored in private files. In this system the same data file cannot be shared. Hence duplication of data is required if two or more application programs have to share the same data.
Page 1 of 3

Objective: After completing this course, you should be able to: Discuss the concepts of RDBMS Explain the database design process and the conceptual model Define normalization and understand the need for normalization Discuss SQL and data tables Work with advanced SQL and explain its concepts such as primary and foreign keys Discuss DB2 fundamentals and its capabilities Explain how to create and manage database objects Discuss data types and column definitions Discuss database access and security concept

Course Plan Lecture No. 1 2 3 4-5

Learning Objective Introduction Data Models, Architecture, Data Abstraction, Data Independence, Entity, Relations, ER Design, ER Diagram, Data Definition and Data Manipulation Languages, UML Class Diagram, relationship Type. Entity Relationship, Network, Relational and Object Oriented Data Models, Integrity Constraints and Data Manipulation Operations Relational Algebra, Tuple and Domain Relational Calculus, SQL and QBE Domain and Data dependency, Armstrongs Axioms, Normal Forms, Dependency Preservation, Lossless design Disk Storage, Indices, File Structure, B-trees, Hashing, indexing

Topics to be covered Introduction

Refer to Chapter, see (Book) T1-1 T1-2

Database System Architecture

T1-3 T1-3

6-8 9-11 12-18 19-24

Data Models Relational Query Languages Relational Database Design Storage Strategies

T1-5 T1-6 T1-10 T1-13

Page 2 of 3

25-30 31-35 36-37 38-39 40-44

Evaluation of Relational Algebra Expressions, Query Equivalence, Join strategies, Query Optimization Algorithms transaction and Concurrency control schemes, recovery Object - Oriented and Object Relational Databases Web Databases, distributed Databases Data Warehouse and Data Mining

Query Processing and Optimization Transaction Processing Advanced Topics

T1-15 T1-17, 18, 19 T1- 20 T1- 25, 26 T1- 28, 29

Text Book: [T1] Fundamentals of Database Systems (6th Edition) ISBN-13: 978-0136086208 Navathe Pearson Education [T2] Database System Concepts ISBN-13: 978-0073523323 Silberschatz, Korth and Sudarshan TMH Evaluation Scheme: EC No. 1. 2. 3. 4. 5. Evaluation Component Test I Test II End Sem Exam Assignments Surprise Quizzes Duration 60 min 60 min 3 Hrs 5 min Weightage 20% 20% 40% 10% 10% Data & Time Nature of Component Closed Book Closed Book Closed Book Take home Closed Book

You May Meet Me: Every Friday 4:00pm at Room No. 105 You may mail me at bm.6779@gmail.com; always mention your Roll Number followed by Subject at the subject field.

Page 3 of 3