CSE 462/562: Database Systems (Spring 2024)

Course Description

Welcome to CSE462/562 Database Systems of Spring 2024. Database Management Systems (DBMS) are an important piece of software widely used in various data intensive applications. No matter what data model or query language it adopts, there are principles and methodologies commonly found in virtually all DBMS, in order to support efficient and fault-tolerant data storage, query and management. In this course, we will examine the internals of a traditional Relational DataBase Management System (RDBMS) and discuss the common principles and methodologies that may be useful in many other database and data processing systems beyond RDBMS. The students will also gain practical experience of efficient data management through a semester-long project of implementing various components of a mini RDBMS.

The main topics include database storage management, query processing, query optimization, transaction processing, concurrency control and recovery in RDBMS. Please note that this is not a course on database design or database application development -- those are covered in CSE460/560 Data Models and Query Languages. We will briefly review the necessary background on the relational data model and the SQL language in the first a few lectures but students are expected to understand relational algebra and SQL before this course.

Logistics

• Location and time: Knox 109, Monday 4:00 pm to 6:40 pm.
• Instructor: Zhuoyue Zhao. Office hours and location: Wednesday 1 - 3 pm, Davis 338I
  
• Grader: Shawn Zimmermann
• Annoucement and discussion board: Piazza.
  You're encouraged to use Piazza for public discussions with students in class.
  Please send private messages on Piazza to the instructor and all TA/graders if you have any requests or questions regarding your projects/assignments/exams. Please do not send emails.
• No mandatory textbook.
• Optional textbook (but strongly recommended):
  
  • Database System Concepts, Seventh Edition, by Abraham Silberschatz and Henry Korth and S. Sudarshan.
• We will use Autolab for code submission.
• We will use UB Learns for project write-up submission and for posting grades.
• Link to lecture recoding: Panopto CSE462/562 SP24
• Important dates:
  
  • Add/Drop Deadline: 1/31/2024
  • Mid-term exam: 3/27/2024, 7:05 pm - 8:25 pm, Knox 104
  • Last day to resign from the course: 4/16/2024
  • Final exam: 5/15/2024, 3:40 pm - 5:30 pm, Knox 109
  • Project due dates: please refer to the project pages
• Exam conflicts: You must attend the mid-term and final exams on the scheduled time. Unfortunately, we are unable to offer alternative time for mid-term exams due to the limited availability of classrooms. You may request an alternative date/time if you have final exam conflicts as defined here, and you MUST notify the instructor by 2/7/2024 (through a Piazza private message).
  We may not be able to accomodate your request if you do not notify the instructor within the first two weeks of the semester. If you are scheduled on an alternative date for the final exam, you may still opt for the original date at any time. Please notify us at least one week before the alternative exam date.
• Link to the full syllabus document syllabus. (check this for the grading scale and grade curving policy)

Course Requirements

• Review and follow the academic integrity policy listed at the bottom of this page.
• In-person attendance is required. The lectures are recorded but loss of internet connection or other unforeseeable technical issues may impact the availability of recordings from time to time.
• We have a mid-term exam and a final exam. They are both open-book, but you may only bring paper-copy of the course slides, the written assignments and solutions, the optional textbook, as well as your lecture notes. You may not use any electronic devices except a calculator.
• There is a semester-long course project of building a mini RDBMS Taco-DB in C++, divided into 5 subprojects. You may work in a team of up to two students. The tasks remain the same regardless of your team size. Please refer to the project 1 web page (link from the navigation bar at the top of this page) for details.
• There will be 6 graded written assignments. The written assignments must be completed independently. Collaboration with classmates (including your project teammate) or using any materials other than lecture slides and the optional textbook is not allowed. The lowest two grades are excluded from the final grade.
• Late submission policy: you have up to 3 grace days in total for projects and written assignments, and you may only use at most 1 grace day for each project or written assignment. There is no penalty for late submissions that fall into the allowed grace days. No credit will be given if you make a late submission that uses more than allowed grace days. If you have a project teammate and any of you make a late submission, any grace days used will count towards the used grace days for both team members.

Grading Policy

Please refer to the PDF syllabus for the tentative assignment of letter grades. Grade break-down (100% + 10% in bonus):

• Mid-term exam (20%)
• Final exam (20%)
• Homework assignments (20%)
  
  • 6 Homework assignments, 5% each
  • The lowest 2 are excluded from the final grade
• Projects + write-ups (40% + up to 10% extra bonus), break-down:
  
  • Project 1: Project Sign-up and File I/O (2%)
  • Project 2: Buffer manager and data layout (9%)
  • Project 3: B-tree index (10% + 3.4%)
  • Project 4: Query processing: basic operators (11%)
  • Project 5: Join algorithms and query planning (8% + 6.6%)

Course Schedule

Hint: If you find the last update date of a slide deck is later than the one you previously downloaded and you opened the slides within the browser, you may want to force a refresh using Ctrl + F5.

The following schedule is subject to adjustments throughout the semester.

Lectures

Written Assignments

Projects

Academic Integrity Policy

Academic integrity is critical to the learning process. It is your responsibility as a student to complete your work in an honest fashion, upholding the expectations your individual instructors have for you in this regard. The ultimate goal is to ensure that you learn the content in your courses in accordance with UB’s academic integrity principles, regardless of whether instruction is in-person or remote. Thank you for upholding your own personal integrity and ensuring UB’s tradition of academic excellence. You should get familiar with the departmental and the university academic integrity policies and procedures for graudate students and for undergraudate students

Specifics to this course (please read carefully): you may NOT discuss/share code with/copy code from anyone about your course projects except for your teammate. For project write-ups, you must submit your independent write-up. We also require all students, whether enrolled, dropped or resigned from the class, to keep your course project repository inaccessible to public indefinitely, and never share it with any current students or future students who may take the course. When you look up online materials for the course project, please exercise common sense in terms of what is allowed and what is not allowed (e.g., cppreference/cplusplus.com are fine to look at, while posting questions directly related to the project on StackOverFlow would not be acceptable). Examples that we consider as academic integrity violations include but are hot limited to:

1. Copying any part of other team's code implementation or code found online in the course project, regardless of whether it is a verbatim copy or a modified copy;
2. Collaborate with other teams in the course project;
3. Making your course project repository or any copy of it available to any current or future students of the course;
4. Submitting work that is not created by you or your team, including deriving your solutions based on materials from search engines, tutoring services, Q&A websites, and/or those generated by generative AI software (e.g., ChatGPT);
5. Cheating or referring to any material not permitted in the exams.

Consistent with the CSE policy, we have zero tolerance towards academic integrity violations. Any academic integrity violation will result in an F grade for all students involved and will be referred to the Office of Academic Integrity. The only exception when the violation is accidental and does not provide any unfair advantage to any of the students involved, in which case you may receive a reduction in grade in the particular assignment/exam/project.

Accessibility Resources

If you have any disability which requires reasonable accommodations to enable you to participate in this course, please contact the Office of Accessibility Resources in 60 Capen Hall, 716-645-2608 and also the instructor of this course during the first week of class. The office will provide you with information and review appropriate arrangements for reasonable accommodations, which can be found on the web at this link. Please also notify the instructor within the fisrt two weeks to make reasonable arrangement early.