In recent years, index structures for managing multi-dimensional data became increasingly important. Due to heterogeneous systems and specic use cases, it is a complex challenge to nd an appropriate index structure for specic problems, such as nding similar ngerprints or micro traces in a database. One aspect that should be considered in general is the dimensionality and the related curse of dimensionality. However, dimensionality of data is just one component that have to be considered. To address the challenges of nding the appropriate index, we motivate the necessity of a framework to evaluate indexes for specic use cases. Furthermore, we discuss core components of a framework that supports users in nding the most appropriate index structure for their use case.
['Alexander Grebhahn', 'David Broneske', 'Martin Schäler', 'Reimar Schröter', 'Veit Köppen', 'Gunter Saake']
Challenges in Finding an Appropriate Multi-Dimensional Index Structure with Respect to Specific Use Cases