JNTUH Database Management Systems syllabus CS 2-2 Sem R18 CS404PC

Unit-1 Database System Applications

Database System Applications:

A Historical Perspective, File Systems versus a DBMS, the Data Model, Levels of Abstraction in a DBMS, Data Independence, Structure of a DBMS

 

Introduction to Database Design:

Database Design and ER Diagrams, Entities, Attributes, and Entity Sets, Relationships and Relationship Sets, Additional Features of the ER Model, Conceptual Design With the ER Model

Unit-2 Introduction to the Relational Model

Introduction to the Relational Model:

Integrity constraint over relations, enforcing integrity constraints, querying relational data, logical data base design, introduction to views, destroying/altering tables and views. Relational Algebra, Tuple relational Calculus, Domain relational calculus.

Unit-3 SQL: QUERIES, CONSTRAINTS, TRIGGERS

SQL: QUERIES, CONSTRAINTS, TRIGGERS:

form of basic SQL query, UNION, INTERSECT, and EXCEPT, Nested Queries, aggregation operators, NULL values, complex integrity constraints in SQL, triggers and active data bases.

 

Schema Refinement:

Problems caused by redundancy, decompositions, problems related to decomposition, reasoning about functional dependencies, FIRST, SECOND, THIRD normal forms, BCNF, lossless join decomposition, multi-valued dependencies, FOURTH normal form, FIFTH normal form.

Unit-4 Transaction Concept

Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Testing for serializability, Lock Based Protocols, Timestamp Based Protocols, Validation- Based Protocols, Multiple Granularity, Recovery and Atomicity, Log–Based Recovery, Recovery with Concurrent Transactions.

Unit-5 Data on External Storage

Data on External Storage, File Organization and Indexing, Cluster Indexes, Primary and Secondary Indexes, Index data Structures, Hash Based Indexing, Tree base Indexing, Comparison of File Organizations, Indexes and Performance Tuning, Intuitions for tree Indexes, Indexed Sequential Access Methods (ISAM), B+ Trees: A Dynamic Index Structure.

 

TEXT BOOKS:

1. Database Management Systems, Raghurama Krishnan, Johannes Gehrke, Tata Mc Graw Hill 3rd Edition

2. Database System Concepts, Silberschatz, Korth, Mc Graw hill, V edition.

 

REFERENCES:

1. Database Systems design, Implementation, and Management, Peter Rob & Carlos Coronel 7th Edition.

2. Fundamentals of Database Systems, Elmasri Navrate, Pearson Education

3. Introduction to Database Systems, C. J. Date, Pearson Education

4. Oracle for Professionals, The X Team, S.Shah and V. Shah, SPD.

5. Database Systems Using Oracle: A Simplified guide to SQL and PL/SQL,Shah, PHI.

6. Fundamentals of Database Management Systems, M. L. Gillenson, Wiley Student Edition.

 

Course Outcomes:

  • Gain knowledge of fundamentals of DBMS, database design and normal forms
  • Master the basics of SQL for retrieval and management of data.
  • Be acquainted with the basics of transaction processing and concurrency control.
  • Familiarity with database storage structures and access techniques