Course Overview
Introduction to fundamental concepts of database management using primarily the relational model. Schema design and refinement. Query languages and database application development. Transactions and concurrency control. Overview of NoSQL databases, including graph and document stores. Overview of OLAP and data warehousing.
Learning goals
- Design effective database schemas that accurately model real-world information semantics.
- Learn about the different data models (relational, graph, and document) used in different database systems.
- Write complex database queries in SQL and NoSQL languages, as well as in theoretical query languages.
- Gain an introductory background in indexing.
- Learn about transactions and concurrency control.
- Differentiate between OLTP and OLAP applications.
- Prerequisites
- CS 25100: Data Structures and Algorithms.
- Textbook
- Database System Concepts, 7th edition, by Avi Silberschatz, Henry F. Korth, and S. Sudarshan. ISBN 978-1260084504 (paperback) or 978-0078022159 (eTextbook, hardcover, or loose-leaf). The textbook website has slides, answers to practice questions, and an SQL interpreter.
- Lectures
- Tue & Thu, 4:30–5:45 pm, FRNY G140. Slides and lecture recordings are posted to Brightspace, generally by midnight on lecture days.
- Course tools
- Brightspace for course content and quizzes, Gradescope for PDF homework, and Campuswire for announcements and Q&A (see Communication).
Course Map
- Relational Model & SQLRelational databases, SQL and advanced SQL, relational algebra, SQL in programming languages, relational databases in the cloud
- Database Design & StorageER model, functional dependencies and normalization, storage and indexing
- TransactionsACID, transactions, and isolation levels
- NoSQL DatabasesNoSQL with Neo4j and MongoDB, OLAP and data warehousing, cluster databases, review
- Midterm exam (one class canceled per exam)
- No class (spring break)
Schedule
Reading numbers are sections of Database System Concepts, 7th ed.
| Wk | Date | Topic | Reading | Homework |
|---|---|---|---|---|
| 1 | Tue, Jan 10 | Introduction; relational databases | 1.1–1.3, 1.8, 1.9, 2.1–2.4, 3.1–3.4 (excl. 3.2.2) | |
| Thu, Jan 12 | Relational databases and SQL | |||
| 2 | Tue, Jan 17 | Advanced SQL: joins, aggregation, subqueries | 4.1, 3.5, 3.6, 3.7, 3.8 (excl. 3.8.8) | HW1 assigned · Tue 1/17 |
| Thu, Jan 19 | Advanced SQL: joins, aggregation, subqueries | |||
| 3 | Tue, Jan 24 | Advanced SQL: views, stored procedures, triggers, constraints | 4.2, 5.2, 5.3, 3.9 | |
| Thu, Jan 26 | Advanced SQL: views, stored procedures, triggers, constraints | HW1 due · Fri 1/27 | ||
| 4 | Tue, Jan 31 | Advanced SQL: views, stored procedures, triggers, constraints | HW2 assigned · Tue 1/31 | |
| Thu, Feb 2 | Relational algebra | 2.6 | ||
| 5 | Tue, Feb 7 | Relational algebra | ||
| Thu, Feb 9 | SQL in programming languages | HW2 due · Fri 2/10 | ||
| 6 | Tue, Feb 14 | Relational databases in the cloud | HW3 assigned · Mon 2/13 | |
| Thu, Feb 16 | Database design: ER model | 6.1–6.7, 6.9–6.10 | ||
| 7 | Tue, Feb 21 | Database design: ER model | HW3 due · Wed 2/22 | |
| Thu, Feb 23 | Database design: functional dependencies and normalization | 7.1–7.4.1, 7.8–7.9 | HW4 assigned · Thu 2/23 | |
| 8 | Tue, Feb 28 | Database design: functional dependencies and normalization | ||
| Thu, Mar 2 | Storage and indexing | 12.1, 14.1–14.2.2, 14.2.4, 14.2.5, 14.3 (excl. 14.3.3 and 14.3.4), 14.5–14.7 | HW4 due · Thu 3/2 | |
| 9 | Mon, Mar 6 | ExamMidterm Exam 1 · 8:00–9:30 pm · LILY 1105 | ||
| Tue, Mar 7 | Storage and indexing | |||
| Thu, Mar 9 | No class, in lieu of Monday's Midterm Exam 1 | HW5 assigned · Thu 3/9 | ||
| 10 | Tue, Mar 14 | No class (spring break) | ||
| Thu, Mar 16 | No class (spring break) | |||
| 11 | Tue, Mar 21 | ACID, transactions, and isolation levels | Ch. 17 (excl. 17.7 and 17.9), 18.1.1–18.1.3 | |
| Thu, Mar 23 | ACID, transactions, and isolation levels | HW5 due · Thu 3/23HW6 assigned · Fri 3/24 | ||
| 12 | Tue, Mar 28 | NoSQL and big data: introduction, Neo4j | Neo4j Cypher manual | |
| Thu, Mar 30 | NoSQL and big data: Neo4j | |||
| 13 | Tue, Apr 4 | NoSQL and big data: MongoDB | MongoDB manual | HW6 due · Tue 4/4 |
| Thu, Apr 6 | NoSQL and big data: MongoDB | HW7 assigned · Wed 4/5 | ||
| 14 | Tue, Apr 11 | OLAP and data warehousing | ||
| Thu, Apr 13 | OLAP and data warehousing | HW7 due · Fri 4/14 | ||
| 15 | Tue, Apr 18 | Cluster databases | ||
| Thu, Apr 20 | ExamMidterm Exam 2 · 8:00–9:30 pm · LILY 1105 (no class) | |||
| 16 | Tue, Apr 25 | Cluster databases | ||
| Thu, Apr 27 | Review and summary | |||
Assessment
| Component | Weight | Share of final grade |
|---|---|---|
| Homework assignments7 assignments, 6–7% each | 42% | |
| Midterm Exam 1 | 25% | |
| Midterm Exam 2 | 25% | |
| Brightspace quizzes | 5% | |
| In-class participationHotseat questions | 3% | |
| Total | 100% |
Teaching Staff
Graduate teaching assistants
- Shubham Pandey
- Bushra Ferdousi
- Rishabh Chaddha
- Tejas R. Lodaya
- Yifeng Di
- Tejas Prashanth
Communication
Getting help, in order
- Discuss the question with classmates. Asking and explaining builds understanding, but solutions are never shared.
- Search Campuswire for a similar question before posting.
- Post a public question on Campuswire. Public questions are prioritized because everyone benefits from the answer.
- Attend instructor or TA office hours, or ask the TA in your PSO.
- Post a private Campuswire question when it includes your own solution, as in regrade requests. Private questions reach the instructor and all TAs, which beats emailing one person.
Policies
Academic integrity
Academic integrity is a critical foundation for any form of higher education. Students are asked to read Purdue's academic integrity guidance. Posting homework questions or solutions (or any other part of an assignment) online are not allowed.
Disability Resource Center
Purdue University strives to make learning experiences as accessible as possible. Students who anticipate or experience physical or academic barriers based on disability are encouraged to contact the Disability Resource Center (drc@purdue.edu, 765-494-1247), and are welcome to let the instructor know so that options can be discussed.
Students with a DRC recommendation letter who cannot take hotseat questions in-class should contact the instructor. Students with exam-time extensions schedule their midterms with the DRC testing center a few weeks before each exam.
Emergency preparation
In the event of a major campus emergency, course requirements, deadlines, and grading percentages are subject to changes that may be necessitated by a revised semester calendar or other circumstances beyond the instructor's control. Relevant changes will be posted on Campuswire, the course schedule, and the syllabus.
Mental health
- For stress, anxiety, or feeling overwhelmed, WellTrack offers information and tools at any time.
- For support and information about options and resources, the Office of the Dean of Students holds drop-in hours, Monday to Friday, 8 am to 5 pm.
- For mental health services, contact Counseling and Psychological Services (CAPS) at 765-494-6995, during and after hours, on weekends and holidays, or visit the CAPS office on the second floor of the Purdue University Student Health Center (PUSH) during business hours.