Course

Syllabus

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, Database recovery techniques. 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 – Graph Databases – Cypher basics. 

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: Lab

Course Objectives

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

Course Outcomes

CO-PO Mapping

Evaluation Pattern: 70/30

Note: Continuous assessment may include quizzes, tutorials, laboratory assessments, case studies, assignments, and other course-related evaluation components. The Mid-Term examination may be conducted as a two-hour written examination or a two-hour laboratory-integrated examination, as applicable. The End-Semester assessment may be conducted either as a two-hour written examination, a laboratory-integrated examination, or as a project presentation and evaluation, provided the project-based assessment is approved by the Department.

1. Fundamentals of Database Systems, Ramez Elmasri and Shamkant B. Navathe, 7th ed., Pearson, 2017.
2. Database System Concepts, Abraham Silberschatz, Henry F. Korth, and S. Sudarshan, 7th ed., McGraw-Hill, 2019.
3. SQL & NoSQL Databases: Models, Languages, Consistency Options and Architectures for Big Data Management, Andreas Meier and Michael Kaufmann, Springer, 2019.
4. Database Management Systems, Raghu Ramakrishnan and Johannes Gehrke, 3rd ed., McGraw-Hill, 2003.
5. Designing Data-Intensive Applications, Martin Kleppmann, O’Reilly Media, 2017.
6. MongoDB: The Definitive Guide, Kristina Chodorow, 3rd ed., O’Reilly Media, 2019.