Copyright 2017 - CSIM - Asian Institute of Technology

Database Design

Course code: AT71.01
Credits: 3(3–0)
This course is required

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 outcome

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

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

Journals

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

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.

Grading

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.

Back to the list

 

Login Form

Search

School of Engineering and technologies     Asian Institute of Technology