Database Management Systems (3-0-3)
Course Details:


Prerequisite: Discrete Structures (CS21001)

Theory:

1. Database system architecture: Data Abstraction, Data Independence, Data Definition and Data Manipulation Languages.
   
2. Data models: Entity-relationship, network, relational and object oriented data models, integrity constraints and data manipulation operations.
   
3. Relational query languages: Relational algebra, tuple and domain relational calculus, SQL and QBE.
   
4. Relational database design: Domain and data dependency, Armstrongs axioms, normal forms, dependency preservation, lossless design.
   
5. Query processing and optimization: Evaluation of relational algebra expressions, query equivalence, join strategies, query optimization algorithms.
   
6. Storage strategies: Indices, B-trees, hashing. Transaction processing: Recovery and concurrency control, locking and timestamp based schedulers, multiversion and optimistic Concurrency Control schemes.
   
7. Advanced topics: Object-oriented and object relational databases, logical databases, web databases, distributed databases, data warehousing and data mining.
   

Laboratory:

1. E-R Modeling, Database schema design, database creation, SQL programming and report generation using a commercial RDBMS like MYSQL/ORACLE.
   
2. Students will be exposed to front end development tools, connecting to the database from the front-end, Internet based access to databases both as desktop as wll as mobile apps and database administration.
   

Suggested Text Books
Abraham Silberschatz, Henry Korth, and S. Sudarshan, Database System Concepts, McGrawHill
J. D. Ullman, Principles of Database Systems, Galgoti
R. Elmasri and S. Navathe, Fundamentals of Database Systems Addison-Wesley