CSCI 305 Lecture Notes And Activities

Professor Xiannong Meng
Spring 2018

Acknowledgment: Teaching materials, in particular, the lecture notes and assignments are adopted from Professor Chris Re of Stanford University with permission. I would like to thank him for his generous support!

Note: All activities should be submitted before next class time.

Date Lecture Notes Activities Due Date Code Examples
01 01/17 W Course introduction [PPT   PDF] Activity 1-1, Activity 1-2, DB for A 1-2 01/22
02 01/19 F Introduction to SQL I (tables and keys) [PPT   PDF] Tables in dataset-1.db Activity-2-1, DB for A 2, [sol] 01/22
03 01/22 M Introduction to SQL II (single table SFW) [PPT   PDF] Activity-2-2, [sol] Activity-2-3, [sol] DB for A 2 01/24 SQL commands to create the artists.db
SQL commands to insert a set of records
The resulting artists.db
04 01/24 W Introduction to SQL III (multi-tables) [PPT   PDF]
05 01/26 F Introduction to SQL IV [PPT   PDF] In-class exerciseNo submission.
06 01/29 M Introduction to SQL V [PPT   PDF] Activity-3-1, [sol] Activity-3-2, [sol] DB for A 3 01/31
07 01/31 W Introduction to SQL VI [PPT   PDF] Activity-3-3, [sol] DB for A 3 02/02
08 02/02 F Introduction to Entity Relation I [PPT   PDF] Activity-4-1 02/05
09 02/05 M Introduction to Entity Relation II [PPT   PDF] Activity-4-2 02/09
10 02/07 W Introduction to Entity Relation III [PPT   PDF] Activity-4-3 [Sol for 4.1 - 4.3] 02/09
11 02/09 F Bulk load and data integrity exercises [Activity-4-4] 02/12
12 02/12 M Database Design Theory I [PPT   PDF]
13 02/14 W Database Design Theory II [PPT   PDF]
14 02/16 F Database Design Theory III [PPT   PDF] Computing set closure [Activity-5-1 with closure.py], [sol] 02/19 closure.py to compute a closure set
15 02/19 M Database Design Theory IV [PPT   PDF] BCNF decomposition [Activity-6-1 with closure.py], [sol] 02/21
16 02/21 W Database Design Theory V [PPT   PDF] BCNF decomposition [Activity-6-2 with closure.py], [sol] 02/23
17 02/23 F In-Class Activity, Reviews Review Activities, Data used in the acvities from FCDB. No submission.
18 02/26 M Exam 1
19 02/28 W Chase test [PPT    PDF]
Transaction 1 [PPT   PDF]
20 03/02 F Transaction 2 [PPT   PDF]
21 03/05 M Transaction 3 [PPT   PDF]
22 03/07 W Transaction 4 [PPT   PDF]
23 03/09 F In-class Activity and Homework Activities on Transaction 03/23
03/12 - 03/16 Spring Break
24 03/19 M Constraints and triggers [PPT    PDF] SQLite command to create the test databse to insert records
25 03/21 W Database views [PPT    PDF] In-class Activity [Activity7: database views] 03/23
26 03/23 F Index [PPT    PDF] In-class Activity [Activity8: Indexes and its associated database (huge!)] 03/26 Activity8: Indexes SOL
27 03/26 M Index and B+ trees II [PPT    PDF]
28 03/28 W Index and B+ trees III [PPT    PDF] In-class Activity [Activity9: B+ trees] 03/30
29 03/30 F In-class Activity [Activity10: Python networking] 04/04
30 04/02 M Dabase IO Model I [PPT    PDF]
31 04/04 W Dabase IO Model II [PPT    PDF] In-class Activity [Activity11: External sorting, packing] 04/06
32 04/06 F Relational Algebra I [PPT    PDF]
33 04/09 M Relational Algebra II [PPT    PDF]
34 04/11 W Relational Algebra Examples [PPT    PDF] In-class Activity [Activity12: Relational Algebra and SQLite] 04/18 SOL [PPT PDF]
35 04/13 F Query Optimization [PPT    PDF]
36 04/16 M Exam 2
37 04/18 W Introduction to NoSQL database [PPT    PDF] In-class Activity [Acvitity 13: MongoDB Introduction] 04/20
No submission.
38 04/20 F MongoDB activities II In-class Activity [Acvitity 14: MongoDB Introduction II] 04/23
39 04/23 M MongoDB activities III In-class Activity [Acvitity 15: MongoDB Introduction III] 04/25
40 04/25 W MongoDB activities IV In-class Activity [Acvitity 16: MongoDB Introduction IV] 04/27
41 04/27 F MongoDB activities V In-class Activity [Acvitity 17: MongoDB Introduction V] 04/30
42 04/30 M Course Summary [PPT PDF] mapreduce_example.py
05/04 Friday Final exam (comprehensive) Friday, May 4th, 11:45 - 2:45, Dana 213

Last modified: Mon Jan 15 08:56:55 EST 2018