String Index Structures

Increasing main memory capacities allows to move major parts of information systems from hard disc into the much faster main memory. As the storage and retrieval of strings plays an important role in most information systems, the goal of this bachelor thesis is the evaluation of index structures for the storage of strings within main memory. The index structures will be evaluated by their functionality, their space efficiency and their ability for incremental updates.