CSC 443 | Class Profile

Course Information
Staff
Resources

Description

The course examines advanced topics in database system implementation. It starts with the in-depth coverage of algorithms and data structures used in the implementation of relational DBMSs. These include sorting, hashing, and indexing.

The use of the above techniques in query processing and query optimization is studied next.

In the third part of the course, the techniques used for implementing concurrency control and crash recovery in database systems are studied.

Parallel dataflow algorithms are introduced, in the last part of the course, on the example of MapReduce model.

General Information

Instructor:

Sayyed Nezhadi (snezhadi@cs.toronto.edu)

Lectures:

Mon & Wed, 2:00 - 3:00 PM, MP137

Tutorials:

Fri, 2:00 - 3:00 PM, MP137 (Starting Jan 19th)

Office Hours:

Wed, 3:00 - 5:00 PM, BA5287

TAs:

Pashootan Vaezipoor (Head TA)
Ioannis Xarchakos
Wei Zheng

Prerequisites:

Students should have taken CSC343H1, CSC369H1, CSC373H1/CSC375H1 or have equivalent knowledge in algorithms, data structures, relational algebra, and systems. Course work involves three programming assignments, mostly in C/C++ and Python.

Textbook:

"Database Management Systems" by Raghu Ramakrishnan and Johannes Gehrke, 3rd Edition. Available new and used at the UofT bookstore. We are interested in the parts III to V. The last part of the course will be covered using other resources.

Grading:

- One programming assignments (20%)
- Team Project (40%)
- Final exam (40%): In order to pass this course, you must earn at least 40% on the final exam.

Assignment Policies:

Assignments are due at 11:59 pm on due date sharp. Assignments must be submitted electronically on your Markus account. Be sure to confirm that you have submitted all the required files and the correct version of each; we cannot accept missing files or a different version of an already-submitted file after the due date. Code that you submit to us for grading must work on the CDF machines in order to earn credit.

We recognize that unexpected problems sometimes make it difficult to submit assignments on time. You can submit each assignment up to 2 days late with 10% penalty per day.

The work you submit must be your own. It is an academic offence to copy someone else's work. This includes their code, their words, and even their ideas. Whether you copy or let someone else copy, it is an offence. Academic offences are taken very seriously. At the same time, we want you to benefit from working with other students. It is appropriate to discuss course material and technology related to assignments, and we encourage you to do so.

Accessibility Needs:

The University of Toronto is committed to accessibility. If you require accommodations or have any accessibility concerns, please visit <a href="http://www.accessibility.utoronto.ca">Accessibility Services</a> as soon as possible.

Announcements

CSC443_W18_A1.pdf has been added to class homepage under Resources

1/22/18 8:15 PM

Class,

The first assignment is released.

Title: CSC443_W18_A1.pdf
http://www.piazza.com/class_profile/get_resource/jbijajuc4622pj/jcqy352kkr55s9

Due date: Feb 11, 2018 11:59 PM

You can view it on the course page: https://piazza.com/utoronto.ca/winter2018/csc443/resources

If you have any question, you can submit them in Piazza or you can see me during office hours. I will also clarify all the questions on the Friday's tutorial.

Good luck!

Sayyed

View More · View on Piazza

Course website (csc443)

1/06/18 11:31 PM

Hello everyone,

I have created the course webpage inside Piazza: https://piazza.com/utoronto.ca/winter2018/csc443/home. This webpage will be updated throughout the semester.

Please note, we will be using Piazza as our main discussion board. You are responsible for reading all postings made by me or the TAs. Please use Piazza to ask questions about assignments and course lecture materials so that everyone can benefit. For personal questions, email us from your UofT address. Please include "csc443" in the subject line and include your full name. If you do not hear back quickly, we are always available during office hours to help.

Sayyed

View More · View on Piazza