CS3492 - Database Management System Syallabus - Regulation 2021 for CSE.docx
- 1. CS3492 DATABASE MANAGEMENT SYSTEMS COURSE OBJECTIVES: To learn the fundamentals of data models, relational algebra and SQL To represent a database system using ER diagrams and to learn normalization techniques To understand the fundamental concepts of transaction, concurrency and recoveryprocessing To understand the internal storage structures using different file and indexing techniques which will help in physical DB design To have an introductory knowledge about the Distributed databases, NOSQL and databasesecurity UNIT I RELATIONAL DATABASES Purpose of Database System – Views of data – Data Models – Database System Architecture – Introduction to relational databases – Relational Model – Keys – Relational Algebra – SQLfundamentals – Advanced SQL features – Embedded SQL– Dynamic SQL UNIT II DATABASE DESIGN 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 Transaction Concepts –ACID Properties – Schedules – Serializability – Transaction support in SQL Need for Concurrency – Concurrency control –Two Phase Locking- Timestamp – Multiversion – Validation and Snapshot isolation– Multiple Granularity locking – Deadlock Handling – Recovery Concepts – Recovery based on deferred and immediate update – Shadow paging – ARIES Algorithm UNIT IV IMPLEMENTATION TECHNIQUES RAID – File Organization – Organization of Records in Files – Data dictionary Storage – Column Oriented Storage– Indexing and Hashing –Ordered Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic Hashing – Query Processing Overview – Algorithms for Selection, Sorting and join operations – Query optimization using Heuristics - Cost Estimation. UNIT V ADVANCED TOPICS Distributed Databases: Architecture, Data Storage, Transaction Processing, Query processing andoptimization – NOSQL Databases: Introduction – CAP Theorem – Document Based systems – Keyvalue Stores – Column Based Systems – Graph Databases. Database Security: Security issues – Access control based on privileges – Role Based access control – SQL Injection – Statistical Database security – Flow control – Encryption and Public Key infrastructures – Challenges JAYA SAKTHI ENGINEERING COLLEGE [APPROVED BY AICTE, NEW DELHI & AFFILIATED TO ANNA UNIVERSITY, CHENNAI Thiruninravur– 602 024, Tiruvallur Dt., Tamil Nadu.
- 2. COURSE OUTCOMES: Upon completion of this course, the students will be able to CO1: Construct SQL Queries using relational algebra CO2: Design database using ER model and normalize the database CO3: Construct queries to handle transaction processing and maintain consistency of the database CO4: Compare and contrast various indexing strategies and apply the knowledge to tune the performance of the database CO5: Appraise how advanced databases differ from Relational Databases and find a suitable database for the given requirement. TOTAL:45 PERIODS TEXT BOOKS: 1.Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Seventh Edition, M cGraw Hill, 2020. 2.Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, Seventh Edition, Pearson Education, 2017 REFERENCES: 1. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition, Pearson Education, 2006.
- 3. CS3481 DATABASE MANAGEMENT SYSTEMS LABORATORY LIST OF EXPERIMENTS: 1. Create a database table, add constraints (primary key, unique, check, Not null), insert rows, update and delete rows using SQL DDL and DML commands. 2. Create a set of tables, add foreign key constraints and incorporate referential integrity. 3. Query the database tables using different ‘where’ clause conditions and also implement aggregate functions. 4. Query the database tables and explore sub queries and simple join operations. 5. Query the database tables and explore natural, equi and outer joins. 6. Write user defined functions and stored procedures in SQL. 7. Execute complex transactions and realize DCL and TCL commands. 8. Write SQL Triggers for insert, delete, and update operations in a database table. 9. Create View and index for database tables with a large number of records. 10. Create an XML database and validate it using XML schema. 11. Create Document, column and graph-based data using NOSQL database tools. 12. Develop a simple GUI based database application and incorporate all the above-mentioned features 13. Case Study using any of the real-life database applications from the following list a) Inventory Management for a EMart Grocery Shop b) Society Financial Management c) Cop Friendly App – Eseva d) Property Management – eMall e) Star Small and Medium Banking and Finance ● Build Entity Model diagram. The diagram should align with the business and functional goals stated in the application. ● Apply Normalization rules in designing the tables in scope. ● Prepared applicable views, triggers (for auditing purposes), functions for enabling enterprise grade features. ● Build PL SQL / Stored Procedures for Complex Functionalities, ex EOD Batch Processing for calculating the EMI for Gold Loan for each eligible Customer. ● Ability to showcase ACID Properties with sample queries with appropriate settings TOTAL: 45 PERIODS Prepared By R. Thomas M.E (Computer Science and Engineering) Assistant Professor in Jaya Sakthi Engineering College, Chennai