Databases

Change Log:

• Nov 02: I am having trouble getting tick 3 configure properly on the tick server. Please be patient. I'll extend the deadline as appropriate if and when I get the ticking working.
• Oct 28: Added instructions for tick 3
• Oct 21: Tick 1 open on moodle
• Oct 20: Added instructions for tick 2
• Oct 15: Tick 1 open on moodle
• Oct 12: Added link to online textbook.
• 9 Oct: Videos for Lectures 2-8 installed.
• 8 Oct: Fixed broken link to lecture slides!
• 7 Oct: Videos for Lecture 1 installed.
• 6 Oct: Page installed.

Lecture notes

• databases_2020.pdf (one slide per page)
• databases_2020_2up.pdf (two slides per page)
• Understanding the Wisconsin accent
• Notes on basic set theory

Recommended Text

• The recommended text is now online for Cambridge students.

Suggested supervisions

• Supervision 1
• Supervision 2 (Coming soon)
• Supervision 3 (Coming soon)

Practical work

• Relational (due Oct 26)
• Relational Tutorial
• The data : movies-relational.zip
• Configuration file
• Tick 1
• Document-oriented (due by Oct 28)
• DOCtorWho Tutorial
• The data : data.zip
• Tick 2
• Graph-oriented (due Nov 4)
• Neo4j Tutorial
• The data : graph.db.zip
• Tick 3
• Nov 02: I am having trouble getting tick 3 configure properly on the tick server. Please be patient. I'll extend the deadline as appropriate if and when I get the ticking working. --- tim

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.

A book on graph databases: Neo4j_Graph_Algorithms.pdf.

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