Database Management System syllabus

Database Management System

• 1 Database Concepts and Architecture (4 LHs)

  • DBMS, users, administrators and advantages
  • Data models, schemas and instances
  • Three-schema architecture and data independence
  • Languages, interfaces, environments and architectures
• 2 Data Modelling Using Entity-Relational Model and Relational Model (8 LHs)

  • Entities, attributes and keys
  • Relationships, roles, structural constraints and weak entities
  • ER diagrams and design issues
  • Specialization, generalization and higher-degree relationships
  • Converting ER diagrams to tables
• 3 The Relational Algebra and Relational Calculus (5 LHs)

  • SELECT, PROJECT and set operations
  • JOIN, DIVISION and additional algebra
  • Tuple and domain relational calculus
• 4 Database Normalization (4 LHs)

  • Functional dependencies and schema design
  • First, second, third and Boyce-Codd normal forms
  • Multivalued dependencies and fourth normal form
  • Relational decomposition
• 5 SQL (15 LHs)

  • DDL, data types, constraints and schemas
  • SELECT, WHERE, FROM, ordering and string operations
  • Set operations, aggregates, nulls and nested queries
  • Views, joins, inserts, updates and deletes
  • Stored procedures, DML triggers and indexes
• 6 Transaction Processing, Concurrency Control and Recovery Techniques (8 LHs)

  • Transaction properties and serializable schedules
  • Two-phase locking and timestamp ordering
  • Deferred and immediate update recovery
  • Shadow paging and catastrophic-failure recovery
• 7 Advanced Topics (4 LHs)

  • Performance tuning and security
  • Parallel and distributed databases
  • Warehousing, mining, Big Data and NoSQL
• 8 Laboratory Works

  • SQL creation and modification of databases and tables
  • SELECT queries
  • Individual or group project (up to four students)