Challenges in Finding an Appropriate Multi-Dimensional Index Structure with Respect to Specific Use Cases
Challenges in Finding an Appropriate Multi-Dimensional Index Structure with Respect to Specific Use Cases
复制标题
针对特定用例寻找适当的多维索引结构的挑战
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
G. Saake
中科院分区：
文献类型：
--
作者：
A. Grebhahn;David Broneske;Martin Schäler;R. Schröter;V. Köppen;G. Saake
近年来，用于管理多维数据的索引结构变得越来越重要。由于系统和特定用例的异质性，对于特定问题的适当索引结构（例如，数据库中的NGE或微痕迹）是一个复杂的挑战。一般应该考虑的一个方面是维度和维度的相关诅咒。但是，数据的维度只是必须考虑的一个组件。为了应对适当指数的挑战，我们激发了一个框架评估特定用例索引的必要性。此外，我们讨论了一个框架的核心组件，该框架支持用户为其用例的最合适的索引结构。
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.