Schedule

Note: This schedule is subject to change and will be adjusted as needed throughout the semester. Check back often. The lecture slides will be posteed after each class, by end of the day. means we have an in-class practice; bring your laptop!

#	Date	Topics	Recommended but optional reading	Assignments
Introduction and SQL
1	R Sept 6	Course Overview, SQL: Introduction
2	M Sept 10	SQL: Introduction	Setup SQLite on Firefox (optional), Setup SQLite on Chrome (optional), Setup Gradiance	Q1 (Sept 27)
3	R Sept 13	SQL: Intermediate	SAMS Ch 1-4, 12 Setup PostgreSQL	Q2 (Sept 27)
4	M Sept 17	SQL: Intermediate	SAMS Ch 5-9	HW1 (Sept 18)
5	R Sept 20	SQL: Advanced	SAMS Ch 10-17 GUW Ch 6	Q3 (Sept 27)
6	M Sept 24	SQL: Advanced		HW2
7	R Sept 27	SQL: Advanced and Practice		Q4
Database Design and Normal Forms

8	M Oct 1	Database Design: ER Diagrams		HW3
9	R Oct 4	Exam 1 Database Design: ER Diagrams		Q5 (Oct 18)
	M Oct 8	No class: Columbus Day
10	R Oct 11	Database Design: ER Diagrams	Hoffer: Sect 2	Q6 (Oct 18)
11	M Oct 15	Database Design: Relations	Watt: Ch 7-10
12	R Oct 18	Database Design: Relations	Gillenson: Ch 7	Q7 (Nov 1), HW4
13	M Oct 22	Database Design: Normalization	Watt: Ch 11-12
14	R Oct 25	Database Design: Normalization	Powell: Sect 4, Garcia-Molina: Sect 3	Q8 (Nov 1), HW5
Transaction Processing

15	M Oct 29	Database Design: Normalization, Transactions	Elmasri: Ch 21
16	R Nov 1	Concurrency	Silberschatz: Ch 15, 16	Q9, HW6
17	M Nov 5	Exam 2
18	R Nov 8	Transactions: Locking		Q10 (Nov 29)
	M Nov 12	No class: Veteran's Day
NoSQL

19	R Nov 15	NoSQL
20	M Nov 19	NoSQL	Sadalage, Fowler: Ch 8-11, Harrison
	R Nov 22	No class: Thanksgiving
Data models and Query Processing

21	M Nov 26	Data Models, Relational Algebra	Stonebraker, Hellerstein
22	R Nov 29	Relational Algebra & Query Optimization	Gehrke, Ramakrishnan: Ch 4	HW7
23	M Dec 3	Course Evaluation, Class Review		HW8, HW10, Q11 Optional PPTX, Peer evaluation (all due by Dec 5)
	R Dec 6	No class: Reading day
	T Dec 11	Exam 3: 8am-10am, location: Behrakis Health Sciences Cntr 310

Resources

Blackboard: only used for grades, HW, Project and exam submissions
Piazza: access code posted on Blackboard
Gradiance: the class token is posted on Blackboard. Some help: Setup Gradiance, A tour of Gradiance
Lucidcharts: handy for drawing ER diagrams ( Class template)
Jupyter Activities: link to our Jupyter install instructions and Jupyter activities. Additional slides: Setup Jupyter (slides)
We will use chapters from various textbooks. All textbook material will be available digitally, some of which on Blackboard:
- 1. SQL
  - SAMS: Forta. SAMS Teach yourself SQL in 10min. 4th ed. [Safari books eBook (NEU free online access)], [EBSCOhost eBook (NEU free online access)], [EBSCOhost eBook (NEU free online access, but old edition)], [Amazon (30$)]
- 2. Database design
  - Watt: Adrienne Watt, Database design. Online textbook. 2nd ed: Easy quick read with short descriptions of key concepts. However (!) this book contains a few inconsistencies or even mistakes. Thus, this is an optional read. Here is a list of problems: 1) ERDs do not contain FKs (FKs are a concept reserved for the relationsl model); 2) The concepts of cardinaltiy, connectivity, participation are all mixed up and different from most textbooks, including our slides.
  - Hoffer, Ramesh, Topi: Sect 2: Data modeling (ERDs)
  - Gillenson: Ch 7: Logical database design
  - Powell: Sect 4: Normalization
  - Garcia-Molina, Ullman, Widom: Sect 3: Design theory
- 3. Transactions
  - Elsmari, Navathe: Ch 21: Transactions
  - Silberschatz, Korth, Sudarshan: Ch 15 Ch16: Concurrency and Recovery
- 4. NoSQL
  - Sadalage, Fowler: NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence. 2012 [Safari books eBook (NEU free online access)]. Ch 8: Key-value stoes; Ch 9: Document databases; Ch 10: Column-famility stores; Ch 11: Graph databases
  - Harrison: Harrison. Next Generation Databases: NoSQL, NewSQL, and Big Data. 2016 [Safari books eBook (NEU free online access)]. p43-p51: CAP, Eventual Consistency, Hashing; p61-p62: MongoDB; p65-p68: Graphs; p75-p80: Columns; p145-156: Data models; p163, 164, 166: Secondary indexing
  - Stonebraker, Hellerstein: Stonebraker, Hellerstein: What Goes Around Comes Around. 2005 [Online PDF. The paper is a bit dense to read but mind-opening. If you have difficulties reading it directly, feel free to browse through discussions of the paper.
- 5. Query Processing
  - Gehrke, Ramakrishnan: Database management systems. Ch 4: Relational algebra
Lecture slides: will be posted after each class, by end of the day
Exam cheat sheet template, Class honor code
SQL
- SQL Activities: SQL files to run and follow along our SQL lectures
- IMDB movie Database (280 MB): Zip folder with large IMDB movie database, to be used for your first HW and later exercises
- SQL files for SAMS book
- SQLfiddle: web interface that allows you to create databases and execute queries: use this site until you have PostgreSQL up and running.
- SQLite in Firefox (optional): Setup SQLite (slides), Firefox SQLite add-on
- SQLite in Google Chrome (optional): Setup SQLite (Chrome optional)
- PostgreSQL (required): Setup PostgreSQL (slides), PgAdmin 4 tutorial, PgAdmin 3 tutorial
Anonymous feedback form
Further optional resources
- W3C SQL Tutorial/Reference
- SQLzoo: optional self-practice (answers)
CS 4240 - Large-Scale Parallel Data Processing: If you want to advance to the next level after this class