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):
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.