Semester Offering: August

The availability of excellent database software enables easy creation of databases and database applications. However, creation without design usually leads to various database problems, disasters and complete failures. Therefore, good knowledge of database design in both theoretical and practical aspects is required.


Databases and Transactions. The Relational Database Model. Entity Relationship (E-R) Modeling. Normalization. Physical Data Organization and Indexing. Distributed Database Design. Transaction Management and Concurrency Control. Object Databases. XML and Web Data. Data Warehouses and Data Mining




I.          Databases and Transations
1.    Databases and File Systems
2.    Transactions
3.    Database Data Models

II.        The Relational Database Model
1.    Logical Data Model
2.    Keys
3.    Integrity Constraints
4.    Relational Database Operators
III.       Entity Relationship (E-R) Modeling
1.    Modeling Concepts
2.    Conceptual Data Models
3.    The Entity Relationship (E-R) Model
4.    E-R Diagram Development

IV.      Normalization
1.    Relational Databases and Normalization
2.    Normalization and Database Design
3.    Denormalization

V.       Physical Data Organization and Indexing
1.    Disk Organization
2.    Heap Files
3.    Sorted Files
4.    Indices
5.    Multilevel Indexing
6.    Hash Indexing
7.    Database Tuning

VI.      Distributed Database Design
1.    Distributed and Multidatabase Design
2.    Data Allocation Strategies
3.    Global Schema and Fragmentation Design

VII.     Transaction Management and Concurrency Control
1.    Isolation
2.    Atomicity
3.    Durability
4.    Distributed Transactions

VIII.   Object Databases
1.    Problems of the Relational Data Model
2.    Conceptual Object Data Model
3.    The ODMG Standard
4.    CORBA

IX.      XML and Web Data
1.    Semistructured Data
2.    Overview of XML
3.    XML Schema
4.    XML Query Languages

X.       Data Warehouses and Data Mining
1.    Data Warehouses and OLAP
2.    Multi-Dimensional Model for OLAP
3.    Aggregation
4.    ROLAP and MOLAP
5.    Populating Data Warehouses
6.    Data Mining          


P.M. Lewis, A. Bernstein and M. Kifer:
Databases and Transaction Processing, Addison-Wesley, 2002


C.J. Date:
An Introduction of Database Systems, 7th Ed., Addison-Wesley, 1999.

R. Ramakrishnan:
Database Management Systems, 3rd Ed., McGraw-Hill, 2002.

G. Riccardi:
Principles of Database Systems with Internet and Java Applications, Addison-Wesley, 518 p., 2001.

P. Rob and C. Coronel:
Database Systems: Design, Implementation and Management, 4th Ed., Course Technology, 740 p., 2000.

T.J. Teorey:
Database Modeling and Design, 3rd Ed., Morgan Kaufmann, 366 p., 1998.

J.D. Ullman and J. Widom:
A First Course in Database Systems, Prentice Hall, 470 p., 1997.


ACM Trans. Database Systems.
ACM Trans. Information Systems.


The final grade will be computed from the following constituent parts:

Mid-semester exam (50%),
Final exam (50%) and
Assignments/projects (20%).

Closed-book examination is used for both mid-semester and final exam.