Course

Unit 1

Basic Concepts of Database SystemsOverview of file systems and Database Systems, Software Architecture of a typical DBMS, Data Models, Relational Data Model, Network Data Model, Hierarchical Data Model, Schemas and Instances, Database Administration and Control.

Unit 2

Relational Model and Query Language: Overview of Relational Database, Key Integrity constraint, Relational Algebra, Relational Calculus: Domain Relational Calculus, Tuple Relational Calculus, SQL Fundamentals, Basic operators, Missing Information, Null Values, Additional Operations, Advanced SQL features, Embedded SQL, Dynamic SQL, Database Views.

Unit 3

Database Design: Overview of Normalization, Database Anomalies, Functional Dependencies, Candidate and Super Key, Non-loss Decomposition, Dependency Preservation, Normal forms: First, Second, Third Normal, Boyce Codd Normal Form, Multi-valued Functional Dependencies and Fourth Normal Form, Join Dependencies and Fifth Normal Form, Denormalization.

Unit 4

Transaction ProcessingOverview of Database Transactions, Transaction states, Transaction Recovery, ACID Properties, Transaction Recovery: Two Phase Commit, Commit Points, Serializability, Concurrency control: Need for Concurrency, Locking Protocols: Binary lock, Two Phase Lock, Deadlock, Starvation, Transaction Timestamp.

LEARNING OBJECTIVES:

The objective of this course is to understand fundamentals of data models and to conceptualize a database system for user requirement. Additionally, this course will also cover fundamental of Database query language, like SQL and relational algebra, concept of normalization in database design, concepts of transaction processing, concurrency control techniques and database recovery procedure.

COURSE OUTCOMES:

After completing the course, students shall be able to

CO1: To understand fundamental concepts, principles and applications of database system.

CO2: To demonstrate database related programming languages and perform the basics of commercial relational systems.

CO3: To apply the concepts of normalization to database design.

CO4: To Design and Implement a small database project, considering the issues like concurrency control recovery and security.

REFERENCES: 1. A Silberschatz, H.F. Korth & S. Sudarshan: Data Base System Concepts, TMH, 1997. 2. A.K. Majumdar and Bhattacharyya: Database Management Systems, THM, 1996. 3. C.J. Date: An Introduction to Database systems 7th Ed. Addison Wesley, Indian Edition, 2000. 4. Elmasri & Navathe : Fundamentals of Database Systems/Oracle 9i Programming 5th Ed. Pearson, 2009