| 用卫星数据域改善高维数据的相似性检索性能 |
| |
| 引用本文： | 常立喆,李贵,周项敏,王国仁,廖嘉.用卫星数据域改善高维数据的相似性检索性能[J].小型微型计算机系统,2006,27(4):668-672. |
| |
| 作者姓名： | 常立喆 李贵 周项敏 王国仁 廖嘉 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 中国网通集团,辽宁省分司,辽宁,沈阳,110041 |
| |
| 基金项目： | 高等学校优秀青年教师教学科研奖励计划;中国科学院资助项目 |
| |
| 摘 要： | 提出了一种新的高维数据空间的索引结构XSA—tree．它扩展了现有索引结构SA—tree，提出了卫星数据域的思想，以增强索引的过滤能力．通过对根节点中数据点选取进行优化，以得到相对平衡的索引树．文中给出了该索引结构并详细介绍了相关索引算法．实验结果表明，该索引结构显著提高了高维数据空间中相似性检索性能．是一种有效的高维索引结构．
|
| 关 键 词： | 高维数据 索引结构 相似性检索 knn查找 |
| 文章编号： | 1000-1220（2006）04-0668-05 |
| 收稿时间： | 12 3 2004 12:00AM |
| 修稿时间： | 2004-12-03 |
Improving the Similarity Search Performance in High-Dimensional Data Space by Satellite Region |
| |
| CHANG Li-zhe,LI Gui,ZOU Xiang-min,WANG Guo-Ren,LIAO Jia.Improving the Similarity Search Performance in High-Dimensional Data Space by Satellite Region[J].Mini-micro Systems,2006,27(4):668-672. |
| |
| Authors: | CHANG Li-zhe LI Gui ZOU Xiang-min WANG Guo-Ren LIAO Jia |
| |
| Abstract: | Proposed a new index structure for high-dimensional data, which extends the idea of SA-tree and provides a new idea of satellite data region to improve filtering ability. Furthermore, we get a comparative balanced index tree by improving the points in the root node. Described the algorithm for this index structure in detail and provide experimental results, which show it is an effective index structure, which can greatly enhance the similarity search. |
| |
| Keywords: | high-dimensional data index structure similarity retrieval knn search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
