15CS53: DATABASE MANAGEMENT SYSTEM

Transcription

1 15CS53: DATABASE MANAGEMENT SYSTEM Subject Code: 15CS53 I.A. Marks: 20 Hours/Week: 04 Exam Hours: 03 Total Hours: 56 Exam Marks: 80 Objectives of the Course: This course will enable students to Provide a strong foundation in database concepts, technology, and practice. Practice SQL programming through a variety of database problems. Demonstrate the use of concurrency and transactions in database Design and build database applications for real world problems. Lecture Plan: Class No. Chapter Title/Reference Literature Topics to be covered Percentage of portion covered Reference Chapter Cumulative 1. Overview of the Course, Objectives and Outcomes of the Course. 2. Module 1 Introduction, Characteristics of database approach, Advantages of using the DBMS approach 3. History of database applications Introduction to 4. Data Models, Schemas, and Instances Databases, Overview of Database Languages Three schema architecture and data 5. and Architectures, independence Conceptual Data Modeling using Entities Three schema architecture and data 6. and Relationships independence(continued) 20% 20% 7. Database languages, and interfaces 8. The Database System environment 9. Ch 1.1 to 1.8, 2.1 to 2.6, 7.1 Entity types, Entity sets Compiled By: Mr.Hanumant Pujar@CSE_PESIT_BSC Page 1

2 to 7.8, 7.10 Attributes, roles, and structural constraints Weak entity types, ER diagrams, examples 12. Specialization and Generalization 13. Relational Model Concepts 14. Relational Model Constraints and relational database schemas Module 2 Update operations, transactions, and dealing with constraint violations Relational Algebra: Unary and Binary relational operations 17. Relational Model, Relational Algebra, Mapping Conceptual Design into a Logical Additional relational operations (aggregate, grouping, etc.) Examples of Queries in relational algebra Design, SQL Ch 3.1, 3.2, 6.1 to 6.5, 8.1; Textbook 2: 3.5; Relational Database Design using ER-to- Relational mapping Introduction to SQL, SQL data definition and data types Specifying constraints in SQL, retrieval queries in SQL INSERT, DELETE, and UPDATE statements in SQL 20% 40% to 4.5 INSERT, DELETE, and UPDATE statements in SQL ( Continued) 23. Additional features of SQL 24. Deadlock detection 25. Recovery from deadlock. 26. More complex SQL retrieval queries Compiled By: Mr.Hanumant Pujar@CSE_PESIT_BSC Page 2

3 Specifying constraints as assertions and action triggers Specifying constraints as assertions and action triggers (Continued) 29. Module 3 Views in SQL, Schema change statements in SQL 30. Accessing databases from applications SQL : Advances Queries, Database Application Development, Internet Applications An introduction to JDBC, JDBC classes and interfaces An introduction to JDBC, JDBC classes and interfaces ( Continued) 20% 60% 33. SQLJ, Stored procedures Ch 5.1 to 5.4; Case study: The internet Bookshop The three-tier application architecture The three-tier application architecture Textbook 2: 6.1 to 6.6, 7.5 to 7.7. The presentation layer The Middle Tier Module 4 Normalization: Database Design Theory, Normalization Algorithms Introduction to Normalization using Functional and Multivalued Dependencies Introduction to Normalization using Functional and Multivalued Dependencies (Continued) Informal design guidelines for relation schema, Functional dependencies Normal Forms based on Primary Keys, Second and Third Normal Forms 43. Boyce-Codd Normal Form, MultivaluedDependency and Fourth Compiled By: Mr.Hanumant Pujar@CSE_PESIT_BSC Page 3

4 Normal Form Ch 15.1 to 15.6 Join Dependencies and Fifth Normal Form Inference Rules, Equivalence, and Minimal Cover, Properties of Relational Decompositions Algorithms for Relational 20% 80% 46. Database Schema Design, Nulls, Dangling tuples, and alternate Relational Designs 47. Further discussion of Multivalued dependencies and 4NF 48 Other dependencies and Normal Forms 49. Introduction to Transaction Processing, Transaction and System concepts 50. Desirable properties of Transactions, Characterizing schedules based on recoverability Characterizing schedules based on Module 5 Transaction Processing, Concurrency Control in Databases, Introduction to Database Recovery Protocols Serializability, Transaction support in SQL Two-phase locking techniques for Concurrency control, Concurrency control based on Timestamp ordering Multiversion Concurrency control techniques, Validation Concurrency control techniques 20% 100% Compiled By: Mr.Hanumant Pujar@CSE_PESIT_BSC Page 4

5 to 20.6, 21.1 to 21.5, 22.1 to 22.4, Granularity of Data items and Multiple Granularity Locking Recovery Concepts, NO-UNDO/REDO recovery based on Deferred update, Recovery techniques based on immediate update Shadow paging, Database backup and recovery from catastrophic failures Literature: Book Type Code Title & Author Edition Publication Info Publisher year Text Books T1 Database systems Models, Languages, Design and Application Programming, Ramez Elmasri and Shamkant B. Navathe. 6 th Pearson 2013 T2 Database management systems, Ramakrishnan, and Gehrke 3 rd McGraw Hill 2014 R1 Silberschatz Korth and Sudharshan: Database System Concepts 3rd McGraw Hill 2013 Reference Books R2 Coronel, Morris, and Rob, Database Principles Fundamentals of Design, Implementation and Management - Cengage Learning 2012 Compiled By: Mr.Hanumant Pujar@CSE_PESIT_BSC Page 5