Course pages 2017–18

Databases

Last change: Tue Oct 31 10:10:03 GMT 2017

Lecture notes

• database_2017.pdf
• Understanding the Wisconsin accent

Additional materials

• Basic set theory
• A feeble attempt at a cross-tabulation in SQL ...
• ... and the output
• Using views to break up the credits table into 8 relations ...
• ... and putting the credits table back together from those views.

Suggested supervisions

• Supervision 1
• Supervision 2

Practical work

• Relational (due by Oct 18 ticking session)
• Getting started
• The database system: relational-db.jar
• Data set
• relational-db.zip, or
• relational-db.tar.gz
• Relational exercises (Tick 1)
• Your solutions are to be submitted using Moodle. NOW ONLINE!
• NOTE: There was a small modification to the template for exercise1c made on Wed Oct 11 09:46:53 BST 2017.
• Graph-oriented (due by Oct 25 ticking session)
• Getting started
• If you are having trouble with passwords, try taking the character "#" off the line "#dbms.security.auth_enabled=false" in the configuration file conf/neo4j.conf.
• Data set
• These data files were update at Tue Oct 10 17:35:28 BST 2017. They should work with the latest release of Neo4j (neo4j-community-3.2.6).
• graph-movie-db.zip, or
• graph-movie-db.tar.gz
• Graph exercises (Tick 2)
• Document-oriented (due by Nov 1 ticking session)
• Getting started
• Data set
• document-movie-db.zip, or
• document-movie-db.tar.gz
• Document exercises (Tick 3)

Nothing below is examinable!

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