Dbms Scheme
Dbms Scheme
Course Objectives:
Course Outcomes:
Identify, analyze and define database objects, enforce integrity constraints on a database using
RDBMS.
Use Structured Query Language (SQL) for database manipulation.
Design and build simple database systems
Design and build GUI application to interact with databases.
Syllabus
Teaching
Module:I
Hours
Introduction to Databases: Introduction, Characteristics of database approach,
Advantages of using the DBMS approach, History of database applications. Overview of 10
Database Languages and Architectures: Data Models, Schemas, and Instances. Three
schema architecture and data independence, database languages, and interfaces, The
Database System environment. Conceptual Data Modelling using Entities and
Relationships: Entity types, Entity sets, attributes, roles, and structural constraints,
Weak entity types, ER diagrams, examples, Specialization and Generalization.
Textbook 1: Ch 1.1 to 1.8, 2.1 to 2.6, 7.1 to 7.8, 7.10
Blooms Taxonomy:L1 – Remembering, L2 – Understanding
Teaching
Module:II
Hours
Relational Model: Relational Model Concepts, Relational Model Constraints and
relational database schemas, Update operations, transactions, and dealing with constraint
violations. Relational Algebra: Unary and Binary relational operations, additional 10
relational operations (aggregate, grouping, etc.) Examples of Queries in relational
algebra. Mapping Conceptual Design into a Logical Design: Relational Database
Design using ER-to-Relational mapping. SQL: SQL data definition and data types,
specifying constraints in SQL, retrieval queries in SQL, INSERT, DELETE, and
UPDATE statements in SQL, Additional features of SQL.
Textbook 1: Ch 3.1, 3.2, 6.1 to 6.5, 8.1; Textbook 2: 3.5; Textbook 1: 4.1 to 4.5
Blooms Taxonomy:L1 – Remembering, L2 – Understanding
Teaching
Module:III
Hours
SQL : Advances Queries: More complex SQL retrieval queries, Specifying constraints
as assertions and action triggers, Views in SQL, Schema change statements in SQL.
Database Application Development: Accessing databases from applications, An 10
introduction to JDBC, JDBC classes and interfaces, SQLJ, Stored procedures, Case
study: The internet Bookshop. Internet Applications: The three-Tier application
architecture, The presentation layer, The Middle Tier
Textbook 1: Ch 5.1 to 5.4; Textbook 2: 6.1 to 6.6, 7.5 to 7.7.
Blooms Taxonomy:L1 – Remembering, L2 – Understanding, L3 – Applying
Teaching
Module: IV
Hours
Normalization: Database Design Theory – Introduction to Normalization using
Functional and Multivalued Dependencies: Informal design guidelines for relation
schema, Functional Dependencies, Normal Forms based on Primary Keys, Second and
Third Normal Forms, Boyce-Codd Normal Form, Multivalued Dependency and Fourth 10
Normal Form, Join Dependencies and Fifth Normal Form. Normalization Algorithms:
Inference Rules, Equivalence, and Minimal Cover, Properties of Relational
Decompositions, Algorithms for Relational Database Schema Design, Nulls, Dangling
tuples, and alternate Relational Designs, Further discussion of Multivalued dependencies
and 4NF, Other dependencies and Normal Forms
Textbook 1: Ch 15.1 to 15.6
Blooms Taxonomy:L2 – Understanding, L3 – Applying, L4 – Analyzing
Teaching
Module:V
Hours
Transaction Processing: Introduction to Transaction Processing, Transaction and
System concepts, Desirable properties of Transactions, Characterizing schedules based
on recoverability, Characterizing schedules based on Serializability, Transaction support
in SQL. Concurrency Control in Databases: Two-phase locking techniques for 10
Concurrency control, Concurrency control based on Timestamp ordering, Multiversion
Concurrency control techniques, Validation Concurrency control techniques, Granularity
of Data items and Multiple Granularity Locking. Introduction to Database Recovery
Protocols: Recovery Concepts, NO-UNDO/REDO recovery based on Deferred update,
Recovery techniques based on immediate update, Shadow paging, Database backup and
recovery from catastrophic failures
Textbook 1: 20.1 to 20.6, 21.1 to 21.5, 22.1 to 22.4, 22.7.
Blooms Taxonomy:L2 – Understanding, L4 – Analyzing, L6 – Create
Module Plan
21 Module: III Advances Queries: More complex SQL retrieval queries, CO1
SQL
22 Specifying constraints as assertions and action triggers, CO1
3rd
2 Database management systems, Ramakrishnan, and McGraw Hill Edition,
Gehrke,
2014,