67506 DATABASES

 There are interesting (and fun) laboratory or research projects available in the database laboratory. These projects are generally about modern database systems (which may be XML, RDF, etc) and/or the Web. More details are available via the following link.

For this material, we use the notation and conventions of the book: Database Systems - The Complete Book.

NOTE to those repeating the course. ER-diagrams from Database Systems - The Complete Book differ from those seen in previous years of this course.

Related Material in Course Book: Database Systems The Complete Book (Garcia-Molina, Ullman and Widom), Chapter 2.4.

Alternatively, you can use the book: Database Management Systems (Raghu Ramakrishnan and Johannes Gehrke), Chapter 3 (relational model) and Chapter 4 (relational algebra).

The above two books sometimes use different notations for the same thing. The lecture follows the first book, but also includes some additional material.

To learn more about these topics, use the following resources:

• PL/SQL: http://www.postgresql.org/docs/8.1/static/plpgsql.html,
• JDBC: http://java.sun.com/javase/technologies/database/  

QP2.6 includes all the material on sort-merge join that was given in two previous files and explained in class on the board. In particular, these slides correct the error in Slide 17 of QP2.3_Join.

For the topic of query processing, the reading list is from the book
"Database Systems The Complete Book" (Second Edition) by
Garcia-Molina, Ullman and Widom.

The material we covered is included in the following sections.
However, some of these sections also discuss additional topics.

In Chapter 13, read Sections 13.1, 13.2, 13.3.1, 13.5, 13.6, 13.7, 13.8

In Chapter 14, read Sections 14.1, 14.2

We covered most (if not all) of the main ideas in Chapters 15 and 16.
However, it is hard to list specific parts of Chapters 15 and 16,
because we covered only join, projection and selection, whereas the
book discusses each topic in the context of all the relevant
operations (including those that we did not cover).  Also, in Chapter
16, the book discusses how to transform an SQL query to an expression in
relation-algebra, while we have assumed that we start with such an
expression.

There is no new set of slides for the lecture on Wednesday evening. We will use the sets of slides from the last two lectures (i.e., 2PL and TS).

The slides on concurrency control in PostgreSQL are not included in the material for the exam