Database Management Systems

Code: MA2272 | L-T-P-C: 3-0-3-9

Using DBMS as a black box: ER Model, relational model and algebras, SQL, normalization. Internals of relational DBMS: file organizations, indexing (tree, hash, and bitmap), implementation of relational operators. Transaction management: ACID properties, concurrency control, crash recovery. Non-relational DBMS: consistency and availability trade-offs, NoSQL DBMS (key-value, document, and graph).

Practical: Using a relational DBMS: Writing SQL queries, accessing a DBMS from an external application. Implementing of parts of DBMS such as various file organizations, indexing methods (Tree/ Hash/ Bitmap), external sorting algorithms, concurrency control schemes, and crash recovery schemes. Non-relational DBMS; performance comparison of a non-relational DBMS with a relational DBMS for an application.

Texts:

• R. Ramakrishnan, J. Geherke, Database Management Systems, McGraw Hill, 2014.
• P. Sadalage and M. Fowler, NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence, Addison Wesley, 2012.
• H. Garcia-Molina, J. Ullman, J. Widom, Database System: The Complete Book, Second Edition, Pearson, 2013.

 

References:

• P. Bailis, J. Hellerstein, M. Stonebraker, Readings in Database Systems, Fifth Edition, available under Creative Commons Attribution-NonCommercial-ShareAlike 4.0 license, http://www.redbook.io/pdf/redbook-5th-edition.pdf, 2015.
• J. Groff and P. Weinberg, SQL Complete Reference, McGraw Hill, Third Edition, 2017.