J4 ›› 2006, Vol. 28 ›› Issue (10): 92-94.
• 论文 • 上一篇 下一篇
吴永英 张吉根 李晨阳
出版日期:
发布日期:
Online:
Published:
摘要：
许多多维索引结构随着维度的增加会遇到“维度灾难”问题，而金字塔技术是基于一种依赖特殊优化数据维度的非平均分割策略，能够克服“维度灾难”问题。本文提出了基于金字塔技术的完整算法集，并针对完备高维索引算法，对金字塔索引技术的性能特性进行了深入分析。
关键词: 金字塔技术 范围查询 k近邻查询
Abstract:
Most multidimensional indexing structures suffer from the ＂curse of dimensionality＂ problem because of the dimension growth. The Pyramid-Technique i s 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
Key words: （pyramid-technique, range search, kNN）
吴永英 张吉根 李晨阳. 金字塔多维索引分析及其算法实现[J]. J4, 2006, 28(10): 92-94.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2006/V28/I10/92
