Tuesdays and Thursdays 11:00AM-12:15PM; Rm. MSB 276
Office Hours: Tuesdays and Thursdays 10:00-11:00am
---------------------------------------------------------
CS 43005/53005 Introduction to Database Systems
CS 33001 Data Structures
Or Consent of the Instructor
The course will cover a variety of very interesting database topics, and many of them are still attracting a lot of research attention. This course is a continuation of the introductory database course. We assume that students are familiar with a relational database model, relational algebra, SQL, basic set theory, propositional logic, and first order predicate calculus. The course includes but not limited to Query Evaluation/Optimization, Data Warehouse/OLAP, XML, Web Infrastructure, Streaming Data Processing, Information Integration, and Data Mining. The detailed course content description is given below.
Silberschatz, Korth, Sudarshan
Database System Concepts, 5th Edition, McGraw Hill 2006
Ramakrishnan and Gehrke
Database Management System, 3rd Edition, McGraw
Hill 2003
Additional materials will include papers supplied by the instructor
Weekly Course Outline
|
Weeks |
Topics |
Reading Material |
|
1 |
Overview Database/Data Mining |
Materials Supplied by Instructor |
|
2 |
Storage Structures/Indexing |
Ch 11,12 |
|
3,4 |
Query Processing/Query Optimization |
Ch 13,14 |
|
5 |
Transaction/Concurrency Control |
Ch 15,16 |
|
6 |
OLAP/Data Warehousing |
Ch 18 |
|
7 |
Object-Oriented Model |
Ch 9 |
|
8-9 |
XML |
Ch 10 |
|
9-10 |
Distributed Databases/Information Integration |
Ch 20 |
|
11 |
Information Retrieval/Web Infrastructure |
Ch 19 |
|
13-14 |
Approximate Query Answering |
Materials Supplied by Instructor |
|
15 |
Streaming Data Processing |
Materials Supplied by Instructor |
Projects, Exams, and Presentations
There will several interesting projects you can choose from, including query optimization, data mining, web search, and approximate query answering. Most of them include some programming. Programming for the course should be done in C++ (or Matlab in some cases). Each student is expected to do a project from the list of projects that will be made available at the beginning of the semester. The project deadline is April 28, 2005 and no late project will be accepted. In addition, the instructor will provide several topics for students presentations. No presentation will be allowed, unless the student making the presentation first meets with the instructor and goes with him through the prepared draft of PowerPoint presentation.
Requirements & Grading Policy
A student's grade will be determined as a weighted average of project (50%), take-home final exam (25%), and presentation (25%).