School of Engineering and Technology, (SET)
 
AT71.01 : Database Design  3(3-0)
 
Course objectives:

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.
 
Learning Outcomes:

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
 
Pre-requisite(s):

None
 
Course Outline:
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          



 
 
Learning Resources:

Textbook:
P.M. Lewis, A. Bernstein and M. Kifer:
Databases and Transaction Processing, Addison-Wesley, 2002
 
Reference Books:
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.
 
Journals and Magazines:

ACM Trans. Database Systems.
ACM Trans. Information Systems.
 
 
 
Evaluation Scheme:
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.
 
Instructor(s):
SECTION NAME