Data-intensive systems

CS-300

Media

This file is part of the content downloaded from Data-intensive systems.


  • 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

  • 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



Week 1: Overview, ER and Relational Model [17.02 - 23.02]


Week 2: Relational Algebra & SQL [24.02 - 02.03]


Week 3: File Systems & File Layouts (DSM/NSM/PAX) [03.03-09.03]


Week 4: Storage hierarchy [10.03-16.03]


Week 5: Indexes & Memory [17.03-23.03]


Week 6: Hashing and Sorting [24.03-30.03]


Week 7: Query Operators I [31.03-06.04]


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.


Week 9: Query Operators II [14.04-20.04]


Week 10: Spring Break [21.04-27.04]


Week 11: Query Optimization [28.04-04.05]


Week 12: Transactions and Concurrency Control [05.05-11.05]


Week 13: Concurrency Control II [12.05-18.05]


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]


Extra exercises


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.


Backup