Database Management Systems
Content
CS/IT 315
Lectures University Exam : :
DATABASE MANAGEMENT SYSTEMS
4 periods/week, Tutorial: 1 3 hours Sessional Marks University Examination Marks : : 30 70
UNIT – I (18 Periods) Databases and Database Users: Introduction - An Example - Characteristics of the Database Approach - Actors on the Scene - Workers behind the Scene - Advantages of Using the DBMS Approach - A Brief History of Database Applications - When Not to Use a DBMS Database System Concepts and Architecture : Data Models, Schemas, and Instances Three-Schema Architecture and Data Independence - Database Languages and Interfaces - The Database System Environment - Centralized and Client/Server Architectures for DBMSs - Classification of Database Management Systems Data Modeling Using the Entity-Relationship (ER) Model : Using High-Level Conceptual Data Models for Database Design - An Example Database Application Entity Types, Entity Sets, Attributes, and Keys - Relationship Types, Relationship Sets, Roles, and Structural Constraints - Weak Entity Types - Refining the ER Design for the COMPANY Database - ER Diagrams, Naming Conventions, and Design Issues UNIT – II (20 Periods) The Relational Data Model and Relational Database Constraints : Relational Model Concepts - Relational Model Constraints and Relational Database Schemas - Update Operations, Transactions, and Dealing with Constraint Violations - Relational Database Design Using ER-to-Relational Mapping The Relational Algebra and Relational Calculus : Unary Relational Operations: SELECT and PROJECT - Relational Algebra Operations from Set Theory - Binary Relational Operations: JOIN and DIVISION - Additional Relational Operations - The Tuple Relational Calculus - The Domain Relational Calculus SQL-99: Schema Definition, Constraints, Queries, and Views : SQL Data Definition and Data Types - Specifying Constraints in SQL - Schema Change Statements in SQL Basic Queries in SQL - More Complex SQL Queries - INSERT, DELETE, and UPDATE Statements in SQL - Views (Virtual Tables) in SQL UNIT – III (18 Periods) Disk Storage, Basic File Structures: Introduction - Secondary Storage Devices Buffering of Blocks - Placing File Records on Disk - Operations on Files - Files of Unordered Records (Heap Files) - Files of Ordered Records (Sorted Files) - Types of Single-Level Ordered Indexes - Multilevel Indexes - Dynamic Multilevel Indexes Using B-Trees and B+-Trees - Indexes on Multiple Keys Functional Dependencies and Normalization for Relational Databases : Informal Design Guidelines for Relation Schemas - Functional Dependencies - Normal Forms Based on Primary Keys - General Definitions of Second and Third Normal Forms, Boyce-Codd Normal Form Relational Database Design Algorithms and Further Dependencies : Properties of Relational Decompositions - Algorithms for Relational Database Schema Design -
Multivalued Dependencies and Fourth Normal Form - Join Dependencies and Fifth Normal Form. UNIT – IV (18 Periods)
Introduction to Transaction Processing Concepts and Theory: Introduction to Transaction Processing - Transaction and System Concepts - Desirable Properties of Transactions - Characterizing Schedules Based on Recoverability - Characterizing Schedules Based on Serializability Concurrency Control Techniques: Two-Phase Locking Techniques for Concurrency Control - Concurrency Control Based on Timestamp Ordering – Multiversion Concurrency Control Techniques - Validation (Optimistic) Concurrency Control Techniques - Granularity of Data Items and Multiple Granularity Locking Database Recovery Techniques : Recovery Concepts - Recovery Techniques Based on Deferred Update - Recovery Techniques Based on Immediate Update - Shadow Paging Database Security : Introduction to Database Security Issues - Discretionary Access Control Based on Granting and Revoking Privileges - Mandatory Access Control
TEXT BOOKS: 1. Fundamentals of Database Systems, Ramez Elmasri and Navate Pearson Education, 5th edition.
REFERENCES: 1. 2. 3. Introduction to Database Systems, C.J.Date Pearson Education Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill 3rd Edition Data base System Concepts, Silberschatz, Korth, McGraw hill, 5th edition.
Lectures University Exam : :
DATABASE MANAGEMENT SYSTEMS
4 periods/week, Tutorial: 1 3 hours Sessional Marks University Examination Marks : : 30 70
UNIT – I (18 Periods) Databases and Database Users: Introduction - An Example - Characteristics of the Database Approach - Actors on the Scene - Workers behind the Scene - Advantages of Using the DBMS Approach - A Brief History of Database Applications - When Not to Use a DBMS Database System Concepts and Architecture : Data Models, Schemas, and Instances Three-Schema Architecture and Data Independence - Database Languages and Interfaces - The Database System Environment - Centralized and Client/Server Architectures for DBMSs - Classification of Database Management Systems Data Modeling Using the Entity-Relationship (ER) Model : Using High-Level Conceptual Data Models for Database Design - An Example Database Application Entity Types, Entity Sets, Attributes, and Keys - Relationship Types, Relationship Sets, Roles, and Structural Constraints - Weak Entity Types - Refining the ER Design for the COMPANY Database - ER Diagrams, Naming Conventions, and Design Issues UNIT – II (20 Periods) The Relational Data Model and Relational Database Constraints : Relational Model Concepts - Relational Model Constraints and Relational Database Schemas - Update Operations, Transactions, and Dealing with Constraint Violations - Relational Database Design Using ER-to-Relational Mapping The Relational Algebra and Relational Calculus : Unary Relational Operations: SELECT and PROJECT - Relational Algebra Operations from Set Theory - Binary Relational Operations: JOIN and DIVISION - Additional Relational Operations - The Tuple Relational Calculus - The Domain Relational Calculus SQL-99: Schema Definition, Constraints, Queries, and Views : SQL Data Definition and Data Types - Specifying Constraints in SQL - Schema Change Statements in SQL Basic Queries in SQL - More Complex SQL Queries - INSERT, DELETE, and UPDATE Statements in SQL - Views (Virtual Tables) in SQL UNIT – III (18 Periods) Disk Storage, Basic File Structures: Introduction - Secondary Storage Devices Buffering of Blocks - Placing File Records on Disk - Operations on Files - Files of Unordered Records (Heap Files) - Files of Ordered Records (Sorted Files) - Types of Single-Level Ordered Indexes - Multilevel Indexes - Dynamic Multilevel Indexes Using B-Trees and B+-Trees - Indexes on Multiple Keys Functional Dependencies and Normalization for Relational Databases : Informal Design Guidelines for Relation Schemas - Functional Dependencies - Normal Forms Based on Primary Keys - General Definitions of Second and Third Normal Forms, Boyce-Codd Normal Form Relational Database Design Algorithms and Further Dependencies : Properties of Relational Decompositions - Algorithms for Relational Database Schema Design -
Multivalued Dependencies and Fourth Normal Form - Join Dependencies and Fifth Normal Form. UNIT – IV (18 Periods)
Introduction to Transaction Processing Concepts and Theory: Introduction to Transaction Processing - Transaction and System Concepts - Desirable Properties of Transactions - Characterizing Schedules Based on Recoverability - Characterizing Schedules Based on Serializability Concurrency Control Techniques: Two-Phase Locking Techniques for Concurrency Control - Concurrency Control Based on Timestamp Ordering – Multiversion Concurrency Control Techniques - Validation (Optimistic) Concurrency Control Techniques - Granularity of Data Items and Multiple Granularity Locking Database Recovery Techniques : Recovery Concepts - Recovery Techniques Based on Deferred Update - Recovery Techniques Based on Immediate Update - Shadow Paging Database Security : Introduction to Database Security Issues - Discretionary Access Control Based on Granting and Revoking Privileges - Mandatory Access Control
TEXT BOOKS: 1. Fundamentals of Database Systems, Ramez Elmasri and Navate Pearson Education, 5th edition.
REFERENCES: 1. 2. 3. Introduction to Database Systems, C.J.Date Pearson Education Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill 3rd Edition Data base System Concepts, Silberschatz, Korth, McGraw hill, 5th edition.
