27 January: JSON schema & Relational algebra

What we are up to

Today, we finish up JSON and introduce the relational algebra.

Lecturing

• CSCI 343 relational algebra notes
• Stanford
  • JSON Schema
• JSON schema examples
• Stanford
  • Relational algebra — Select, project, join
  • Relational algebra — Set operators, renaming
  • A set of relations

Reading

• JSON schema: core definitions and terminology
• Database Systems: The Complete Book; by Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer Widom
  • Chapter 1: The Worlds of Database Systems
  • Chapter 2: The Relational Model of Data

Software

• RA: A Relational Algebra Interpreter written by Jun Yang

Video

• Jennifer Widon for Stanford CS 145
  • JSON Data: Demo (JSON Schema)
  • Relational Algebra: Select, Project, Join — Part 1
  • Relational Algebra: Select, Project, Join — Part 2
  • Relational Algebra: Set operators, renaming, notation — Part 1
  • Relational Algebra: Set operators, renaming, notation — Part 2
  • Relational Algebra: Set operators, renaming, notation — Part 3