Computer Engineering (2015 Course) 310242 : Database Management Systems

SavitribaiPhule Pune University Third Year of Computer Engineering (2015 Course) 310242 : Database Management Systems
Teaching Scheme:TH:03Hours/Week
Prerequisites Courses : Discrete Mathematics (210241), Data Structures (210243 & 210252)
Companion Course: Database Management System Lab (310247)
Course Objectives :  To understand the fundamental concepts of database management. These concepts include aspects of database design, database languages, and database-system implementation  To provide a strong formal foundation in database concepts, technology and practice  To give systematic database design approaches covering conceptual design, logical design and an overview of physical design  Be familiar with the basic issues of transaction processing and concurrency control  To learn and understand various Database Architectures and Applications  To learn a powerful, flexible and scalable general purpose database to handle big data
Course Outcomes : On completion of the course, student will be able to–  Design E-R Model for given requirements and convert the same into database tables.  Use database techniques such as SQL & PL/SQL.  Use modern database techniques such as NOSQL.  Explain transaction Management in relational database System.  Describe different database architecture and analyses the use of appropriate architecture in real time environment.  Students will be able to use advanced database Programming concepts Big Data – HADOOP
Course Contents
Unit I	Introduction		07 Hours
Introduction to Database Management Systems, Purpose of Database Systems, Database-System Applications, View of Data, Database Languages, Database System Structure, Data Models, Database Design and ER Model: Entity, Attributes, Relationships, Constraints, Keys, Design Process, Entity Relationship Model, ER Diagram, Design Issues, Extended E-R Features, converting E-R & EER diagram into tables.
Unit II	SQL AND PL/SQL		07 Hours
SQL: Characteristics and advantages, SQL Data Types and Literals, DDL, DML, DCL, TCL, SQL Operators, Tables: Creating, Modifying, Deleting, Views: Creating, Dropping, Updating using Views, Indexes, SQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and Joins, Set membership, Tuple Variables, Set comparison, Ordering of Tuples, Aggregate Functions, Nested Queries, Database Modification using SQL Insert, Update and Delete Queries. PL/SQL: concept of Stored Procedures & Functions, Cursors, Triggers, Assertions, roles and privileges , Embedded SQL, Dynamic SQL.
Unit III	Relational Database Design		08 Hours
Relational Model: Basic concepts, Attributes and Domains, CODD's Rules, Relational Integrity: Domain, Referential Integrities, Enterprise Constraints, Database Design: Features of Good Relational Designs, Normalization, Atomic Domains and First Normal Form, Decomposition using Functional Dependencies, Algorithms for Decomposition, 2NF, 3NF, BCNF, Modeling Temporal Data.
Unit IV		Database Transactions and Query Processing		08 Hours
Basic concept of a Transaction, Transaction Management, Properties of Transactions, Concept of Schedule, Serial Schedule, Serializability: Conflict and View, Cascaded Aborts, Recoverable and Non-recoverable Schedules, Concurrency Control: Need, Locking Methods, Deadlocks, Time-stamping Methods, Recovery methods : Shadow-Paging and Log-Based Recovery, Checkpoints, Query Processing, Query Optimization, Performance Tuning.
Unit V		Parallel and Distributed Databases		07 Hours
Introduction to Database Architectures: Multi-user DBMS Architectures, Case study- Oracle Architecture. Parallel Databases: Speedup and Scale up, Architectures of Parallel Databases. Distributed Databases: Architecture of Distributed Databases, Distributed Database Design, Distributed Data Storage, Distributed Transaction: Basics, Failure modes, Commit Protocols, Concurrency Control in Distributed Database.
Unit VI		NoSQL Database		08 Hours
Introduction to NoSQL Database, Types and examples of NoSQL Database- Key value store, document store, graph, Performance, Structured verses unstructured data, Distributed Database Model, CAP theorem and BASE Properties, Comparative study of SQL and NoSQL, NoSQL Data Models, Case Study-unstructured data from social media. Introduction to Big Data, HADOOP: HDFS, MapReduce.
Books:
Text: 1. Silberschatz A., Korth H., Sudarshan S., "Database System Concepts", McGraw Hill Publishers, ISBN 0-07-120413-X, 6th edition 2. Connally T, Begg C., "Database Systems", Pearson Education, ISBN 81-7808-861-4 3. Pramod J. Sadalage and Martin Fowler, ―NoSQL Distilled‖, Addison Wesley, ISBN-10: 0321826620, ISBN-13: 978-0321826626
References: 1. C J Date, ―An Introduction to Database Systems‖, Addison-Wesley, ISBN: 0201144719 2. S.K.Singh, ―Database Systems : Concepts, Design and Application‖, Pearson, Education, ISBN 978-81-317-6092-5 3. Kristina Chodorow, Michael Dirolf, ―MangoDB: The Definitive Guide‖ ,O‘Reilly Publications, ISBN: 978-1-449-34468-9. 4. Adam Fowler, ―NoSQL For Dummies‖, John Wiley & Sons, ISBN-1118905628 5. Kevin Roebuck, ―Storing and Managing Big Data - NoSQL, HADOOP and More‖, Emereopty Limited, ISBN: 1743045743, 9781743045749 6. Joy A. Kreibich, ―Using Sqlite‖, O'REILLY, ISBN: 13:978-93-5110-934-1 7. Garrett Grolemund, ―Hands-on Programming with R‖, O'REILLY, ISBN : 13:978-93-5110-728-6