【摘要】 许多多维索引结构随着维度的增加会遇到“维度灾难”问题,而金字塔技术是基于一种依赖特殊优化数据维度的非平均分割策略,能够克服“维度灾难”问题。本文提出了基于金字塔技术的完整算法集,并针对完备高维索引算法,对金字塔索引技术的性能特性进行了深入分析。更多还原

【Abstract】 Most multidimensional indexing structures suffer from the "curse of dimensionality" problem because of the dimension growth. The Pyramid-Technique is based on a special partitioning strategy which is optimized for multidimensional data, and can overcome the "curse of dimensionality" problem. This paper provides a full set of algorithms based on the Pyramid-Technique,and deeply analyzes the performance characteristics of the Pyramid-Technique.更多还原