Note: Here you will find DATABASE MANAGEMENT SYSTEMS syllabus for R09 (CSE II Yr - II Sem and ECE IV Yr - I Sem)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD 
II Year B.Tech. CSE -II Sem T P C 
4+1* 0 4 
DATA BASE MANAGEMENT SYSTEMS

---

UNIT I : 

Data base System Applications, data base System VS file System – View of Data – Data Abstraction –Instances and Schemas – data Models – the ER Model – Relational Model – Other Models – Database Languages – DDL – DML – database Access for applications Programs – data base Users and Administrator – Transaction Management – data base System Structure – Storage Manager – the Query Processor 

UNIT II : 

History of Data base Systems. Data base design and ER diagrams – Beyond ER Design Entities, Attributes and Entity sets – Relationships and Relationship sets – Additional features of ER Model – Concept Design with the ER Model – Conceptual Design for Large enterprises.

UNIT III : 

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 – Selection and projection set operations – renaming – Joins – Division – Examples of Algebra overviews – Relational calculus – Tuple relational Calculus – Domain relational calculus – Expressive Power of Algebra and calculus.

UNIT IV : 

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

UNIT V : 

Schema refinement – Problems Caused by redundancy – Decompositions – Problem related to decomposition – reasoning about FDS – FIRST, SECOND, THIRD Normal forms – BCNF – Lossless join Decomposition – Dependency preserving Decomposition – Schema refinement in Data base Design – Multi valued Dependencies – FORTH Normal Form. 

UNIT VI : 

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.

UNIT VII : 

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 VIII : 

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. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill 3rd Edition 
2. Data base System Concepts, Silberschatz, Korth, McGraw hill, V edition. 

REFERENCES : 

1. Data base 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

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD 
IV Year B.Tech. ECE. I-Sem T P C 
4+1* 0 4 
DATABASE MANAGEMENT SYSTEMS 
(ELECTIVE-II) 

---

UNIT – I

Data base System Applications, data base System VS file System – View of Data – Data Abstraction – Instances and Schemas – data Models – the ER Model – Relational Model – Other Models – Database Languages – DDL – DML – database Access for applications Programs – data base Users and Administrator – Transaction Management – data base System Structure – Storage Manager – the Query Processor – History of Data base Systems.Data base design and ER diagrams – Beyond ER Design Entities, Attributes and Entity sets – Relationships and Relationship sets – Additional features of ER Model – Concept Design with the ER Model – Conceptual Design for Large enterprises.

UNIT – II

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 and Calculus: Relational Algebra – Selection and projection set operations – renaming – Joins – Division – Examples of Algebra overviews – Relational calculus – Tuple relational Calculus – Domain relational calculus – Expressive Power of Algebra and calculus.

UNIT – III

Form of Basic SQL Query – Examples of Basic SQL Queries – Introduction to Nested Queries – Correlated Nested Queries Set – Comparison Operators – Aggregative Operators – NULL values – Comparison using Null values – Logical connectivity’s – AND, OR and NOTR – Impact on SQL Constructs – Outer Joins – Disallowing NULL values – Complex Integrity Constraints in SQL 0 Triggers and Active Data bases.

UNIT – IV

Schema refinement – Problems Caused by redundancy – Decompositions – Problem related to decomposition – reasoning about FDS – FIRST, SECOND, THIRD Normal forms – BCNF – Lossless join Decomposition – Dependency preserving Decomposition – Schema refinement in Data base Design – Multi valued Dependencies – forth Normal Form.

UNIT – V

Overview of Transaction Management: ACID Properties – Transactions and Schedules – Concurrent Execution of transaction – Lock Based Concurrency Control – Performance Locking – Transaction Support in SQL – Introduction to Crash recovery.

UNIT – VI

Concurrency Control: Serializability, and recoverability – Introduction to Lock Management – Lock Conversions – Dealing with Dead Locks – Specialized Locking Techniques – Concurrency without Locking. Crash recovery: Introduction to ARIES – the Log – Other Recovery related Structures – the Write-Ahead Log Protocol – Check pointing – re3covering from a System Crash – Media recovery – Other approaches and Interaction with Concurrency control.

UNIT – VII

Overview of Storage and Indexing: 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.

UNIT – VIII

Storing data: Disks and Files : - The Memory Hierarchy – Redundant Arrays of Independent – Disks – Disk Space Management – Buffer Manager – Files of records – Page Formats – record formats. Tree Structured Indexing: Intuitions for tree Indexes – Indexed Sequential Access Methods (ISAM) – B+ Trees: A Dynamic Index Structure. Hash Based Indexing: Static Hashing – Extendable hashing – Linear Hashing – Exendble vs. Liner hashing.

TEXT BOOKS :

1. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill 3rd Edition.
2. Data base System Concepts, Silberschatz, Korth, Mc.Graw hill, IV edition. www.jntuhupdates.in || facebook.com/jntuhydupdates

REFERENCES :

1. Introduction to Database Systems, C.J.Date Pearson Education
2. Data base Systems design, Implementation, and Management, Rob & Coronel 5th Edition.Thomson.
3. Data base Management System, Elmasri Navrate Pearson Education.
4. Data base Management System Mathew Leon, Leon Vikas.
5. Data base Systems, Connoley Pearson education.