Advanced Database

Unit 1

Database System Applications, Purpose of Database Systems, View of Data - Data Abstraction, Instances and Schemas, Data Models - the ER Model, Relational Model, other Models, Database Languages - DDL, DML, Database Access from Applications Programs, Transaction Management, Data Storage and Querying, Database Architecture, Database Users and Administrators, ER Diagrams, Relational Model: Introduction to the Relational Model - Integrity Constraints Over Relations, Enforcing Integrity constraints, Querying relational data, Logical data base Design, Introduction to Views, Altering Tables and Views, Relational Algebra, Basic SQL Queries, Nested Queries, Complex Integrity Constraints in SQL, Triggers.

Unit 2

Introduction to Schema Refinement - Problems Caused by redundancy, Decompositions - Problem related to decomposition, Functional Dependencies - Reasoning about FDS, Normal Forms - FIRST, SECOND, THIRD Normal forms, BCNF, Properties of Decompositions- Loss less- join Decomposition, Dependency preserving Decomposition, Schema Refinement in Data base Design, Multi valued Dependencies, FOURTH Normal Form, Join Dependencies, FIFTH Normal form.

Unit 3

Transaction Management: The ACID Properties, Transactions and Schedules, Concurrent Execution of Transactions, Lock Based Concurrency Control, Deadlocks, Performance of Locking, Transaction Support in SQL.

Concurrency Control: Serializability, and recoverability, Introduction to Lock Management, Lock Conversions, Dealing with Dead Locks, Specialized Locking Techniques, Concurrency Control without Locking.

Crash recovery: Introduction to Crash recovery, Introduction to ARIES, the Log, and Other Recovery related Structures, the Write-Ahead Log Protocol, Check pointing, recovering from a System Crash, Media recovery.

Unit 4

Overview of Storage and Indexing: Data on External Storage, File Organization and Indexing, Clustered Indexes, Primary and Secondary Indexes, Index data Structures, Hash Based Indexing, Tree based Indexing Storing data: Disks and Files: -The Memory Hierarchy, Redundant Arrays of Independent Disks.