Database System Concepts

Data Models, Schemas and Instances, DBMS Architectures.

Relational Model

Entity Relationship model, Keys, Relationships, ER diagrams, Design issues, ER to Relational mapping.

Relational Algebra

Basic relational algebra Operations, Additional relational operations. SQL, QBE, Query processing and optimization, Triggers and cursors.

Relational Constraints, Functional Dependencies

Relational constraints and relational database schema, Functional dependencies.

Normalization

Normal form based on primary keys, General definitions of second and third normal form, Boyce-Codd normal form.

Database Indexing and Index Structures

Types of single level ordered index, Multilevel indexes, Dynamic multilevel indexes, Dynamic multilevel indexes using B- trees and B + trees, Indexes on multiple keys.

Transaction Processing and Management

Introduction to transaction processing, Transaction and system concepts, Properties of transaction, Schedules and recoverability, Serializability of schedules.

Concurrency Control Techniques

2PL, Serializability and recoverability, Lock management, Lock conversions, Dealing with deadlocks, Specialized locking techniques, Concurrency control without locking.

Database Security and Authorization

Introduction to database security, Access control, Discretionary access control, Mandatory access control, Security for internet applications.

Information Retrieval and XML Data

Introduction to information retrieval, Indexing for text search, data model for XML, Querying XML data, Evaluation of XML queries.
Database Systems