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: 01.07.2016 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. 1 2 3 4 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.3-6 1- Ch.1;Pg.1-16 1-Ch.2;Pg.30-33 1-Ch.2;Pg.40-44 1-Ch.6;Pg.175-199 5 Relational DBMS - Codd's Rule Internet 6 Entity-Relationship model 1-Ch.3;Pg.61-79 7 Extended ER rmalization 1-Ch.4;Pg.103-123 8 Functional Dependencies 1-Ch.10;Pg.349-357 9 Anomaly- 1NF to BCNF 1-Ch.10;Pg.357-369 10 4NF, 5NF, Domain Key rmal Form Denormalization. Content beyond syllabus covered (if any): NIL 1-Ch.11;Pg.398-408 1-Ch.11;Pg.408-409, 1-Ch.10;Pg.359
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.243-245 1-Ch.8;Pg.250-253 1-Ch.8;Pg.245-250 2-Ch.3;Pg.57-63 13 DML- Insert, select, update, delete. 1-Ch.8;Pg.255-284 14 Views, exercise on SQL queries. 15 DCL-TCL 1-Ch.8;Pg.285-289 2-Ch.3;Pg.63-98 1-Ch.23;Pg.802-806 2-Ch.4;Pg.143-150 16 Embedded SQL-Static Vs Dynamic SQL 1-Ch.9;Pg.305-317 17 Query Processing and Optimization 1-Ch.15;Pg.551-553 18 Heuristics and Cost Estimates in Query Optimization 1-Ch.15;Pg.570-590 Content beyond syllabus covered (if any): NIL
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.611-621 20 Desirable properties of transaction-acid properties Introduction to schedules. 1-Ch.17;Pg.621-622 21 Serializability 1-Ch.17;Pg.623-626 22 Serial and n serial schedules. 1-Ch.17;Pg.626-628 23 24 Conflict serializable schedules and transaction support in SQL - Database Recovery Concurrency Control- Locking Mechanisms-Two phase commit protocol. 1-Ch.17;Pg.629-635 1-Ch.17;Pg.636-638 1-Ch.19;Pg.671-674 1-Ch.18;Pg.643-651 1-Ch.19;Pg.689-691 25 Concurrency Control Based on Time stamp ordering. 1-Ch.18;Pg.654-656 26 Dead lock and starvation. 1-Ch.18;Pg.651-654 Content beyond syllabus covered (if any): Database Backup and Recovery Strategy
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.465-475 28 RAID, Tertiary Storage 1-Ch.13;Pg.499-502 1-Ch.13;Pg.466-468 29 File Organization, organization of records in files 1-Ch.13;Pg.477-488 30 Static hashing, Dynamic hashing 1-Ch.13;Pg.488-497 31 Ordered Indices- Primary, Secondary and clustered indices. 1-Ch.14;Pg.513-523 32 B+ - Tree Index files and B-Tree Index files 1-Ch.14;Pg.527-540 33 Introduction to Distributed Databases, Client server technology 34 Multidimensional and Parallel databases 1-Ch.25;Pg.876-903 Internet 2-Ch.18;Pg.797-814 35 Spatial, Multimedia databases 1-Ch.24;Pg.851-854 36 Mobile databases and Web databases 1-Ch.30;Pg.1014-1021 1-Ch.26;Pg.915-921 37 Data Warehouse and Data marts. 1-Ch.29;Pg.995-1010 Content beyond syllabus covered (if any): NIL
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.797-801 39 Database access Control Types of Privileges, Statistical Databases and Cryptography 1-Ch.23;Pg.802-812 1-Ch.23;Pg.812-818 40 Transaction Processing in distributed database 1-Ch.25;Pg.897-900 41 Data Mining-Association Rules 1-Ch.28;Pg.964-978 42 Classification-Clustering 1-Ch.28;Pg.979-984 43 Information Retrieval-Relevance ranking, crawling and indexing the web. 2-Ch.21;Pg.915-925 2-Ch.21;Pg.930-931 44 Object Oriented Databases 1-Ch.20;Pg.701-725 45 XML Databases 1-Ch.27;Pg.939-959 Content beyond syllabus covered (if any): Database tools on Google Cloud
COURSE DELIVERY PLAN - THEORY Page 6 of 6 Sub Code / Sub Name: CS6302 Database Management Systems