CS848: ALGORITHMIC ASPECTS OF QUERY PROCESSING (ONLINE)

Course Overview

• Instructor: Xiao Hu (online office hours by appointment)
• Lectures/Paper presentation + Discussion (Mon/Wed 8:30am-9:50am)
• LEARN for online course meeting link, additional reading materials and submissions.

This course provides an in-depth exploration of data management fundamentals, focusing on the algorithmic aspects of query processing in database systems. We will cover topics that include traditional query processing, worst-case optimal join algorithms, fast matrix multiplication for query processing, sampling methods, dynamic query processing, and parallel query processing. While there are no formal prerequisites, a background in undergraduate-level database and algorithm design is recommended. Coursework includes attending lectures, presenting and reviewing papers, and completing projects. Upon completion, students will have a solid understanding of data management concepts and the algorithmic techniques crucial for efficient query processing in various database settings.

The course is currently listed in the Databases.

Gradings

• Attendance + Discussion Participation 10%
• Paper reviews 10% (Guide)
• Paper presentation 30% (Guide)
• Project 50% (Guide)

Readings

Course Schedules

Academic Integrity

Note that students are not generally permitted to submit the same work for credit in multiple classes. For example, if a student has reviewed or presented one of the papers in another seminar class, he or she should avoid reviewing or presenting it again for this class.

The general Faculty and University policy:

• Academic Integrity: In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility. Check the Office of Academic Integrity's website for more information.
• All members of the UW community are expected to hold to the highest standard of academic integrity in their studies, teaching, and research. This site explains why academic integrity is important and how students can avoid academic misconduct. It also identifies resources available on campus for students and faculty to help achieve academic integrity in — and out — of the classroom.
• Grievance: A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70 — Student Petitions and Grievances, Section 4. When in doubt please be certain to contact the department's administrative assistant who will provide further assistance.
• Discipline: A student is expected to know what constitutes academic integrity, to avoid committing academic offenses, and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offense, or who needs help in learning how to avoid offenses (e.g., plagiarism, cheating) or about "rules" for group work/collaboration should seek guidance from the course professor, academic advisor, or the Undergraduate Associate Dean. For information on categories of offenses and types of penalties, students should refer to Policy 71 — Student Discipline. For typical penalties, check Guidelines for the Assessment of Penalties.
• Avoiding Academic Offenses Most students are unaware of the line between acceptable and unacceptable academic behaviour, especially when discussing assignments with classmates and using the work of other students. For information on commonly misunderstood academic offenses and how to avoid them, students should refer to the Faculty of Mathematics Cheating and Student Academic Discipline Policy.
• Appeals: A decision made or a penalty imposed under Policy 70, Student Petitions and Grievances (other than a petition) or Policy 71, Student Discipline may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72 — Student Appeals.

Note for Students with Disabilities

AccessAbility Services, located in Needles Hall, Room 1401, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with AccessAbility at the beginning of each academic term.