Assignment 5
See the whole assignment here.
Find solutions here.
Assignment 3/4
See the whole assignment here.
Due date: third week of April
| Topic | Group | Presentation time |
| Quad tree index | A. Perez, T. Alahakoon | 4/13/09 |
| R-tree index | R. Bracero, R. Alnaser | 4/13/09 |
| Kd-tree index | 4/13/09 | |
| Grid file | J. Monast, C. Arnold | 4/13/09 |
| Bitmap index | I. Dyedov, D. Elozory | 4/15/09 |
| Well separated pair decomposition | V. Grupcev, D. Nishijima | 4/15/09 |
| Hash-based continuous range searches | A. Kumar, S. Godavarthy | 4/15/09 |
| Space filling curves | 4/15/09 |
Assignment 2
Due:
11:55pm. 02/28/09 (Saturday).
Ramakrishnan book (3rd Edition): Exercises 8.11, 10.2, and
10.8
Assignment 1
Due:
11:55pm. 02/11/09.
Ramakrishnan book (3rd Edition): Exercises 4.5.
However, write the following queries only: write queries 1-10 in SQL,
queries 1-7 and 9 in relational algebra, and queries 1-3 in tuple
relational calculus. All queries in the above list CAN be expressed in
the corresponding language.
For a 5% bonus, write query 11 in relational algebra and SQL (hint: make
sure it can be expressed in these languages before writing the queries,
read the part about expressive power of query languages in the textbook.
If you believe it cannot be written using any of the languages, explain
why.).