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.

Semester:

August

Rationale:

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.

Catalog Description:

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.

Credits:

3(3-0)

Prerequisite:

None

Course Outline:

Databases and Transactions

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

The Relational Database Model

1. Logical Data Model
2. Keys
3. Integrity Constraints
4. Relational Database Operators

Entity Relationship (E-R) Modeling

1. Modeling Concepts
2. Conceptual Data Models
3. The Entity Relationship (E-R) Model
4. E-R Diagram Development

Normalization

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

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

Distributed Database Design

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

Transaction Management and Concurrency Control

1. Isolation
2. Atomicity
3. Durability
4. Distributed Transactions

Object Databases

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

XML and Web Data

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

Data Warehouses and Data Mining

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.

Grading System:

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:

Prof. Vilas Wuwongse

Contact us: Olivier Nicole

Last update: Mar 2006