MCS 043 Advanced Database Management Systems
(4 Credits)
Objectives
This course will help the students to acquire the theoretical foundation of Database Management Systems. It includes concepts relating to various advanced database models, and concepts like database mining and warehousing. This course also describes in major details about the advanced concepts of relation database management systems. The course also provides sample database management system architecture. Thus, this is an advanced course, which will further develop the knowledge and skill acquired by the students at the basic level.
Syllabus
BLOCK 1:
Database Design and
Implementation
Unit 1: Relational Database
Design
·
Features of good database design
·
Enhanced ER tools
o
Subclasses, Super class, and Inheritance
o
Specialization and Generalization
o
Constraints and Characteristics of Specialization and Generalization
·
Converting EER diagram to tables
·
Functional dependency theory and
normalization
·
Multi value dependency and 4NF
·
Join Dependency and 5NF
·
Inclusion Dependencies and Template
Dependency
·
PJNF/DKNF
·
Modeling temporal data
Unit 2:
Database implementation and Tools
·
Information system and organization
·
Data Design and Implementation in
an Organization
·
Use of UML and its support for database
design specifications
·
Representing specialization and generalization
in UML Class diagram.
·
UML based design tools
·
Automated database design tools.
Unit 3:
Advanced SQL
·
Assertion and views
·
Cursors, triggers and stored procedures
·
Embedded SQL, dynamic SQL, SQLJ,
·
Advanced Features of SQL
·
Examples of above in Oracle
Unit 4:
Database System Catalog
·
Catalogs for relational DBMS
·
System Catalog in Oracle
·
Data dictionary and data repository
system
·
Catalog in Distributed database and
object oriented database systems
·
Role of system catalog in administration
BLOCK 2: DBMS Advanced
Features and Distributed Database
Unit 1: Query Processing and Evaluation
·
Measures of Query Cost
o
Selection Operation,
o
Sorting
o
Join Operation
o
other Operations
·
Evaluation of Expression
·
Transformation of Relational Expressions
·
Role of Relational Algebra and Relational
Calculus in query optimisation
·
Estimating Statistics of Expression
·
Choice of Evaluation Plans
·
Views and query processing
·
Storage and query optimization
Unit 2: Transaction Management and Recovery
·
Advanced feature of Transactions
·
Enhanced Lock Based and timestamp
based Protocols
·
Multiple Granularity
·
Multi-version Schemes
·
Deadlock Handling
·
Weak Levels of Consistency
·
Concurrency in Index Structures
·
Recovery and Atomicity
·
Recovery with Concurrent Transaction
·
Buffer Management
·
Advanced Recovery Techniques
·
Remote Backup Systems
·
Use of SQL in recovery
·
Examples of e-transactions
Unit 3: Database Security and
Authorization
·
Levels of database security
·
Access control
·
Multilevel security
·
Statistical database security
·
Audit trails in the databases
·
Examples of e security
Unit 4: Distributed Databases
·
Centralised versus non centralized
Databases
·
Homogeneous and Heterogeneous DDBMS
and their comparison
·
Functions and Architecture
·
Distributed database design, query
processing in DDBMS
·
Distributed concurrency management,
deadlock management
·
Distributed Commit Protocols: 2 PC
and 3 PC
·
Concepts of replication servers
BLOCK 3: ENHANCED DATABASE MODELS
Unit 1: Object Oriented Database
·
Limitations of Relational databases
·
The need of Object oriented databases
·
Complex Data Types
·
Structured Types
and Inheritance in SQL
·
Table Inheritance
·
Data types (arrays,
multi-set etc) and structure in Object oriented databases using SQL
·
Object-Identity and
Reference Types in SQL
·
ODL and OQL
·
Implementing O-R
Features
·
Persistent Programming
Languages
·
Object-Oriented versus
Object-Relational
·
An Example of Object
oriented and object relational database implementation
Unit 2:
Database and XML
·
Structured Semi structure and unstructured data
·
XML hierarchical tree data model
·
Documents DTD and XML schema
·
XML Documents & Database
·
XML query and tranasformation
·
Storage of XML data
·
XML database applications
Unit 3:
Introduction to data warehousing
·
What is Data Warehousing, DSS and
EIS?
·
Characteristics and functioning and
architecture of Data Warehousing
·
Data marts
·
Data warehousing Life Cycle
·
Data modeling (Multidimensional Database)
for data warehousing
·
Building of data warehouse
·
OLAP, MOLAP, ROLAP
·
Data warehouse and views
·
Future open issue for data warehouse
Unit 4:
Introduction to Data Mining
·
What is data mining Technology and
its relationship to Data warehousing
·
Association rules
·
Classification
·
Clustering
·
Approaches to data mining problems
·
Applications of Data mining problem
·
Commercial tools of data mining
·
Knowledge Discovery
BLOCK 4: Emerging Trends and Example DBMS Architectures
Unit 1: Emerging Database Models, Technologies
and Applications I
·
Multimedia database
·
Geography databases, Gnome databases
·
Knowledge databases, deductive databases
and semantic databases
·
Spatial database
·
Information visualization
Unit 2: Emerging Database Models, Technologies and Applications II
·
Mobile databases
·
Web databases (JDBC, ODBC)
·
Personal databases
·
Digital libraries
·
Data grids
·
Wireless networks and databases
Unit 3:
PostgreSQL
·
Important features
and brief architecture
·
User Interfaces
·
SQL Variations and
Extensions
·
Transaction Management
·
Storage and Indexing
·
Query Processing
and evaluation and optimization
Unit 4:
Oracle
·
Features and basic
architecture
·
Database Design and
Querying Tools
·
SQL Variations and
Extensions
·
Storage and Indexing
·
Query Processing,
evaluation and Optimization
·
Concurrency Control
and Recovery
·
Distributed Oracle
·
Database administration
and other advanced tools