Department of Information Technology B.E/B.Tech : CSE/IT Regulation: 2013 Sub. Code / Sub. Name : CS6302 Database Management Systems

Size: px

Start display at page:

Download "Department of Information Technology B.E/B.Tech : CSE/IT Regulation: 2013 Sub. Code / Sub. Name : CS6302 Database Management Systems"

Nathaniel Parker
6 years ago
Views:

1 COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Information Technology B.E/B.Tech : CSE/IT Regulation: 2013 Sub. Code / Sub. Name : CS6302 Database Management Systems Unit : I LP: CS6302 Rev. : 00 Date: INTRODUCTION TO DBMS File Systems Organization - Sequential, Pointer, Indexed, Direct - Purpose of Database System- Database System Terminologies-Database characteristics- Data models Types of data models Components of DBMS- Relational Algebra. LOGICAL DATABASE DESIGN: Relational DBMS - Codd's Rule - Entity-Relationship model - Extended ER rmalization Functional Dependencies, Anomaly- 1NF to 5NF- Domain Key rmal Form Denormalization. This unit deals with the fundamentals of data models and to conceptualize and depict a database system using ER diagram. Also this unit describes about the functional dependencies and all normal forms File System Organization - Sequential, Pointer, Indexed, Direct and Purpose of Database System Database System Terminologies, Database characteristics Data models, Types of data models, Components of DBMS Relational Algebra Select, Project, Set theory, Join, Division. Internet 2 Ch.1;Pg Ch.1;Pg Ch.2;Pg Ch.2;Pg Ch.6;Pg Relational DBMS - Codd's Rule Internet 6 Entity-Relationship model 1-Ch.3;Pg Extended ER rmalization 1-Ch.4;Pg Functional Dependencies 1-Ch.10;Pg Anomaly- 1NF to BCNF 1-Ch.10;Pg NF, 5NF, Domain Key rmal Form Denormalization. Content beyond syllabus covered (if any): NIL 1-Ch.11;Pg Ch.11;Pg , 1-Ch.10;Pg.359

2 COURSE DELIVERY PLAN - THEORY Page 2 of 6 Unit : II SQL & QUERY OPTIMIZATION SQL Standards - Data types - Database Objects- DDL-DML-DCL-TCL-Embedded SQL-Static Vs Dynamic SQL - QUERY OPTIMIZATION: Query Processing and Optimization - Heuristics and Cost Estimates in Query Optimization. This unit deals with SQL data types, DDL, DML, DCL, TCL commands and query optimization techniques. 11 SQL Standards - Data types and specifying constraints. 12 Database Objects- DDL, Schema definitions. 1-Ch.8;Pg Ch.8;Pg Ch.8;Pg Ch.3;Pg DML- Insert, select, update, delete. 1-Ch.8;Pg Views, exercise on SQL queries. 15 DCL-TCL 1-Ch.8;Pg Ch.3;Pg Ch.23;Pg Ch.4;Pg Embedded SQL-Static Vs Dynamic SQL 1-Ch.9;Pg Query Processing and Optimization 1-Ch.15;Pg Heuristics and Cost Estimates in Query Optimization 1-Ch.15;Pg Content beyond syllabus covered (if any): NIL

3 COURSE DELIVERY PLAN - THEORY Page 3 of 6 Unit : III TRANSACTION PROCESSING AND CONCURRENCY CONTROL Introduction-Properties of Transaction- Serializability- Concurrency Control Locking Mechanisms- Two Phase Commit Protocol-Dead lock. In this Unit the students obtain knowledge about the fundamental concepts of transaction processing and concurrency control techniques. 19 Introduction to transaction processing concepts. 1-Ch.17;Pg Desirable properties of transaction-acid properties Introduction to schedules. 1-Ch.17;Pg Serializability 1-Ch.17;Pg Serial and n serial schedules. 1-Ch.17;Pg Conflict serializable schedules and transaction support in SQL - Database Recovery Concurrency Control- Locking Mechanisms-Two phase commit protocol. 1-Ch.17;Pg Ch.17;Pg Ch.19;Pg Ch.18;Pg Ch.19;Pg Concurrency Control Based on Time stamp ordering. 1-Ch.18;Pg Dead lock and starvation. 1-Ch.18;Pg Content beyond syllabus covered (if any): Database Backup and Recovery Strategy

4 COURSE DELIVERY PLAN - THEORY Page 4 of 6 Unit : IV TRENDS IN DATABASE TECHNOLOGY Overview of Physical Storage Media Magnetic Disks RAID Tertiary storage File Organization Organization of Records in Files Indexing and Hashing Ordered Indices B+ tree Index Files B tree Index Files Static Hashing Dynamic Hashing - Introduction to Distributed Databases- Client server technology- Multidimensional and Parallel databases- Spatial and multimedia databases- Mobile and web databases- Data Warehouse-Mining- Data marts. This unit describes about the internal storage structures using different file and indexing techniques which will help in physical DB design and advanced databases. 27 Physical storage media, Magnetic Disks 1-Ch.13;Pg RAID, Tertiary Storage 1-Ch.13;Pg Ch.13;Pg File Organization, organization of records in files 1-Ch.13;Pg Static hashing, Dynamic hashing 1-Ch.13;Pg Ordered Indices- Primary, Secondary and clustered indices. 1-Ch.14;Pg B+ - Tree Index files and B-Tree Index files 1-Ch.14;Pg Introduction to Distributed Databases, Client server technology 34 Multidimensional and Parallel databases 1-Ch.25;Pg Internet 2-Ch.18;Pg Spatial, Multimedia databases 1-Ch.24;Pg Mobile databases and Web databases 1-Ch.30;Pg Ch.26;Pg Data Warehouse and Data marts. 1-Ch.29;Pg Content beyond syllabus covered (if any): NIL

5 COURSE DELIVERY PLAN - THEORY Page 5 of 6 Unit : V ADVANCED TOPICS DATABASE SECURITY: Data Classification-Threats and risks Database access Control Types of Privileges Cryptography- Statistical Databases.- Distributed Databases-Architecture- Transaction Processing-Data Warehousing and Mining-Classification-Association rules- Clustering-Information Retrieval- Relevance ranking-crawling and Indexing the Web- Object Oriented Databases-XML Databases. This unit describes about the database security and the concepts of information retrieval. 38 Data Classification-Threats and risks 1-Ch.23;Pg Database access Control Types of Privileges, Statistical Databases and Cryptography 1-Ch.23;Pg Ch.23;Pg Transaction Processing in distributed database 1-Ch.25;Pg Data Mining-Association Rules 1-Ch.28;Pg Classification-Clustering 1-Ch.28;Pg Information Retrieval-Relevance ranking, crawling and indexing the web. 2-Ch.21;Pg Ch.21;Pg Object Oriented Databases 1-Ch.20;Pg XML Databases 1-Ch.27;Pg Content beyond syllabus covered (if any): Database tools on Google Cloud

6 COURSE DELIVERY PLAN - THEORY Page 6 of 6 Sub Code / Sub Name: CS6302 Database Management Systems

Sample Copy. Not For Distribution.

Sample Copy. Not For Distribution. Exam Made Easy i Publishing-in-support-of, EDUCREATION PUBLISHING RZ 94, Sector - 6, Dwarka, New Delhi - 110075 Shubham Vihar, Mangla, Bilaspur, Chhattisgarh - 495001 Website: www.educreation.in Copyright,