Wednesday, May 16, 2012
|

198:336 Principles of Data and Knowledge Management

Tuesdays and Thursdays 3:20-4:40pm, Hill 009

Instructor: Amélie Marian (amelie at cs)
Office hours: Tuesdays 2-3pm, CoRE 324, or by appointment

TA: Minji Wu, minji-wu@cs, Office Hours: Wednesdays 1-3pm CoRE 342

TA: Ying Zhan, zhanying26252625@gmail.com, Office Hours: Fridays 1-2pm Hill 418

Recitations:
Section 01: Tuesdays 5:15-6:10pm, Hill 254
Section 02: Thursdays 6:55-7:50pm, SEC 220


Announcements

9/7: Unfortunately, we could not find a new room for the class. I will not be able to give out special permission numbers unless some students decide to drop the class.
9/7: I am still waiting to hear whether we can have a bigger room to accomodate more students.
8/23: No class on 9/1. First class will be on Tuesday 9/6.
8/23: Important information on Special Permission Numbers: I have received many more request for special permission numbers than I will be able to accommodate. I will prioritize students based on their year of study and majors. If you want to have a special permission number, please come and meet me after the first class on 9/6. I will only assign permission numbers to students who have talked to me in person on 9/6, based on priority.
8/23: No recitations on 9/1 and 9/6.


Course Description

This courses focuses on data management issues in standard relational database systems and on the web. In particular, we  will focus on the design and manipulation of data in relational database systems, discussing schema design and refinements, as well as query languages. Then, we will turn towards data management issues in a web context: web-centric data models, XML, Information Retrieval and Web Search.


Textbook

Raghu Ramakrishnan, Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002.
Plus additional readings from recent database research papers.


Grading

10% Homeworks
30% Project
25% Midterm Exam
35% Final Exam


Schedule (tentative)

Date

Lectures and Readings (Chapter numbers refer to the class textbook.)

Tue September 6

Introduction to DBMS. (Chapter 1)

Tue September 13
Thu September 15

ER Model.  (Chapter 2)

Tue September 20

Relational  Model. (Chapter 3)
 


Thu September 22
Tue September 27

Relational  Algebra. (Chapter 4.1 and 4.2)
SQL Queries. (Chapter 5)

Thu September 29
Tue October  4
Thu October  6

SQL Queries, Constraints, Triggers. (Chapter 5)

Tue October  11
Thu October  13

Schema Refinement, Normal Forms. (Chapter 19)

Tue October  18

Midterm Review Session

Thu October  20

Midterm Exam (in class)

Tue October  25
Thu October  27
Tue November  1

XML (Chapter 27.6 to 27.8)

Thu November 3
Tue November 8
Thu November 10
Tue November 15

Text Information Retrieval and Web Search (Chapter 27.1 to 27.5)

Thu November 17

Data Warehousing (Chapter 25.1 to 25.4)

Tue November 22

Transactions - ACID Properties(Chapter 16)

Tue November 29

Guest Speaker: Richard Kreuter, 10gen Inc

Thu December 1

Web Data Models: NoSql, column-value, document store. (Readings on Sakai)

Tue December 6

Data Mining (Chapter 26)

Thu December 8

Project Demos (3-8pm)
 

Tue December 13

Exam Review
 

Fri December 16

Final Exam
8-11am