dbms
dbms
B.TECH IV SEMESTER. L T P C
3 1 0 4
COURSE OBJECTIVES:
1. To learn the basic database concepts, applications and data models
2. To understand ER model and Relational models
3. To learn Relational algebra and calculus operations
4. To master the basics of SQL and write queries using SQL.
5. To learn transaction control, concurrency control, storage structures and access
techniques.
UNIT - I
INTRODUCTION: A Historical Perspective, File Systems versus a DBMS, the Data Model,
Levels of Abstraction in a DBMS, Data Independence, Structure of a DBMS.
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 - II
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 AND CALCULUS: Relational Algebra, Tuple relational
Calculus, Domain relational calculus.
UNIT - III
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 AND NORMAL FORMS: Introduction to schema refinement,
functional dependencies, reasoning about functional dependencies, FIRST, SECOND, THIRD
normal forms, BCNF, lossless join decomposition, multi-valued dependencies, FOURTH normal
form, FIFTH normal form.
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 AND RECOVERY SYSTEM: Lock Based Protocols,
Timestamp Based Protocols, Validation- Based Protocols, Multiple Granularity, Recovery and
Atomicity, Log– Based Recovery, Recovery with Concurrent Transactions.
UNIT - V
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.
TREE STRUCTURED INDEXING: 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 Hill3rd 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.