INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
NAME OF DEPT./CENTRE: Computer Science and Engineering
1. Subject Code: CSN-351 Course Title: Database Management Systems
2. Contact Hours: L: 3 T: 1 P: 0
3. Examination Duration (Hrs.): Theory:3 Practical:0
4. Relative Weight: CWS:25 PRS:0 MTE:25 ETE:50 PRE:0
5. Credits:4 6. Semester: Autumn 7. Pre-requisite: CS - 102
8. Subject Area: DCC
9. O bjective: To i ntroduce t he c oncepts of da tabase m anagement s ystems a nd t he de sign of
relational databases.
10. Details of the Course:
Sl. No. Contents Contact Hours
1. Introduction t o da tabase m anagement, da ta a bstraction a nd s ystem 3
structure.
2. Entity r elational m odel, e ntity s et, r elationship s ets, m apping 3
cardinalities, keys, E-R diagrams.
3. Relational model, database schema, relational algebra, outer join and 6
manipulation of databases.
4. Tuple r elational c alculus: E xample que ries, formal de finitions a nd 7
safety of expressions; SQL: Query processing and optimization, set
operations, aggregate functions, data definition language and views,
comparison of que ries in r elational algebra, S QL, t uple r elation
calculus and domain relation calculus.
5. Relational da tabase de sign, va rious nor mal f orms, f unctional 6
dependencies, c anonical c over, l ossless j oin, de pendency
preservation, m ulti va lue de pendency and hi gher nor mal f orms,
transaction management, ACID property.
6. Serializability and testing f or serializability, concurrency c ontrol 5
schemes, lock-based protocols, two-phase locking protocols, graph-
based protocols, time stamp-based protocols, deadlocks.
7. Recovery s ystems, log-based r ecovery, de ferred a nd i mmediate 6
database modification, object oriented database design.
8. Data w arehousing, h eterogeneous c omponent s ystems, da ta 3
scrubbing.
9. Data mini ng and kn owledge di scovery, ba sic m athematical, 3
numerical a nd statistical te chniques; A pplications in information
retrieval.
Total 42