Syllabus

Velammal College of Engineering and Technology, Madurai – 625 009

Department of Computer Science and Engineering

Syllabus

Course Code-Title		21CS206 – DATABASE MANAGEMENT SYSTEMS
Course Component		Professional Core
Contact Hours		Lecture	Tutorial	Practical	Total Hours	Credit
		3	0	0	45	3
Course Assessment methods		Continuous			Semester-end assessment
		Internal Assessment Tests and Assignments			End semester exam, Student Course exit survey
Prerequisite Courses		Working Knowledge on Computers Data structures
Course Objective		To explain the fundamentals of data models and to represent a database system. To describe the internal storage structures using different file and indexing techniques which will help in physical DB design. To illustrate the fundamental concepts of transaction processing- concurrency control techniques and recovery procedures. To demonstrate Storage and Query processing Techniques. To develop a solutions to the real time problems using NoSQL.
TOPICS TO BE COVERED UNIT I - RELATIONAL DATABASES                                                                                                       9 Purpose of Database System – Views of data – Data Models – Database System Architecture – Introduction to relational databases – Relational Model – Keys – Relational Algebra – SQL fundamentals – Advanced SQL features – PL/SQL, Triggers, Embedded SQL– Dynamic SQL. UNIT II – DATABASE DESIGN                                                                                                                 9  Entity-Relationship model – E-R Diagrams – Enhanced-ER Model – ER-to-Relational Mapping – Functional Dependencies – Non-loss Decomposition – First, Second, Third Normal Forms, Dependency Preservation – Boyce/Codd Normal Form – Multi-valued Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form UNIT III - TRANSACTIONS                                                                                                                      9 Transaction Concepts – ACID Properties – Schedules – Serializability – Concurrency Control – Need for Concurrency – Locking Protocols – Two Phase Locking – Deadlock – Transaction Recovery - Save Points – Isolation Levels – SQL Facilities for Concurrency and Recovery. UNIT IV– IMPLEMENTATION TECHNIQUES                                                                                    9  RAID – File Organization – Organization of Records in Files – Indexing and Hashing –Ordered Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic Hashing – Query Processing Overview – Query optimization using Heuristics and Cost Estimation. UNIT V– NOSQL DATABASE                                                                                                                 9  Introduction to NoSQL Database system – Classification of NoSQL Databases : Graph databases – key – value stores – document stores – NoSQL vs SQL – Limitations of NoSQL – Mongo DB document model. TOTAL : 45
Course Outcomes	Upon completion of the course the student will be able to Build and manipulate relational database using Structured Query Language and relational languages Prepare database using ER-Diagram for real time Applications. Make use of Normalization techniques to reduce cost due to redundancy constraints Illustrate different types of scheduling and recovery techniques for concurrent transactions Construct data structures like indexes and hash tables for the fast retrieval of data and validate the query evaluation plan
TEXT BOOKS: Abraham Silberschatz, Henry F. Korth, S. Sudharshan,,” Database System Concepts”, 6th Edition, Tata McGraw Hill, 2011. RamezElmasri, Shamkant B. Navathe,” Fundamentals of Database Systems”, 1st Edition, Pearson Education, 2011 Raghu Ramakrishnan, Database Management Systems‖, 4th Edition, McGraw-Hill College Publications, 2015 REFERENCES: C.J.Date, A.Kannan, S.Swamynathan,,” An Introduction to Database Systems”,8th Edition, Pearson Education, 2006. Elvis C Foster, “Database Systems-A pragmatic Approach”2nd Edition CRC Press,2016 G.K.Gupta,"Database Management Systems, 1st Edition, Tata McGraw Hill, 2011.

Course In-charge         Course Coordinator Module Coordinator HoD/CSE