Instructor: Professor Ling Liu
Lecture: 9:35am - 10:55am TuTh, Klause 1456
3340, Phone: 5-1139, Email: lingliu AT cc DOT gatech DOT edu
Office hours: 11am -12noon TuTh or by appointment
Course TA:Sankaran Sivathanu supported under GRA of Prof. Ling Liu
Email: sankaran AT cc DOT gatech DOT edu
Office hours: by appointment
Course Objectives and Description
This is an advanced undergraduate course to introduce the students the emerging topics in database systems. This is one of the three courses in the database track (the other two being: CS4000: Introduction to database systems, CS4420 - Database Implementation). This course is especially designed to be a technology course geared for CS junior/senior students with emphasis on advanced concepts and algorithms in database systems, topics that are state-of-the-art research, or recent seminal contributions in the broad field of database and information systems.
Student Presentations: The course will be run using a seminar/discussion style. Each student will have one opportunity to present a topic for 20~25 minutes, including Q&A. There will be a reading assignment for 10 weeks out of 16 weeks in the semester. Each of these 10 weeks, a student will read ONE paper from a given selection of 4~8 papers in the reading list (see course schedule page for the selection list) and write a critique on the paper you choose to read. Every Thursday’s class, starting from the next week, 3 students will present on an emerging topic (each) covered by one of the papers in the topic covered in that week. The student must get his or her presentation ratified by the instructor at least one week in advance of his/her presentation to ensure that the class presentations are of an acceptable standard.
Paper Discussions & Problems: Following each presentation there will be a discussion for 1-10 minutes and students will be given a small problem or short questions to answer. Students will be evaluated on their participation in class discussions and on their answers to the problems/questions.
The course will be a team effort in which the instructor will provide overviews of topics in the first 2 weeks and every Tuesday from the third week on. Each student will have one opportunity to present a technology topic of your interest selected from the reading list. Students will be teamed up in a pair to conduct a review of a category of products related to the DB technology. The course project will be a three person team project, with proposal, in-class presentation, and final project demo.
Course Project: Students will be given a set of topics to choose from for their project. Students can also suggest their own project topics and if the instructor is satisfied that the project deals with an "emerging topic" as opposed to an "established technology" and permits the project, the students can work on their suggested topics. The project will be evaluated as a team project but each student must note their individual contributions and the contributions must be appropriate for a semester-long project.
CS4400. For students who have taken an introduction to databases in other universities, you can get the waiver of the prerequisite from the instructor.
Students are expected to have taken Introduction to Database Systems (CS4440 or equivalent). Also Computer Networks, Parallel and Distributed Systems (CS 4230/6236) and High Performance Parallel Computing (CS 6230) are highly recommended for students interested in doing research in networked database systems and technologies. In addition, students are expected to have a solid grasp of Java/C/CGI programming. Sockets programming is not required but desirable.
Class Goals and Objectives
The goal is for each student in the class to have a lucid understanding of the emerging topics in database systems and related technologies as well as to have some hands-on experience through an emerging technology-driven semester long project. The scope of this course includes the following topics:
1. Overview of emerging database applications and challenges
2. Mobile Database Management
3. Spatial Indexing Techniques
4. Data Clustering Algorithms
5. Stream databases
6. Data Mining and Privacy Preserving Data Mining
7. Web Search and Web IR
8. Role based Access Control
9. Data Warehouse and OLAP
10. RFID data management
11. Workflow Management
The selection of technology-focused topics may change from year to year. We plan to cover most of them at a general introductory level. Manufacturing and engineering data management or scientific data management are important application areas, but they are covered elsewhere (e.g., CS 6754). A detailed description of course structure and administration can be found in Course Introduction.
Student work in this course will consist of various components:
Example: Write a 10-page summary of the current state of mobile database technology addressing the following:
Examples of product categories: (list to be revised)-
Grades will be computed using the tentative weighting scheme below:
In class presentation will start from the second week. Audit students may choose to present a paper in class if you wish, though not required. Term papers will be due on the final exam day of class (Dec 9, 2009). Critiques are due every Friday midnight and are submitted to TA by email directly. The project presentation is scheduled for the last two weeks of the class. The project demo will be given to the instructor during the last week of the class and will be scheduled later for each project group. The grading policy can be found in the Course Introduction and FAQ (Important! Read Me).