ADVANCED DBMS

Paper Code: 
DCAI 801B
Credits: 
03
Periods/week: 
03
Max. Marks: 
100.00
Objective: 

This course provides students theoretical knowledge and practical skills in advanced topics of database systems, transaction processing and recovery management. They will be able to compare relational and NoSQL datastores.

 

Learning Outcome

Learning and Teaching Strategies

Assessment Strategies-

The students will:

CO126. Analyse transaction processing and concurrency control techniques.

CO127. Compare recovery techniques and its role in maintaining the database’s integrity and security.

CO128. Contrast RDBMS with different NoSQL databases (Document-oriented, KeyValue Pairs, Column-oriented and Graph).

CO129. Apply NoSQL development tools on different types of NoSQL Databases.

CO130. Define column oriented NoSql Database, Column-Family Data Store Features and Summarize Event Logging, Content Management Systems.

Approach in teaching:

Interactive Lectures, Discussions, Student Centered Approach through video Tutorials 

Learning activities:

Presentations, Quizzes and Assignments

 

Class test, Semester end examinations, Quiz, Assignments, Presentations, Individual and group activities and peer review.

 

 

9.00
Unit I: 

Transaction Processing: Introduction to Transaction Processing, Transaction and System concepts, Desirable properties of Transactions. Characterizing Schedules Based on Recoverability, Characterizing Schedules Based on Serializability.

Concurrency control techniques: Locking techniques for concurrency control, Concurrency control based on Timestamp ordering.

 

9.00
Unit II: 

Database recovery concepts: Recovery outline, Caching of Disk blocks, Write ahead logging, Steal/No Steal and Force/No Force, Checkpoints in the System Log and Fuzzy Check pointing, Transaction Rollback. Recovery Techniques Based on Deferred Update and on Immediate Update.

Database Integrity and Security: Domain constraints, Referential Integrity, Introduction to Assertions, Security violation and Authorization.

 

9.00
Unit III: 

Overview and History of NoSQL Databases. Definition of the Four Types of NoSQL Databases, Value of Relational Databases, Getting at Persistent Data, Concurrency, Integration, Impedance Mismatch, Application and Integration Databases, Attack of the Clusters, Emergence of NoSQL, Key Points. Aggregate Data Models:  Aggregates, Example of Relations and Aggregates, Consequences of Aggregate Orientation, Summarizing Aggregate-Oriented Databases.

 

9.00
Unit IV: 

Comparison of relational databases to new NoSQL stores, MongoDB, Cassandra, HBASE, Neo4j use and deployment, Application, RDBMS approach, Challenges NoSQL approach, Key-Value and Document Data Models, Column-Family Stores. Replication and sharding, MapReduce on databases. Distribution Models, Single Server, Sharding, Master-Slave Replication, Peer-to-Peer Replication, Combining Sharding and Replication.

 

9.00
Unit V: 

Column- oriented NoSQL databases using Apache HBASE, Column-oriented NoSQL databases using Apache Cassandra, Architecture of HBASE, Column-Family Data Store Features, Consistency, Transactions, Availability, Query Features, Scaling, Suitable Use Cases, Event Logging, Content Management Systems, Blogging Platforms, Counters, Expiring Usage.

 

ESSENTIAL READINGS: 
  • R. Elmasri and S. B. Navathe, “Fundamentals of Database Systems”, Addison       Wesley, 7th Edition, 2015
  • Shashank Tiwari, “Professional NoSQL”, John Wiley & Sons, Inc., 2011

 

REFERENCES: 

E-Resources including links:

 

  • Abraham Silberschatz, Henry Korth, S. Sudarshan, “Database Systems Concepts”, 7th Edition,McGraw Hill International Edition, 2019 R.
  • Redmond, E. & Wilson, J. (2012). Seven Databases in Seven Weeks: A Guide to Modern Databases and the NoSQL Movement (1st Ed.). Raleigh, NC: The Pragmatic Programmers, LLC. ISBN-13: 978-1934356920 ISBN-10:1934356921.
  • Sadalage, P. & Fowler, M. (2012). NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence. (1st Ed.). Upper Saddle River, NJ: Pearson Education, Inc. ISBN-13:978-0321826626      ISBN-10:0321826620.

 

 

Academic Year: