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 will be carried out by groups 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

Develop sortedness-aware access methods

Query-driven LSM-Tree Compaction

Implementation of a variable-size bufferpool

Concurrency-Aware Graph/Tree Traversal Algorithms

Benchmarking Dual B+-trees for Nearly-Sorted Data

Optimize memory allocation for LSM-Trees between fence pointers, buffer, and Bloom filters

Build learned LSM-Trees

Optimize query performance in the presence of deletes in LSM-Trees