The document outlines a course on principles of database management systems. It covers 5 units - database system architecture and modeling, the relational model and querying, normalization techniques, transaction management and concurrency control, and recovery systems and indexing. The learning outcomes at the end of each unit are also described.
The document outlines a course on principles of database management systems. It covers 5 units - database system architecture and modeling, the relational model and querying, normalization techniques, transaction management and concurrency control, and recovery systems and indexing. The learning outcomes at the end of each unit are also described.
The document outlines a course on principles of database management systems. It covers 5 units - database system architecture and modeling, the relational model and querying, normalization techniques, transaction management and concurrency control, and recovery systems and indexing. The learning outcomes at the end of each unit are also described.
The document outlines a course on principles of database management systems. It covers 5 units - database system architecture and modeling, the relational model and querying, normalization techniques, transaction management and concurrency control, and recovery systems and indexing. The learning outcomes at the end of each unit are also described.
Course Outcomes: At the end of the Course the student shall be able to
CO1: Illustrate the DBMS architecture and model E-R diagrams. (L2) CO2: Solve procedural query language and non-procedural query language.(L3) CO3: Apply the normalization techniques to improve the database design. (L3) CO4: Identify the need of database processing, controlling the consequences of concurrent data access.(L3) CO5: Select the basic database storage structures and accessing techniques. (L3)
UNIT-I 10 Lectures History of Database Systems. Database System Applications, database System VS file System, View of Data, Data Abstraction, Instances and Schemas. Data Models: The ER Model, Relational Model and Other Models, Database Languages: DDL and DML Transaction Management, database System Structure, Storage Manager, The Query Processor.
Database design and E-R diagrams, Beyond E-R Design Entities, Attributes and Entity sets, Relationships and Relationship sets. Additional features of E-R Model, Concept Design with the E-R Model, and Conceptual Design for Large enterprises.
Learning Outcomes:
At the end of the module the student will be able to
1. describe when to use files and DBMS (L2)
2. explain how data can be stored and processed.(L2) 3. explain data modeling tools like Entity-Relationship Diagrams.(L2)
UNIT-II 10 Lectures Introduction to the Relational Model, Integrity Constraint Over relations, and Enforcing Integrity constraints. Querying relational data, Logical database Design, Introduction to Views, Destroying / altering Tables and Views. Relational Algebra, Selection and projection set operations, renaming, Joins, Division, Relational calculus .Tuple relational Calculus– Domain relational calculus Learning Outcomes:
At the end of the module the student will be able to
1. describe the data using relational models.(L2)
2. solve queries using relational algebra and calculus.(L3) 3. summarize what views are for and how to use them.(L2)
UNIT-III 8 Lectures Schema refinement, Problems Caused by redundancy, Decompositions, Problem related to decomposition, reasoning about FDS , FIRST, SECOND, THIRD Normal forms ,BCNF, Schema refinement in Database Design , Multi valued Dependencies , FOURTH Normal Form.
Learning Outcomes: At the end of the module the student will be able to
1. solve functional dependencies and their relationship to keys.(L3)
2. construct the keys for a given set of functional dependencies.(L3) 3. apply the normal forms to normalize the tables.(L3)
UNIT-IV 11 Lectures Transaction Concept, Simple Transaction Model, Storage Structure, Transaction State, Implementation of Atomicity and Durability, Isolation and Concurrent executions. Serializability, Recoverability, Implementation of Isolation, Transactions as SQL Statements. Concurrency Control: Lock Based Protocols, Deadlock Handling, Timestamp Based Protocols, Validation Based Protocols, Multiple Granularity Learning Outcomes:
At the end of the module the student will be able to
1. identify transactions and their properties .(L3)
2. summarize the anomalies that occur without ACID properties.(L2) 3. explain the locking protocols used to ensure Isolation.(L2) 4. explain concurrency control (L2)
UNIT-V 11 Lectures Recovery System: Recovery and Atomicity, Log Based Recovery, Recovery with Concurrent Transactions, Buffer Management , Failure with loss of nonvolatile storage-Advance Recovery systems- ARIES Data on External Storage: overview of physical storage media, RAID, File Organization and Indexing. Data Dictionary Storage, Cluster Indexes, Primary and Secondary Indexes, Index Data structures , Hash Based Indexing , Tree based Indexing ,B+ Trees: A Dynamic Index Structure. Learning Outcomes:
At the end of the module the student will be able to
1. identify the logging techniques used to ensure Atomicity and Durability.(L3)
2. apply Recovery techniques used to recover from crashes.(L3) 3. summarize how different indexing techniques work.(L2)
