Evaluation of Main Memory Order Preserving Index Structures

Increasing main memory capacities allow for major parts of database systems to be moved from hard disc into the much faster main memory. To support a fast and efficient query execution almost all systems use index structures to speed up point- as well as range queries. With the shift from disc based to main memory based database systems also the demands for order-preserving index structures shifted. Besides the reduced latencies also the different memory hierarchies have to be considered. Therefore the goal of this thesis is the evaluation of main memory index structures which feature ordered access pattern.
These index structures will be evaluated with respect to functionality, space efficiency and they ability for incremental updates.