DM26, Fall 2004 - Weekly Note 2

Announcements

Announcement 1: The Department of Mathematics and Computer Science is planning not to offer the course Mat B in the spring of 2005 (since the curricula of the various study lines have changed, and now no line has the course officially placed in the spring). Any current students for whom this decision would lead to study planning problems should contact Mikael Rørdam (mikael@imada.sdu.dk) by Monday, September 27 at the latest.

Announcement 2: As always, the department holds short meetings with each student on year two or later of the following study lines: mathematics, mathematics-economy, computer science, and applied mathematics. The purpose of the meetings is study planning, and the meetings are compulsory. They take place in the weeks 39 and 40. Please sign up on the list at the departmental office.

Lecture September 8

Relational model, conversion from E-R model to relational model. (slides: ps.gz, pdf). Relational algebra (slides: ps.gz, pdf).

Reading

Ramakrishnan and Gehrke: Sections 3.1, 3.2, 3.5, 4.1, and 4.2.

Remarks

At the lectures, I for conceptual clarity try to keep the relational model and SQL separated (unlike the book). I have therefore not discussed any SQL syntax yet, and you can read lightly the SQL syntax appearing in the sections above (some exercises are phrased using this SQL syntax, though).

Jeff Ullmans slides on the relational model and conversion from E-R model and slides on the relational algebra could be useful additional reading this week. Note: he uses a different graphical notation in the E-R model than our book, and discusses an extended set of operators in the relational algebra (these operators have been added to the classic relational algebra in order to match operators commonly included in SQL).

Lecture September 15 (expected contents)

Relational calculus. SQL.

Reading

Ramakrishnan and Gehrke: Section 4.3, Chapter 5, rest of Chapter 3.

Exercises September 13

Exercises 3.1, 3.4, 3.5, 3.6, 3.11, 3.12, 3.13, 2.8, 3.18 in Ramakrishnan and Gehrke.

Exercises September 20

Exercises 3.15, 4.2, 4.3 (for the relational calculi versions, just the odd numbered queries), 4.4 in Ramakrishnan and Gehrke.