We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2
Database Management Systems
Course Code CSC353 L-T-P-Cr.: 3 0 0 3 Semester: V
Category: Foundation Course
Course Objectives: (1) To introduce students to the basic knowledge of Data Repository and Database Models, Data Models, Database Schema. Concept of relational database models, entity-relationship model, relational database design. (2) Understanding, relational algebra, relational calculus, and SQL. Understanding the concept of Functional dependencies and database normalization. (3) Student will be introduced storage strategies for databases. Understanding transaction systems and processing, database failures and recovery. To impart Concepts for the implementation of various real life problems. (4) Concept of query processing and optimization. Case study on advanced databases.
UNIT – I : INTRODUCTION TO DATABASE SYSTEMS AND DATA MODELS (9 Hours)
Introduction : Data vs Information, File based Information repository, concept of Database, Evolution of DB & DBMS, Need for data management, Data models & Database Schema Architecture, components of DBMS, Key issues and challenges in Database Systems, Applications of databases. Logical database Models: Terminologies, ER Model - Conceptual data modeling, ER diagram notation, ER Diagrams. EER Models, Relational Database Model, ER to Relational Mapping, Database Constraints-Keys, Dependencies, examples. UNIT – II : RELATIONAL DATABASE, AND DATABASE NORMALIZATION (9 Hours) Database Languages: Relational Algebra, Relational Calculus, SQL - Types of Sublanguages, data definition, Data Manipulation, data query, transaction control languages in SQL. Aggregation functions group by and having clauses, embedded SQL. Functional Dependencies and Normalization: Introduction to Functional Dependency and Normalization – Concept of functional dependency, First, Second, Third & Fourth Normal Forms - BCNF – Join Dependencies-other Normal forms UNIT – III: PHYSICAL DATABASE DESIGN, TRANSACTIONS, RECOVERY (9 Hours)
Storage Strategies and Physical Database Design: B-Trees, Hashing, Indexing.
Introduction to Transactions and Recovery: Transaction Systems, Transaction Properties (ACID Properties), Transaction schedule and its types- serial, non-serial, conflict serializable, recoverable schedules, System failure & Recovery - Introduction, Two Phase Commit Protocol, Need for Concurrency Locking Protocols, Deadlocks & Managing Deadlocks. UNIT – IV : QUERY PROCESSING AND SPECIAL DATABASES (9 Hours)
Query Processing and Optimization: Query Tree, Evaluation of Relational Algebra
Expressions, Query Equivalence, Join strategies, Query Optimization Algorithms. Introduction to Special Topics: Object Oriented Databases, XML & Web databases, Data warehouses, No-SQL, Big Data, Spatial databases. TEXT BOOKS: (1) Elmaski & Navathe -Fundamentals of Database Systems, 4th Edition, Pearson Education REFERENCE BOOKS: (1) Database Systems, Thomas Connolly, Carolyn Begg (2) Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill. (3) C.J. Date - An introduction to Database Systems, Pearson Education (4) Avi Silberschatz, Henry F. Korth , S. Sudarshan,Database System Concepts (5) Bipin Desai -An introduction to Database System, Galgotia Publication. Course Outcomes: After completion of this course the students should be able to: (1) Students can apply knowledge of computing and mathematics appropriate to the discipline. Students can analyze a problem, and identify and define the computing requirements appropriate to its solution. (2) Students can design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs. Students can use current techniques, skills, and tools necessary for computing practice. (3) An ability to use and apply current technical concepts and practices in the core information technologies. (4) An ability to identify and analyze user needs and take them into account in the selection, creation, evaluation and administration of computer- based systems. Student will be introduced to advanced concepts in databases / data repositories.