The goal of the project is to implement an R-tree index in Redbase-spatial, an instructional RDBMS written in C++. Since this requires substantial engineering effort, we shall be covering it in phases (Please note that the dates are tentative):
- Milestone 1: Getting familiar with redbase architecture (Due: 11th October)
- Milestone 2: Adding a spatial datatype (Due: 25rd October)
- Milestone 3: Implementing R-tree (Due: 24th November)
- Milestone 4: Testing and benchmarking (Due: 27th November)
Students are expected to have a background in C or C++ programming. People with experience in other languages like Java, Go or Rust should be comfortable too.