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: TBA

TA: TBA


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
Thu September 22

Relational  Model. (Chapter 3)
 

Tue September 27
Thu September 29

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

Tue October  4
Thu October  6
Tue October  11

SQL Queries, Constraints, Triggers. (Chapter 5)

Thu October  13
Tue October  18

Schema Refinement, Normal Forms. (Chapter 19)

Thu October  20

Midterm Exam (in class) Tentative

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
Tue November 22

Data Warehousing

Tue November 29
Thu December 1
Tue December 6

Web Data Models: NoSql, column-value, document store.

Tue December 13

Exam Review
 

Fri December 16

Final Exam
8-11am