Challenges in Finding an Appropriate Multi-Dimensional Index Structure with Respect to Specific Use Cases
Alexander Grebhahn, David Broneske, Martin Schäler, Reimar Schröter, Veit Köppen, Gunter Saake · 2012
In recent years, index structures for managing multi-dimensional data became increasingly important. Due to heterogeneous systems and specific use cases, it is a complex challenge to find an appropriate index structure for specific problems, such as finding similar fingerprints 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 finding the appropriate index, we motivate the necessity of a framework to evaluate indexes for specific use cases. Furthermore, we discuss core components of a framework that supports users in finding the most appropriate index structure for their use case.