Teaching scheme: Lectures: 3 Hrs/Week
Examination Scheme: Theory: 100 Marks
Objectives:
• To learn and understand Database System and its components
• To learn and understand various Database Architectures and Applications
*•
Prerequisites:
• Discrete Structures
• Data Structures and Files
Unit I (06 Hrs)
Introduction to DBMS: Basic concepts, Advantages of a DBMS over file-processing
systems, Data abstraction, Database Languages, Data Models and Data Independence,
Components of a DBMS and overall structure of a DBMS, Multi-User DBMS
Architecture, System Catlogs
Data Modeling: Basic Concepts, entity, attributes, relationships, constraints, keys, E-R
and EER diagrams: Components of E-R Model, conventions, converting E-R diagram into
tables, EER Model components, converting EER diagram into tables
Relational Model: Basic concepts, Attributes and Domains, Codd's Rules, Relational
Integrity: Nulls, Entity, Referential Integrities, Enterprise Constraints, Views, Schema
diagram
Unit II (06 Hrs)
Relational Query Languages: Relational Algebra and Relational Calculus: Tuple
Relational and Domain Relational Calculus
Introduction to SQL: Characteristics and advantages, SQL Data Types and Literals,
DDL, DML, SQL Operators, Tables: Creating, Modifying, Deleting, Views: Creating,
Dropping, Updation using Views, Indexes, Nulls
SQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and Joins,
Set membership, Tuple Variables, Set comparison, Ordering of Tuples, Aggregate
Functions, Nested Queries, Database Modification using SQL Insert, Update and Delete
Queries, concept of Stored Procedures and Triggers, Introduction to QBE and QUEL
Programmatic SQL: Embedded SQL, Dynamic SQL, ODBC
Unit III (06 Hrs)
Database Analysis and Design Techniques: Information Systems Lifecycle, Application
Lifecycle, Planning, System Definition, Requirement Analysis, Design, DBMS Selection,
Application Design: Transaction and User-Interface Design, Prototyping, Implementation,
Data Conversion and Loading, Testing, Data and Database Administration, Fact-Finding
Techniques
Relational Database Design: Purpose of Normalization, Data Redundancy and Update
Anomalies, Functional Dependencies, The Process of Normalization: INF, 2NF, 3NF, BCNF,
4NF, 5NF and DKNF
Unit IV (06 Hrs)
Storage and File Systems: Secondary Storage, RAID, File Organization, Indices, Static and
Dynamic Hashing, B-trees and B+ Trees
Introduction to Query Processing: Overview, Measures of query cost, Selection and join
operations, Evaluation of Expressions, Introduction to Query Optimization, Estimation,
Transformation of Relational Expressions
Unit V (06 Hrs)
Transaction Management: Basic concept of a Transaction, Properties of Transactions, Database
Architecture, Concept of Schedule, Serial Schedule, Serializability: Conflict and View, Cascaded
Aborts, Recoverable and Non-recoverable Schedules, Concurrency Control: Need, Locking
Methods, Deadlocks, Timestamping Methods, Optimistic Techniques, Multi-Version
Concurrency Control, Different Crash Recovery methods such as Shadow-Paging and Log-Based
Recovery: Deferred and Immediate, Checkpoints
Unit VI ' (06 Hrs)
Object-Oriented Databases: Need of OODBMS, Storing Objects in Relational Database,
Introduction to OO Data Models, Persistent Programming Languages, Pointer Swizzling
Techniques, Persistence, Object Management Group, Object Database Standard ODMG
Database Architectures: Centralized and Client-Server Architectures, Introduction to
Distributed Database systems
Text Books:
1. Silberschatz A., Korth H., Sudarshan S., "Database System Concepts", 4* Edition, McGraw
Hill Publishers, 2002, ISBN 0-07-120413-X
2. Connally T., Begg C., "Database Systems", 3rd Edition, Pearson Education, 2002, ISBN 81-
7808-861-4
Reference Books:
1. Rab P. Coronel C. "Database Systems Design, Implementation and Management", 5th Edition,
Thomson Course Technology, 2002, ISBN 981-243-135-7
2. Elmasri R., Navathe S., "Fundamentals of Database Systems", 4* Edition, Pearson Education,
2003, ISBN 8129702282
3. Date C., "An Introduction to Database Systems", 7th Edition, Pearson Education, 2002, ISBN
81 -7808-231- 4
4. Ramkrishna R., Gehrke J., "Database Management Systems", 3rd Edition, McGraw-Hill,
2003, ISBN 0-07- 123151 –X
No comments:
Post a Comment