Wednesday, August 3, 2016

DBMS 101

This lecture covers 'Introduction to DBMS"


Primary topics covered:
  • History of Database Systems
  • Purpose of Database Systems
  • Database Languages
  • Relational Databases
  • Database Design
  • Data Models
  • Database Internals
  • Database Users and Administrators
  • Overall Structure


Course Books

Textbook 1
Title: Database System Concepts
Authors: Abraham Silberschatz, Henry F. Korth, S. Sudharshan
Edition: 4th or 5th or 6th
Publisher: Tata McGraw Hill
Link 1
Link 2


Textbook 2
Title: Fundamentals of Database Systems
Authors: Elmsari and Navathe
Edition: 4th
Publisher: Addison Wesley

Syllabus

UNIT-I

Introductory Concepts of DBMS: Introduction and application of DBMS, Data Independence, Database System Architecture – levels, Mapping, Database users and DBA, Entity – Relationship model, constraints, keys, Design issues, E-R Diagram, Extended E-R features- Generalization, Specialization, Aggregation, Translating E-R model into Relational model.

UNIT-II

Relational Model: The relational Model, The catalog, Types, Keys, Relational Algebra, Fundamental operations, Additional Operations-, SQL fundamentals, DDL,DML,DCL PL/SQL Concepts, Cursors, Stored Procedures, Stored Functions, Database Integrity – Triggers.

UNIT-III

Functional Dependencies, Non-loss Decomposition, First, Second, Third Normal Forms, Dependency Preservation, Boyce/Codd Normal Form, Multi-valued Dependencies and Fourth Normal Form, Join Dependencies and Fifth Normal Form.

UNIT-IV

Transaction Management: ACID properties, serializability of Transaction, Testing for Serializability and concurrency control, Lock based concurrency control (2PL, Deadlocks), Time stamping methods, Database recovery management.
Implementation Techniques: Overview of Physical Storage Media, File Organization, Indexing and Hashing, B+ tree Index Files, Query Processing Overview, Catalog Information for Cost Estimation, Selection Operation, Sorting, Join Operation, Materialized views, Database Tuning.