| 金字塔多维索引分析及其算法实现 |
| |
| 引用本文： | 吴永英,张吉根,李晨阳. 金字塔多维索引分析及其算法实现[J]. 计算机工程与科学, 2006, 28(10): 92-94 |
| |
| 作者姓名： | 吴永英 张吉根 李晨阳 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,湖北,武汉,430074;华中科技大学计算机科学与技术学院,湖北,武汉,430074;华中科技大学计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 许多多维索引结构随着维度的增加会遇到“维度灾难”问题,而金字塔技术是基于一种依赖特殊优化数据维度的非平均分割策略,能够克服“维度灾难”问题。本文提出了基于金字塔技术的完整算法集,并针对完备高维索引算法,对金字塔索引技术的性能特性进行了深入分析。
|
| 关 键 词： | 金字塔技术 范围查询 k近邻查询 |
| 文章编号： | 1007-130X(2006)010-0092-03 |
| 修稿时间： | 2005-05-20 |
The Analysis and Algorithm Implementation of the Pyramid Multidimensional Index |
| |
| WU Yong-ying,ZHANG Ji-gen,LI Chen-yang. The Analysis and Algorithm Implementation of the Pyramid Multidimensional Index[J]. Computer Engineering & Science, 2006, 28(10): 92-94 |
| |
| Authors: | WU Yong-ying ZHANG Ji-gen LI Chen-yang |
| |
| 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. |
| |
| Keywords: | pyramid-technique range search kNN |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
|
