Overview of RDBMS – Storage and File Structures, Indexing and Hashing – Indexing Structures – Single and Multi-level indexes. Query Processing Optimization and Database Tuning: – Algorithms for Query Processing and Optimization- Physical Database Design and Tuning.

Intermediate and Advanced SQL – Embedded SQL Dynamic SQL, Functions and Procedural Constructs, Recursive Queries, Advanced SQL Features.

Transactions Processing and Concurrency Control – Transaction Concept, Transaction model, Storage Structure, Transaction Atomicity and Durability, Transaction Isolation, Serializability. Object Relational Data Models – Complex Data Types, Inheritance, Nesting and Unnesting. NoSQL Databases – NoSQL Data Models, Comparisons of various NoSQL Databases. CAP Theorem, Storage Layout, Query models. Key-Value Stores. Document-databases – Apache CouchDB, MongoDB. Column Oriented Databases – Google’s Big Table, Cassandra.

Advanced Application Development – Connecting to MongoDB with Python, MongoDB query Language, Updating/Deleting documents in collection, MongoDB query operators. MongoDB and Python patterns – Using Indexes with MongoDB, GeoSpatial Indexing, Upserts in MongoDB. Document database with Web frameworks.

Pre-Requisite(s): Basic RDBMS concepts and SQL
Course Type: Project

Course Objectives

1. To understand the design, querying, storage management and transaction processing of SQL and NoSQL databases.
2. To learn advanced database design principles – graph databases, columnar databases and document databases.

Course Outcomes
CO1: Analyze the design of RDBMS and its internals
CO2: Apply algorithms for query processing and optimization
CO3: Apply transaction processing and concurrency control techniques for real-world applications.
CO4: Apply the design of Object relational, Graph and NoSQL databases for real-world applications

CO-PO Mapping

Evaluation Pattern: 70/30

1. Ramesh Elmasri and Shamkant B Navathe, “Fundamentals of Database Systems”, Fifth Edition, Pearson Education India, 2008.
2. Silberschatz A, Korth H F and Sudharshan S, “Database System Concepts”, Sixth Edition, Tata McGraw-Hill Publishing Company Limited, 2010.
3. Niall O’Higgins, “MongoDB and Python”, O’reilly, 2011.
4. Hector Garcia-Molina, Jeff Ullman and Jennifer Widom, “Database Systems: The Complete Book”, Pearson, 2011.
5. Raghu Ramakrishnan and Johannas Gehrke, “Database Management Systems”, Third Edition, McGraw-Hill, 2003.
6. Andreas Meier, Michael Kaufmann, “SQL & NoSQL Databases: Models, Languages, Consistency Options and Architectures for Big Data Management”, Springer Verlag 2019.