pretty cs4250 logo
Logo courtesy

California State University Stanislaus

CS 4250: Database Management Systems

Spring 2022

2:00 - 3:15 pm, Tu Th, DBH 101 starting Feb 14. (via Zoom until Feb 14.) Dr. Megan Thomas

[Syllabus ]        [Announcements]        [Calendar/Lecture Notes]        [Homeworks]        [Resources]        [Fun News]

Welcome to CS4250, an introduction to database management systems. Topics include:

Modeling, development, and implementation of database systems using storage structures, data definition languages, and data manipulation languages for the relational approach to database management. Database integrity and security problems. Historical development of database systems.

Prerequisite: CS 3100.

Announcements and Upcoming Events

28 Apr 2022 For more information on the ARIES recovery algorithm, the paper to read is "ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging", which someone already put online on the Stanford web site.
C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz. 1992. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst. 17, 1 (March 1992), 94-162.

For a nice "optimistic locking techniques vs strict two-phase locking" comparison, the paper to read is "Concurrency control performance modeling: alternatives and implications", which someone put online on the UCBerkeley web site.
Rakesh Agrawal, Michael J. Carey, and Miron Livny. 1987. Concurrency control performance modeling: alternatives and implications. ACM Trans. Database Syst. 12, 4 (Dec. 1987), 609-654.

I know of a nice introduction to ARIES written by Mike Franklin but, tragically, it was published in a book that we have no access to.
2 Apr 2022 Here is one small chunk of the midterm you will take on Tuesday during class time.

10 Mar 2022 From our in-class exercise work this week:

Earthquake (qname, qdate, latitude, longitude, magnitude, fault)
Damage(cityID, qname, cost, liveslost)
Cities(cID, cname, latitude, longitude, population) [city names may not be unique]
Questions (in SQL, and relational algebra where possible):
  1. Find the names and dates of earthquakes whose magnitude was greater than 7.0.
  2. Find the average population of all the cities whose names start with "San".
  3. List the lives lost, quake names and city names for all quakes that occurred before 1960.
  4. List the city identifiers and total cost, per city, of all quakes with magnitude greater than 7.0.
  5. List the average magnitude of quakes for each fault (grouped by fault).
  6. List all earthquakes and, where applicable, also list city IDs and lives lost in that city for quakes that affected cities.
  7. List the names of cities whose populations are greater than the average city population.
2 Mar 2022 To help students practice SQL syntax, you can download SQLite to your own machine and use the command prompt interface to practice. Here are the files that will set up Engineer, Project and ProjectEngineers for you.

(To tidy up the "look" of your query output, you might want to type:
.mode column
.headers on
.nullvalue NULL
at the SQLite command line.)

That will set up sample Engineer, Project, ProjectEngineers tables, with schemas like in Hwk 2. (Note: for simplification, no foreign keys are set up. And real data is likely to have many more duplicates in human name fields, which a good DBA would think about carefully when writing queries.)

Basic sample data was generated at

20 Jan 2022 Recommended listening: "Where the Internet Lives", 2020-2021. A Google-centric view into the insides of data centers, and interviews with assorted people who work at them. May give you insights into possible future careers.
2 Feb 2022 Welcome to CS 4250!
Daily Screening Forms, to be completed before coming to campus each (class) day.


Project Overview

Project Part 1 20
Project Part 2 25 + 6
Homework 1 30
Project Part 3 20
Homework 2 30
Mini-Homework 5
Project Part 4 10
Project Part 5 25
Homework 3 30
Project Part 6 12
Homework 4 35
Project Part 7 70

Books at the CSU Stanislaus Library

The Ramakrishnan and Garcia-Molina/Ullman/Widom textbooks are both available at the university library.

Campus Resources

DBMS Resources

Fun News Items