Syllabus
|
Course Code: MTCE-104 Course Name: Advanced Database System Design |
||
| MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
|---|---|---|
| 1 | Introduction: Overview of DBMS and its internal Architectural, Data Storage and representation in DBMS: Memory Hierarchy, Secondary storage mechanism and reliability improvement through mirroring and RAID, Recovery from disk crashes, Representing Relational data elements with records (fixed and variable) use of page and block formats, Heap, sorted and clustered file organization. | |
| 2 | Indexing in DBMS: Clustered, primary, secondary, dense and Sparse indexing, Hash and Tree based index structures,
ISA and B+ tree data structures, bit map indexing, R-indexing. Database Design: Three steps of Conceptual, logical and Physical design, and methodology for design, Overview of E-R and Extended E-R Modeling and conversion to logical tables and normalization, Physical database design and tuning – overview of tasks involved and methodology, Guidelines for index selection, Clustering, Demoralization and view definitions, Tuning of Queries with Explain PLAN. |
|
| 3 | Query Processing and Transaction management in DBMS: Query processing architecture in DBMS, relational operations and implementation techniques, Algorithms for Selection, Projection and Join, Query optimization, Query tree and optimization using Relational equivalences, Transaction Management DBMS: Transaction and ACID Properties, schedules and serializability, Concurrency control techniques – locking timestamps and Optimistic Concurrency control, Concept of Recovery management, Buffer and Recovery management structures in DBMS, Deferred update and ARIES algorithm for recovery with an example. | |
| 4 | Database Security: Access Control mechanisms in DBMS, GRANT and REVOKE of VIEWS, Security for Internet applications through Encryption Firewalls, proxy servers, SSL and digital signatures. | |
