×
DON'T BE SATISFIED WITH B when you can get A+
--Your friends at LectureNotes
Close

Database Management System

by Vtu Rangers
Type: NoteInstitute: VTU Downloads: 84Views: 2244Uploaded: 7 months agoAdd to Favourite

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

DBMS 15CS53 DATABASE MANAGEMENT SYSTEM [As per Choice Based Credit System (CBCS) scheme] (Effective from the academic year 2016 -2017) SEMESTER – V Subject Code 15CS53 IA Marks 20 Number of Lecture Hours/Week 4 Exam Marks 80 Total Number of Lecture Hours 50 Exam Hours 03 CREDITS – 04 Course objectives: 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. Module – 1 Teaching Hours 10 Introduction to Databases: Introduction, Characteristics of database approach, Advantages of using the DBMS approach, History of database applications. Overview of Database Languages and Architectures: Data Models, Schemas, and Instances. Three schema architecture and data independence, database languages, and interfaces, The Database System environment. Conceptual Data Modeling using Entities and Relationships: Entity types, Entity sets, attributes, roles, and structural constraints, Weak entity types, ER diagrams, examples, Specialization and Generalization. Textbook 1:Ch 1.1 to 1.8, 2.1 to 2.6, 3.1 to 3.10 Module – 2 Teaching Hours 10 Relational Model: Relational Model Concepts, Relational Model Constraints and relational database schemas, Update operations, transactions, and dealing with constraint violations. Relational Algebra: Unary and Binary relational operations, additional relational operations Dept of CSE, SJBIT Page 1
DBMS 15CS53 (aggregate, grouping, etc.) Examples of Queries in relational algebra. Mapping Conceptual Design into a Logical Design: Relational Database Design using ER-to-Relational mapping. SQL: SQL data definition and data types, specifying constraints in SQL, retrieval queries in SQL, INSERT, DELETE, and UPDATE statements in SQL, Additional features of SQL. Textbook 1: Ch4.1 to 4.5, 2.1 to 2.3, 6.1 to 6.5, 8.1; Textbook 2: 1.15 Module – 3 Teaching Hours 10 SQL : Advances Queries: More complex SQL retrieval queries, Specifying constraints as assertions and action triggers, Views in SQL, Schema change statements in SQL. Database Application Development: Accessing databases from applications, An introduction to JDBC, JDBC classes and interfaces, SQLJ, Stored procedures, Case study: The internet Bookshop. Internet Applications: The three-Tier application architecture, The presentation layer, The Middle Tier Textbook 1: Ch7.1 to 7.4; Textbook 2: 6.1 to 6.6, 7.5 to 7.7. Module – 4 Teaching Hours 10 Normalization: Database Design Theory – Introduction to Normalization using Functional and Multivalued Dependencies: Informal design guidelines for relation schema, Functional Dependencies, Normal Forms based on Primary Keys, Second and Third Normal Forms, BoyceCodd Normal Form, Multivalued Dependency and Fourth Normal Form, Join Dependencies and Fifth Normal Module – 5 Teaching Hours 10 Transaction Processing: Introduction to Transaction Processing, Transaction and System concepts, Desirable properties of Transactions, Characterizing schedules based on recoverability, Characterizing schedules based on Serializability, Transaction support in SQL. Concurrency Control in Databases: Two-phase locking techniques for Concurrency control, Concurrency control based on Timestamp ordering, Multiversion Concurrency control techniques, Validation Concurrency control techniques, Granularity of Data items and Multiple Granularity Locking. Dept of CSE, SJBIT Page 2
DBMS 15CS53 Introduction to Database Recovery Protocols: 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 Textbook 1: 20.1 to 20.6, 21.1 to 21.7, 22.1 to 22.4, 22.7. Course outcomes: The students should be able to: Identify, analyze and define database objects, enforce integrity constraints on a Database using RDBMS. Use Structured Query Language (SQL) for database manipulation. Design and build simple database systems Develop application to interact with databases. Question paper pattern: The question paper will have TEN questions. There will be TWO questions from each module. Each question will have questions covering all the topics under a module. The students will have to answer FIVE full questions, selecting ONE full question from each module. Text Books: 1. Fundamentals of Database Systems, RamezElmasri and Shamkant B. Navathe, 7th Edition, 2017, Pearson. 2. Database management systems, Ramakrishnan, and Gehrke, 3rd Edition, 2014, McGraw Hill Reference Books: 1. SilberschatzKorth and Sudharshan, Database System Concepts, 6th Edition, Mc- GrawHill, 2013. Dept of CSE, SJBIT Page 3
DBMS 15CS53 MODULE-1 Introduction to Database Introduction Database is a collection of related data. Database management system is software designed to assist the maintenance and utilization of large scale collection of data. DBMS came into existence in 1960 by Charles. Integrated data store which is also called as the first general purpose DBMS. Again in 1960 IBM brought IMS-Information management system. In 1970 Edgor Codd at IBM came with new database called RDBMS. In 1980 then came SQL Architecture- Structure Query Language. In 1980 to 1990 there were advances in DBMS e.g. DB2, ORACLE. Data • Data is raw fact or figures or entity. • When activities in the organization takes place, the effect of these activities need to be recorded which is known as Data. Information • Processed data is called information • The purpose of data processing is to generate the information required for carrying out the business activities. In general data management consists of following tasks • Data capture: Which is the task associated with gathering the data as and when they originate. • Data classification: Captured data has to be classified based on the nature and intended usage. • Data storage: The segregated data has to be stored properly. • Data arranging: It is very important to arrange the data properly • Data retrieval: Data will be required frequently for further processing, Dept of CSE, SJBIT Page 4

Lecture Notes