Preview Banner Image
MCA Syllabi Core XI- MCA10204-Database Systems

Unit I
Introduction - purpose of database systems - Data Abstraction - Data models - Instances and schemes - Data independence - DDL - DML - Database users - ER model - Entity sets - Keys - ER diagram - relational model - Structure - Relations Algebra - Relational Calculus - Views.
Unit II
SQL - QBE - QUEL - Basic structure - various Operations - Relational database design problems in the relational data base design - Normalisation - normalization using functional, Multi value and join dependencies.
Unit III
File and system structure - overall system structure - file Organization - data dictionary - Indexing and hashing - basic concept B and B+ tree indices - Static and Dynamic hash functions.
Unit IV
Recovery and atomicity - failures classification and types - Transaction model and Log based recovery, schedules - serial and non-serial types - Serialization of schedules and views - testing for seriability - lock based protocols - time based protocols - validation techniques - multiple Granularity - multiversion schemes - insert and delete Operations.
Unit V
Distributed data bases - structure of distributed databases - Trade offs in Distributing the database - Transparency and autonomy - distributed query processing - recovery in distributed systems - commit protocols - security and integrity violations - authorization and views - security specification - encryption - Statistical databases.
Text Book(s)
1.Henry F.Korth, and Abraham Silberschatz,, Sudarshan "Database system Concepts", McGraw Hill, 4th Edition, 2002

References
1. Pipin C.Desai, "An Introduction to data base systems", Galgotia Publications Private Limited, 1991.
2. C.J.Date, "An Introduction to Database Systems", 3rd Edition, Addison Wesley 1983.