System Projects

A system project sharpens your systems skills and provides background on state-of-the-art systems, data structures and algorithms. For a successful systems project you will design and implement a systems component in C or C++, and you will deal with low-level system implementation details like memory allocation and management, cache-aware processing, parallel and concurrent processing and a deeper understanding of read/write performance trade-offs, and performance scalability. Systems projects can be carried out by one student or a group of two students.

This year we will have two topics for a systems project.

Project

Implementation of LSM-Trees

Implementation of a Bufferpool

Research Projects

A research project, on the other hand, aims at challenging the state-of-the-art. The goal is (i) either to better understand an open research problem through analysis and benchmarking, or (ii) to solve open problems through new designs and proof-of-concept implementations. The ultimate goal of a research project is to give a taste of research to students, and ideally lead to publications. When working on a research project, the student will interact with the instructor and the teaching assistants closely. Students will work in groups of three students.

We have a number of possible research topics below. The students can also propose their own project (subject to instructor's approval).

Subjects

Boosting Join Implementation for Skew Correlation in Postgres

Finding the Optimal Granularity of Index

Quantifying Write Amplification in LSM-based Key-Value Stores on SSDs

Benchmark Large Graph Processing Systems

Q-QUEST: Are Questionable QUEry Selectivity Tolerable?

Robust Ingestion for Spatial Indexes

Compression Algorithms Under Varying Data Sortedness