Course pages 2019–20

Databases

Last change: Tue Nov 5 09:57:40 GMT 2019 (Added corrections.pdf, data_cube_2019.sql, and link to github)

Lecture notes

• database_2019.pdf (one slide per page)
• database_2019_2up.pdf (two slides per page)
• Understanding the Wisconsin accent
• Notes on basic set theory
• corrections.pdf
• A VERY simple data cube simulation data_cube_2019.sql

Suggested supervisions

• Supervision 1
• Supervision 2
• y2018p3q1.pdf
• y2018p3q2.pdf
• Supervision 3
• y2019p3q1.pdf
• y2019p3q2.pdf

Practical work

• Relational (due by Oct 23 ticking session)
• Relational Tutorial
• The data : movies-relational.zip
• Configuration file
• Relational exercises (Tick 1)
• Graph-oriented (TICKING SESSION 2 CANCELLED DUE TO MOODLE SCRIPTING PROBLEMS)
• Neo4j Tutorial
• The data : graph.db.zip
• Neo4j exercises (Tick 2)
• Please discuss solutions with your supervisor.
• Document-oriented (due by Nov 6 ticking session)
• DOCtorWho Tutorial
• The data : data.zip
• Tick 3

Nothing below is examinable!

The code for generating our three database instances can be found here https://github.com/Timothy-G-Griffin/build_databases.cst.cam.ac.uk.git. Comments appreciated.

Some open source relational database systems

• HyperSQL : http://hsqldb.org.
• Postgres : http://www.postgresql.org/
• MySQL : http://www.mysql.com/
• SQLite : http://www.sqlite.org/

A few "NoSQL" pointers

• NoSQL Movement : http://en.wikipedia.org/wiki/NoSQL_(concept)
• A list of NoSQL database systems : http://nosql-database.org/
• Berkeley DB : http://en.wikipedia.org/wiki/Berkeley_DB
• Graph Databases : http://en.wikipedia.org/wiki/Graph_database
• Dremel: Interactive Analysis of Web-Scale Datasets
• F1: A Distributed SQL Database That Scales

Further reading

• Tarkski's 1941 paper "On the Calculus of Relations".
• A short biography of Alfred Tarski http://en.wikipedia.org/wiki/Alfred_Tarski.
• Codd's original 1970 paper describing the relational model (reprinted here in 1983).
• A short biography of Edgar Codd http://en.wikipedia.org/wiki/Edgar_F._Codd.
• Chen's original 1976 paper on Enitity-Relationship models.
• A short biography of Peter Chen http://en.wikipedia.org/wiki/Peter_Chen.
• Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals