Data-intensive systems
CS-300
Media
Lectures are not recorded. Students can access recordings from previous years for consultation purposes.
Book: Database System Concepts (SEVENTH EDITION) by Abraham Silberschatz, Henry F. Korth, and S. Sudarshan.
Lecture: Monday, 11:15 - 13:00, CE14
- Tutorial/Exercise session: Wednesday, 16:15 - 17:00, BCH2201
- Lab session: Wednesday, 17:15 - 19:00, BCH2201
- Github classrom: https://classroom.github.com/assignment-invitations/24d522e4e1dc0f1f637ba60d8916ac13
- Grading scheme: The
grading of the course is divided among labs (30%), and a final exam (70%). Below is the grades
division:
Labs (30%):
Lab 1: 10% (RDBMS use with SQL: 4 weeks)
Lab 2: 10% (Buffer pool: 5 weeks)
Lab 3: 10% (Indexes: 4 weeks)
Exams (70%): a midterm exam (0%, not graded) and a final exam (70%)
The mid-term will take place on Monday, April 7, 2025.
The final exam will take place on Wednesday, June 25, 2025.
- Staff contacts: cs300-staff@groupes.epfl.ch
- Professor contacts
- Prof. Anastasia Ailamaki: anastasia.ailamaki@epfl.ch
Office hours: by appointment
- Prof. Sanidhya Kashyap: sanidhya.kashyap@epfl.ch
Office hours: by appointment
- Prof. Anastasia Ailamaki: anastasia.ailamaki@epfl.ch
- TA contacts
TAs responsible for Lab 1: Georgiy Lebedev, Ioanna Tsakalidou
TAs responsible for Lab 2: Yueyang Pan, Tao Lyu
TAs responsible for Lab 3: Musa Unal, Kumar Kartikeya Dwivedi
- Antonio Boffa: antonio.boffa@epfl.ch
Office hours: Monday 10.00-11.00 BC240 - Ioanna Tsakalidou: ioanna.tsakalidou@epfl.ch
Office hours: Thursday 11.00-12.00 BC232 - Georgiy Lebedev: georgiy.lebedev@epfl.ch
Office hours: Tuesday 12.00-13.00 BC 224 - Tao Lyu: tao.lyu@epfl.ch
Office hours: Tuesday 16.00-17.00 INN233 - Musa Unal: musa.unal@epfl.ch
Office hours: Friday 17.00-18.00 INN233 - Yueyang Pan: yueyang.pan@epfl.ch
Office hours: Monday 14.00-15.00 INN 212 - Kumar Kartikeya Dwivedi: kartikeya.dwivedi@epfl.ch
Office hours: Thursday 11.00-12.00 INN 212 Vishal Gupta: vishal.gupta@epfl.ch
Office hours: Monday 15.00 - 16.00 INN212
- Antonio Boffa: antonio.boffa@epfl.ch
Week 1: Overview, ER and Relational Model [17.02 - 23.02]
- Corresponding chapters for the lecture in the cour... (Text and media area)
- Week 1 - Lecture (File)
- Lecture on ER model from 2021 (URL)
- Week 1 — Exercises (File)
- Week1-ER-data-model-sol (File)
- Week1-SQL-Intro (File)
- Week1-project-SQLhandson-solutions (File)
- Week1-project-SQLhandson (File)
Week 2: Relational Algebra & SQL [24.02 - 02.03]
- Corresponding chapters for the lecture in the cour... (Text and media area)
- Week 2 - Lecture (File)
- Lecture on relational algebra & SQL from 2024 (URL)
- Lab 1 Description (File)
- Lab 1 Presentation (File)
- Lab 1 GitHub Classroom Assignment (URL)
- Week 2 — Exercises (File)
- Week 1 — Exercise solutions (File)
- SQL Intro - Part 2 (File)
Week 3: File Systems & File Layouts (DSM/NSM/PAX) [03.03-09.03]
- Corresponding chapters in the book: Chapters 13.1-... (Text and media area)
- Week 3 - Lecture (File)
- Lecture 3 - Recording (URL)
- Extra Reading Material (DSM and PAX layout - Read up to Section 3) (URL)
- Translation ER - Relational Model (File)
- Exercises: (Text and media area)
- Week 3 — Exercises (File)
- Exercise solutions (File)
Week 4: Storage hierarchy [10.03-16.03]
- Corresponding chapters in the book: Chapter 12.1-1... (Text and media area)
- Week 4 - Lecture [Slides updated] (File)
- Lecture 4 - Recording (URL)
- Exercise (File)
- Exercise solutions (File)
Week 5: Indexes & Memory [17.03-23.03]
- Corresponding chapters in the book: Tree-Structure... (Text and media area)
- Week 5 - Lecture (File)
- Lecture 5 - Recording (URL)
- Exercises (File)
- Exercise solutions (File)
Week 6: Hashing and Sorting [24.03-30.03]
- Corresponding chapters in the book: Hashing (14.5 ... (Text and media area)
- Lecture (File)
- Lecture 6 - Recording (URL)
- Exercise: (Text and media area)
- Exercise (File)
- Exercise solutions (File)
- Lab 2 GitHub Classroom Assignment (URL)
Week 7: Query Operators I [31.03-06.04]
- Lecture: (Text and media area)
- Corresponding chapters in the book 15.3, 15.5.1-15... (Text and media area)
- Lecture (File)
- Lecture 7 - Recording (URL)
- Exercise (File)
- Exercise solution (File)
Week 8: Midterm [07.04]
April 7th, from 11:00 to 13:00.
Closed book exam. The questions will be related to the content of the topics covered until Week 6 (24.03.2025), inclusive.
The Midterm will be on-site, on Moodle, you cannot take the exam from home or anywhere else than your designated room at EPFL.
Personal Belongings: Please place all personal belongings (e.g., backpacks, jackets, and any internet-capable devices) at the designated area at the front of the room.
Bring your laptop, fully charged (and the charger, power cord, extension cord etc.). If you do not have a laptop or cannot use it, please let us know until Friday, 28.03.2025.
Bring your Camipro card and an official ID card: We will check the identities of the students taking the midterm exam. Anyone not present in one of the designated rooms will be considered absent, even if they happen to submit the responses.
Any sort of communication or using any device (e.g., smartphones, headphones/earphones, smart watches) other than your computer or a calculator is strictly prohibited. Please do not minimize the window. Opening any software other than a web browser (including the Spotlight search on MacOS) or a web page other than the Midterm exam on EPFL Moodle (e.g., course slides, search engines, ChatGPT and other LLMs) is strictly prohibited. A physical calculator is permitted for the purpose of the exam. The usage of the calculator app on the laptop is not allowed. We obviously trust your integrity. Nevertheless, any form of cheating will be reported and can entail severe consequences.
You will be given one A4 blank sheet to use as scrap paper (possibly more on demand). You are not allowed to use your own scrap paper.
Desk Arrangement: On your desk, you are allowed only the essentials: a pen/pencil, your laptop (along with a charger/extension cord, if necessary), your Camipro card and official ID, the provided scrap paper, and a bottle of water or another beverage.
There will be NO CLARIFICATIONS during the exam. The questions and their contexts should be sufficient to attempt them. If you think something is missing or wrong, make "reasonable" assumptions.
DO NOT copy/paste in text boxes. Moodle has issues with encoding, which may crash the quiz attempt. You should input/write in the designated box directly, only.
It is mandatory to "Submit all and Finish" at the end. Submissions that are not submitted will NOT be graded.
Once you are done, before you leave, you need to wait for Teaching Assistants to record your departure in the presence sheet. Attempts after departure are prohibited.
You are not allowed to leave before we take your presence (~15 minutes after the exam starts, ~11:30) and 15 minutes before the exam ends (~12:45).
Consequences for Non-Compliance: Adhering to these rules is crucial. These measures are in place to protect the integrity of our examination process and ensure fairness for all students.
- CE 14 if SCIPER < 356480
- CE 1 106 if 356481 < SCIPER < 362600
- CH B330 if SCIPER > 362601
- MXF014 In case you are assigned to this room, you will receive an e-mail.
Each student is assigned a precise seat in their designated room. Seat maps will be posted in each room to help you locate your seat upon arrival.
- Examples of midterm questions (File)
- MIDTERM Attendance (Choice)
- Midterm 2025 (Quiz)
- Midterm 2025 - Questions (File)
- Midterm 2025 - Solutions (File)
Week 9: Query Operators II [14.04-20.04]
- Corresponding chapters in the book Chapter 15.5.3 ... (Text and media area)
- Lecture (File)
- Lecture 9 - Recording (URL)
- Exercise: (Text and media area)
- Exercise (File)
- Exercise solution (File)
Week 10: Spring Break [21.04-27.04]
Week 11: Query Optimization [28.04-04.05]
- Corresponding chapters in the book: Chapters 16 (Text and media area)
- Lecture (File)
- Lecture 11 - Recording (from 2021) (URL)
- Exercise (Text and media area)
- Exercise (File)
- Exercise solution (File)
Week 12: Transactions and Concurrency Control [05.05-11.05]
- Corresponding chapters in the book: Chapters 17, 1... (Text and media area)
- Lecture (File)
- Lecture 12 - Recording (URL)
- Exercise questions (File)
- Exercise solutions (File)
- Lab 3 GitHub Classroom Assignment (URL)
Week 13: Concurrency Control II [12.05-18.05]
- Corresponding chapters in the book: Chapters 17, 1... (Text and media area)
- Lecture (File)
- Lecture 13 - Recording (URL)
- Exercise: (Text and media area)
- Exercise (File)
- Exercise solutions (File)
Week 14: Eventual Consistency [19.05-25.05]
Additional material: https://dl.acm.org/doi/pdf/10.1145/1435417.1435432
Chapters of the book: Chapter 20.4, 20.5, 21.1, 21.2, 22.1-22.7, 23.1-23.4
Week 15: Logging and Recovery [26.05-01.06]
- Corresponding chapter in the book: Chapter 19 (Text and media area)
- Lecture (File)
- Exercise 15 (File)
- Exercise 15 solutions (File)
Extra exercises
- First part of the course (Text and media area)
- Extra exercises 1 SQL and Relational Algebra (File)
- Extra exercises 2: Storage Hierarchy [UPDATED] (File)
- Extra exercises 3: The Storage Layer (File)
- Extra exercises 4: Tree-Structured Indexing (File)
- Extra exercises 5: Hashing and Sorting [UPDATED v3] (File)
- Second part of the course (Text and media area)
- Extra exercises 6: Query operators I (File)
- Extra exercises 7: Query operators II [UPDATED] (File)
- Extra exercises 8: Query optimization (File)
- Extra exercises 9: Transactions and Concurrency Control (File)
- Extra exercises 10: Concurrency Control II (File)
Final Exam [25.06]
June 25th, from 15:00 to 17:45.
We will collect feedback using a paper form (which all students will be asked to fill out) right before the final exam.
Closed-book exam. The questions will be related to the content of the topics covered throughout the entire course.
The exam will be on-site, on Moodle, you cannot take the exam from home or anywhere else than your designated room at EPFL.
Personal Belongings: Please place all personal belongings (e.g., backpacks, jackets, and any internet-capable devices) at the designated area at the front of the room.
Please bring your fully charged laptop (and the charger, power cord, extension cord,etc.). If you do not have a laptop or cannot use it, please let us know by Tuesday, 17.06.2025.
Bring your Camipro card: We will check the students' identities while taking the midterm exam. Anyone not present in one of the designated rooms will be considered absent, even if they happen to submit the responses.
Any sort of communication or using any device (e.g., smartphones, headphones/earphones, smart watches) other than your computer or a calculator is strictly prohibited. Please do not minimize the window. Opening any software other than a web browser (including the Spotlight search on MacOS) or a web page other than the exam on EPFL Moodle (e.g., course slides, search engines, ChatGPT and other LLMs) is strictly prohibited. A physical calculator is permitted for the purpose of the exam.
The usage of the calculator app on the laptop is not allowed.
We obviously trust your integrity. Nevertheless, any form of cheating will be reported and can entail severe consequences.
You will be given one A4 blank sheet to use as scrap paper (possibly more on demand). You are not allowed to use your own scrap paper.
Desk Arrangement: On your desk, you are allowed only the essentials: a pen/pencil, your laptop (along with a charger/extension cord, if necessary), your Camipro card and official ID, the provided scrap paper, and a bottle of water or another beverage.
There will be NO CLARIFICATIONS during the exam. The questions and their contexts should be sufficient to attempt them. If you think something is missing or wrong, make "reasonable" assumptions.
DO NOT copy/paste in text boxes. Moodle has issues with encoding, which may crash the quiz attempt. You should input/write directly in the designated box only.
It is mandatory to "Submit all and Finish" at the end. Submissions that are not submitted will NOT be graded.
Once you are done, before you leave, you need to wait for the Teaching Assistants to record your departure in the presence sheet. Attempts after departure are prohibited.
You are not allowed to leave before we take your presence (~15 minutes after the exam starts, ~15:30) and 15 minutes before the exam ends (~17:30).
Consequences for Non-Compliance: Adhering to these rules is crucial. These measures are in place to protect the integrity of our examination process and ensure fairness for all students.
- CM 11 if SCIPER < 344315
- CM 12 if 344315 < SCIPER < 355900
- CM 13 if 355901 < SCIPER < 360570
- CM 1105 if 360571< SCIPER < 362000
- CM 1120 if 362001 < SCIPER < 363570
- CM 1121 if SCIPER > 363571
- BC 229 In case you are assigned to this room, you will receive an e-mail.
Each student is assigned a precise seat in their designated room. Seat maps will be posted in each room to help you locate your seat upon arrival.