Announcements
- 12/05 - Homework 7 (part I), 8 and 9 solutions are now on Blackboard @ UT. Go to section Course Documents | Homework solutions. Grades and more on homework 7 will follow shortly.
- 11/08 - Homework 6 grades and solutions are now available. Check eGradebook and Blackboard documents.
- 11/07 - Homework 5 grades and solutions are now available. Check eGradebook and Blackboard documents.
- 10/18 - Homework 4 grades and solutions are now available. Check eGradebook and Blackboard documents.
- 10/11 - Midterm exam official review sheet is online in exams section.
- 10/11 - Homework 3 grades and solutions are now available. Check eGradebook and Blackboard documents.
- 10/03 - Homework 1 and 2 solutions are now on Blackboard @ UT. Go to section Course Documents | Homework solutions.
- 09/30 - Homework 2 grades are now on eGradebook.
- 09/23 - Midterm will be at 1pm on Saturday, October 13, 2007.
- 09/23 - Homeworks 3 and 4 are available online now (see the homeworks section).
- 09/13 - Homework 1 grades are now on eGradebook.
- 09/10 - Homework 0 grades are now on eGradebook.
- 08/28 - Everyone who submitted homework 0 should have received a confirmation email by now.
- 08/25 - Rational Rose download has moved to a new location. I have updated the links on the existing instructions/downloads page. Please inform me ASAP if I have missed updating something.
- 08/17 - Three new homeworks are online (0, 1 & 2). Please check the homeworks section.
- 08/16 - Instructions on downloading and running Rational Rose are available here.
- 08/16 - Tentative class schedule is available here.
Readings
Required Reading- XML
- Native XML Support in DB2 Universal Database, Matthias Nicola, Bert Van der Linden, VLDB 2005, pp 1164-1174.
- Firing Up The Hybrid Engine
- Indexing
- S. Brin, Near neighbor search in large metric spaces. In Proc. VLDB, pp. 574--584, 1995.
- A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching, In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 47-54, 1984.
- J.M. Hellerstein, J.F. Naughton, A. Pfeffer, Generalized Search Trees for Database Systems, In Proc VLDB, Proceedings of the 21st International Conference on Very Large Data Bases, pp. 562--573, 1995.
- Chavez, E., G. Navarro, R. Baeza-Yates, and J. Marroqu, Searching in metric spaces. ACM Computing Surveys (CSUR), 2001. 33(3): p. 273-321.
- Hjaltason, G.R. and H. Samet, Index-driven similarity search in metric spaces. ACM Transactions on Database Systems (TODS), 2003. 28(4): p. 517-580.
- Commercial database doucuments
- Rational Rose
- XML
- Database design with UML and SQL, 3rd edition
Homeworks
- Homework 0 (Due: 8/27, Grades: here, 5Qs x 4pts = 20)
- Homework 1 (Due: 9/10, Grades: here, 6Qs x 3pts in part 1 + 4Qs x 5pts in part 2 = 38)
- Homework 2 (Due: 9/13, Grades: here, 9Qs x 4pts in part A + 2Qs x 3pts in part B = 42)
- Homework 3 (Due: 10/1, Grades: here, 16Qs (including sections) x 3pts = 48)
- Homework 4 (Due: 10/8, Grades: here, see scheme in solution)
- Homework 5 (Due: 11/4, Grades: here, see scheme in solution)
- Homework 6 (Due: 11/5, Grades: here, see scheme in solution)
- Homework 7 (Due: 11/24)
- Homework 8 (Due: 11/26)
- Homework 9 (Due: 12/3)
Term Project
Exams
- Midterm will be at 1pm on Saturday, October 13, 2007. Here is the official review sheet.