Teaching · Purdue University

CS 348: Information Systems

Spring 2023 · Department of Computer Science

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

  1. Design effective database schemas that accurately model real-world information semantics.
  2. Learn about the different data models (relational, graph, and document) used in different database systems.
  3. Write complex database queries in SQL and NoSQL languages, as well as in theoretical query languages.
  4. Gain an introductory background in indexing.
  5. Learn about transactions and concurrency control.
  6. 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

  1. Relational Model & SQL
    Weeks 1–6 · 11 lectures
    Relational databases, SQL and advanced SQL, relational algebra, SQL in programming languages, relational databases in the cloud
  2. Database Design & Storage
    Weeks 6–9 · 6 lectures
    ER model, functional dependencies and normalization, storage and indexing
  3. Transactions
    Week 11 · 2 lectures
    ACID, transactions, and isolation levels
  4. NoSQL Databases
    Weeks 12–16 · 9 lectures
    NoSQL 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.

CS 348 Spring 2023 schedule by week
WkDateTopicReadingHomework
1Tue, Jan 10Introduction; relational databases1.1–1.3, 1.8, 1.9, 2.1–2.4, 3.1–3.4 (excl. 3.2.2)
Thu, Jan 12Relational databases and SQL
2Tue, Jan 17Advanced SQL: joins, aggregation, subqueries4.1, 3.5, 3.6, 3.7, 3.8 (excl. 3.8.8)
HW1 assigned · Tue 1/17
Thu, Jan 19Advanced SQL: joins, aggregation, subqueries
3Tue, Jan 24Advanced SQL: views, stored procedures, triggers, constraints4.2, 5.2, 5.3, 3.9
Thu, Jan 26Advanced SQL: views, stored procedures, triggers, constraints
HW1 due · Fri 1/27
4Tue, Jan 31Advanced SQL: views, stored procedures, triggers, constraints
HW2 assigned · Tue 1/31
Thu, Feb 2Relational algebra2.6
5Tue, Feb 7Relational algebra
Thu, Feb 9SQL in programming languages
HW2 due · Fri 2/10
6Tue, Feb 14Relational databases in the cloud
HW3 assigned · Mon 2/13
Thu, Feb 16Database design: ER model6.1–6.7, 6.9–6.10
7Tue, Feb 21Database design: ER model
HW3 due · Wed 2/22
Thu, Feb 23Database design: functional dependencies and normalization7.1–7.4.1, 7.8–7.9
HW4 assigned · Thu 2/23
8Tue, Feb 28Database design: functional dependencies and normalization
Thu, Mar 2Storage and indexing12.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
9Mon, Mar 6ExamMidterm Exam 1 · 8:00–9:30 pm · LILY 1105
Tue, Mar 7Storage and indexing
Thu, Mar 9No class, in lieu of Monday's Midterm Exam 1
HW5 assigned · Thu 3/9
10Tue, Mar 14No class (spring break)
Thu, Mar 16No class (spring break)
11Tue, Mar 21ACID, transactions, and isolation levelsCh. 17 (excl. 17.7 and 17.9), 18.1.1–18.1.3
Thu, Mar 23ACID, transactions, and isolation levels
HW5 due · Thu 3/23HW6 assigned · Fri 3/24
12Tue, Mar 28NoSQL and big data: introduction, Neo4jNeo4j Cypher manual
Thu, Mar 30NoSQL and big data: Neo4j
13Tue, Apr 4NoSQL and big data: MongoDBMongoDB manual
HW6 due · Tue 4/4
Thu, Apr 6NoSQL and big data: MongoDB
HW7 assigned · Wed 4/5
14Tue, Apr 11OLAP and data warehousing
Thu, Apr 13OLAP and data warehousing
HW7 due · Fri 4/14
15Tue, Apr 18Cluster databases
Thu, Apr 20ExamMidterm Exam 2 · 8:00–9:30 pm · LILY 1105 (no class)
16Tue, Apr 25Cluster databases
Thu, Apr 27Review and summary

Assessment

ComponentWeightShare of final grade
Homework assignments7 assignments, 6–7% each42%
Midterm Exam 125%
Midterm Exam 225%
Brightspace quizzes5%
In-class participationHotseat questions3%
Total100%

Teaching Staff

Graduate teaching assistants

  • Shubham Pandey
  • Bushra Ferdousi
  • Rishabh Chaddha
  • Tejas R. Lodaya
  • Yifeng Di
  • Tejas Prashanth

Communication

Getting help, in order

  1. Discuss the question with classmates. Asking and explaining builds understanding, but solutions are never shared.
  2. Search Campuswire for a similar question before posting.
  3. Post a public question on Campuswire. Public questions are prioritized because everyone benefits from the answer.
  4. Attend instructor or TA office hours, or ask the TA in your PSO.
  5. 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.