JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD 
II Year B.Tech. CSE -II Sem    L T/P/D C 
                                              4  -/-/-    4 
(A40507) DATA BASE MANAGEMENT SYSTEMS 

---

Objectives:

• To understand the basic concepts and the applications of database systems.
• To master the basics of SQL and construct queries using SQL.
• To understand the relational database design principles.
• To become familiar with the basic issues of transaction processing and concurrency control.
• To become familiar with database storage structures and access techniques.

UNIT-I

Introduction-Database System Applications, Purpose of Database Systems, View of Data - Data Abstraction, Instances and Schemas, Data Models, Database Languages - DDL, DML, Database Architecture, Database Users and Adminnistrators, History of Data base Systems.

Introduction to Data base design , ER diagrams, Beyond ER Design, Entities, Attributes nd Entity sets, Relationships and Relationship sets, Additional features of ER Model, Conceptual Design with the ER Model, Conceptual Design for Large enterprises. Relational Model: Introduction to the Relational Model - Integrity Constraints over Relations, Enforcing Integrity constraints, Querying relational data, Logical data base Design, Introduction to Views Destroying/ altering Tables and Views.

UNIT-II

Relational Algebra and Calculus: Relational Algebra - Selection and Projection, Set operations, Renaming, Joins, Division, Examples of Algebra Queries, Relational calculus - Tuple relational Calculus - Domain relational calculus - Expressive Power of Algebra and calculus.

Form of Basic SQL Query - Examples of Basic SQL Queries, Introduction to Nested Queries, Correlated Nested Queries, Set - Comparison Operators, Aggregate Operators, NULL values - Comparison using Null values - Logical connectives - AND, OR and NOT - Impact on SQL Constructs, Outer Joins, Disallowing NULL values, Complex Integrity Constraints in SQL Triggers and Active Data bases.

UNIT-III

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, Inclusion Dependencies.

UNIT-IV

Transaction Management - Transaction Concept - Transaction State - Implementation of Atomicity and Durability - Concurrent - Executions - Serializability - Recoverability - Implementation of Isolation - Testing for serializability.

Concurrency Control - Lock - Based Protocols - Timestamp Based Protocols - Validation - Based Protocols - Multiple Granularity.

Recovery System-Failure Classification-Storage Structure-Recovery and Atomicity - Log - Based Recovery - Recovery with Concurrent Transactions - Buffer Management - Failure with loss of nonvolatile storage - Advance Recovery systems - Remote Backup systems.

UNIT-V

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, Comparison of File Organizations.

Tree Structured Indexing: Intuitions for tree indexes, Indexed Sequential Access Methods(ISAM) B+ Trees: A Dynamic Index Structure, Search, Insert, Delete.

Hash Based Indexing: Static Hashing, Extendable hashing, Linear Hashing, Extendible vs. Linear Hashing.

TEXT BOOKS: 

1. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill, 3rd Edition, 2003. 
2. Data base System Concepts, A.Silberschatz, H.F. Korth, S.Sudarshan, McGraw Hill, VI edition, 2006.

REFERENCES BOOKS: 

1. Database Systems, 6th edition, Ramez Elmasri, ShamkatB.Mavathe, Pearson Education, 2013.
2. Database Principles, Programming, and Performance, P.O'Neil, E.O'Neil, 2nd ed., ELSEVIER.
3. Database Systems, A Practical approach to Design implementation and Management Fourth edition, Thomas Connolly, carolyn Begg, Pearson education.
4. Database Systems Concepts, Peter Rob & Carlos Coronel, Cengage Learning, 2008.
5. Fundamentals of relational Database Management Systems, S. Sumathi, S.Esakkirajan, Springer.
6. Database Management System Oracle SQL and PL/SQL, P.K. Das Gupta, PHI.
7. Introduction to Database Management, M.L. Gillenson and others, Wiley Student Edition.
8. Database Development and Management, Lee Chao, Auerbach publications, Taylor & Francis Group.
9. Introduction to Database Systems, C.J. Date, Pearson Education.
10. Database Management Systems, G.K. Gupta, TMH.

Outcomes:

• Demonstrate the basic elements of a relational database managament system,
• Ability to identify the data models for relevant problems.
• Ability to design entity relationship and convert entity relationship diagrams into RDBMS and formulate SQL queries on the respect data.
• Apply normalization for the development of application softwares.