Code No.: ETCS 309 L T C Paper: Database Management Systems 3 1 4
Code No.: ETCS 309 L T C Paper: Database Management Systems 3 1 4
L 3
T 1
C 4
INSTRUCTIONS TO PAPER SETTERS: MAXIMUM MARKS: 75 1. Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. 2. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.
UNIT I Basic Concepts and Conceptual Database Design: Database administrator & Database Users, Characteristics of the Database, Database Systems, Concepts and Architecture, Data Models, Schemes & Instances, DBMS Architecture & Data Independence, Database Languages & Interfaces, Overview of Hierarchical, Network & Relational Data Base Management Systems, Data Modelling Using The Entity-Relationship Model Entities, Attributes and Relationships, Cardinality of Relationships, Strong and Weak Entity Sets, Generalization, Specialization, and Aggregation, Translating your ER Model into Relational Model [No. of Hrs.: 11] UNIT II Relational Model, Languages & Systems: Relational Data Model & Relational Algebra, Relational Model Concepts, Relational Model Constraints, Relational Algebra, SQL A Relational Database Language, Data Definition in SQL, View and Queries in SQL, Specifying Constraints and Indexes in SQL, Practicing SQL commands using ORACLE. [No. of Hrs.: 11] UNIT III Relational Data Base Design and Oracle Architecture: Functional Dependencies & Normalization for Relational Databases, Functional Dependencies, Normal Forms Based on Primary Keys, (1NF, 2NF, 3NF & BCNF), Lossless Join and Dependency Preserving Decomposition, Oracle 8 Architecture, Database Storage, Oracle Software Structures, Shared Database Access Mechanism, Database Protection. [No. of Hrs.: 11] UNIT IV Transaction Management: Transaction Concept and State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Concurrency Control Techniques, Lock-Based Protocols, Timestamp-based Protocols, Deadlock Handling, Recovery System, Failure Classification, Storage Structure, Recovery and Atomicity, Log-based Recovery, Shadow Paging, Recovery with Concurrent Transactions, Buffer Management, Indexing, Hashing and Query Processing: Query Processing, Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions, Concepts of Object Oriented Database Management Systems, Distributed Data Base Management Systems. [No. of Hrs.: 11]
TEXT BOOKS: 1. Korth, Silberschatz, Database System Concepts, 4th Ed., TMH, 2003. 2. Steve Bobrowski, Oracle 8 Architecture, TMH, 2000 REFERENCES BOOKS: 1. C. J. Date, An Introduction to Database Systems, 7th Ed., Narosa Publishing, 2004 2. Elmsari and Navathe, Fundamentals of Database Systmes, 4th Ed., A. Wesley, 2004 3. J. D. Ullman, Principles of Database Systems, 2nd Ed., Galgotia Publications, 1999.