CSci 8370
Advanced Database Systems

John A. Miller
Spring 2012

Textbook (One of)

Database Systems: An Application-Oriented Approach, Complete Version, Second Edition,
Kifer, Bernstein and Lewis (KBL), 2006.

Database Systems: The Complete Book, Second Edition,
Garcia-Molina, Ullman and Widom (GUW), 2008.

Class Time

Day Period 5 Period 74
  12:20 - 1:10 12:30 - 1:45
Tuesday
no
yes
Wednesday
yes
no
Thursday
no
yes
Room Tucker 119 Pharmacy South 230

Course Description

This is an advanced course on database systems and related information technology. Topics vary year to year.

Potential Topics from Text

Topic KBL GUW
Normalization Theory Ch. 6 Ch. 3
Object Databases Ch. 14 Ch. 4, 10
XML Databases Ch. 15 Ch. 11, 12
Data Mining Ch. 17 Ch. 22
Transactions Ch. 18, 19 Ch. 19
Concurrency Control Ch. 20, 21 Ch. 18
Recovery Ch. 22 Ch. 17
Distributed Databases Ch. 16, 23, 24 Ch. 20
Web Services Ch. 25 -
Semantic Web/Ontology - -

Potential Topics from Top-Tier Research Conferences

Additional Notes

Grading

Weight Item Due Date
15% Test I 3/?
10% Test II 4/?
20% Final Exam 5/?
5% Homework see below
10% Group Programs see below
10% Group Lecture see below
30% Group Project see below
-- 10% -- 50-60 min. Presentation see below
-- 10% -- 10 min. Demo see below
-- 10% -- Research Paper 4/?
Research Paper: format and target for a particular research conference.

Homework (Subject to Change)

Number Name Description Due Date
1 HW-L1 Prove 2PL enforces CSR 1/26
2 HW-L2 KBL 6.18 1/26
3 HW-L3 Explain the 4 Transaction Isolation Levels ?
4 HW-L4 KBL 20.1 ?
5 HW-L5 Explain Two-Phase Commit ?
6 HW-G1 TBD ?
7 HW-G2 TBD ?
8 HW-G3 TBD ?
9 HW-G4 TBD ?
10 HW-G5 TBD ?

Each student must present one homework solution to the class.

Programs (Subject to Change)

Program Description Restrictions Due Date
PG1. Compare the Frequency of Occurrence of Database Schedules SER vs. CSR vs. VSR vs. SCH 1/31
PG2. Compare Three Concurrency Control Protocols Two-Phase Locking (2PL) vs. Timestamp Ordering (TSO) vs. a real protocol 2/21
PG3. Each Group Implements ONE Data Mining/Predictive Analytics Algorithm 3/13

Each group must demo and submit each programming assignment (e-mail zip file to jam@cs.uga.edu).

Coded in Java 6/7 or Scala 2.9.1.

See Code Samples

Student Lectures

Group Topical Area Lecture Dates Lecture Notes (pdf) Tutorial Paper (pdf) Research Paper (pdf) HW Problem
G1 Big Data . . . . HW-G1
G2 Analytics . . . . HW-G2
G3 Cloud Computing . . . . HW-G3
G4 Web Services . . . . HW-G4
G5 Semantic Web . . . . HW-G5
Each group must provide a Web page with lecture material. Each group will give two lectures with all members participating. Two goals: (i) teach the class about an important research area and (ii) provide background information for your term project. Each group must develop one homework question on the material they teach that will help the students study for Test II. URLs for lecture notes, tutorial paper, research paper and homework problem must be ready before the group's first lecture.

Term Projects

Group Paper Title Abstract Target Conference Presentation Date
G1 . . . 4/?
G2 . . . 4/?
G3 . . . 4/?
G4 . . . 4/?
G5 . . . 4/?
Paper title, abstract and target conference due 1/31.

Policies