|
|
|
| Reading Assignments |
|
Reading assignments will be posted regularly here. Please read
every assigned paper before its due date. If the paper is marked
with eval , please prepare
a short review and email it to the instructor by 11:59pm on the
due date. Each review should be no more than a single page and
discuss the following:
- At least three important things that the paper says;
- At least two interesting things that you found in the paper (e.g.,
a non-obvious pitfall, an uncanny insight, a neat trick that could be
used elsewhere);
- At least one thing that you did not like about the paper.
For some papers (those marked with related next to eval ), you will also need to
identify at least three pieces of follow-up or related work not
mentioned in the original papers. Summarize each piece using no more
than two sentences. Useful tools for hunting down related work are CiteSeer and DBLP.
| Assignment | Download | Due |
| Codd. "A Relational Model of Data for Large Shared Data Banks." Communications of the ACM, 13(6), 1970. | PDF | Thursday, 01-20 eval |
| Ailamaki et al. "Weaving Relations for Cache Performance." VLDB 2001. | PDF | Wednesday, 01-26 eval related |
| Chamberlin et al. "A History and Evaluation of System R." Communications of the ACM, 24(10), 1981. | PDF | Thursday, 02-03 eval |
| Lomet. "The Evolution of Effective B-tree Page Organization and Techniques: A Personal Account." SIGMOD Record, 30(3), 2001. | PDF | Thursday, 02-03 eval |
| Hellerstein et al. "Generalized Search Trees for Database Systems." VLDB 1995. | PDF | Monday, 02-15 eval |
| Brin and Page. "The Anatomy of a Large-Scale Hypertextual Web Search Engine." WWW 1998. | PDF | Thursday, 02-17 eval |
| Graefe. "Query Evaluation Techniques for Large Databases." ACM Computing Surveys 1993. | PDF | Wednesday, 02-23 eval |
| O'Neil and Quass. "Improved Query Performance with Variant Indexes." SIGMOD 1997. | PDF | Monday, 02-28 eval related |
| Chou and DeWitt. "An Evaluation of Buffer Management Strategies for Relational Database Systems." VLDB 1985. | PDF | Wednesday, 03-02 eval |
| McHugh and Widom. "Query Optimization for XML." VLDB 1999. | PDF | Wednesday, 03-31 eval |
| Halverson et al. "Mixed Mode XML Query Processing." VLDB 2003. | PDF | Wednesday, 03-31 eval |
| Selinger et al. "Access Path Selection in a Relational Database Management System." SIGMOD 1979. | PDF | Monday, 04-18 eval |
|
| |
| Homework Assignments |
|
Homework may be submitted after lectures or at the intructor's
office. If the instructor is not in the office, slip the homework
underneath the office door. Email submissions to the instructor are
okay but not encouraged. No late submissions will be graded.
| Assignment | Download | Assigned | Due |
| Homework #1 | PDF | Thursday, 01-20 | Tuesday, 02-08 |
| Homework #2 | PDF | Tuesday, 02-15 | Thursday, 03-03 |
| Homework #3 | PDF | Tuesday, 03-29 | Tuesday, 04-12 |
| Homework #4 | PDF | Thursday, 04-21 | Thursday, 04-28 |
|
| |
| Project |
|
See project description (PDF) for details.
|
| |
|
