In the current term, we are offering the “Build your own Database” seminar in which students build their own in-memory database. Some components are already completed, such as the storage layer, the compression, and some operators. Student groups are currently building other parts. By the end of the term, we expect to have the features that are needed to execute most query plans.
However, users usually do not write query plans by hand but use a descriptive language such as SQL. A query written in SQL can be represented by many different query plans. Choosing a suitable query plan is vital for a high-performance database. For example, deciding which table is on the left and which is on the right side of a join can make a huge difference.
In this project, you will build the components needed for parsing SQL and building query plans from it. As part of the journey, you will have the opportunity to deepen your database knowledge, improve your programming skills and actively influence the architecture of a complex system.