| 基于最大间隙空间映射的高维数据索引技术 |
| |
| 引用本文： | 王国仁,黄健美,王斌,韩东红,乔百友,于戈.基于最大间隙空间映射的高维数据索引技术[J].软件学报,2007,18(6):1419-1428. |
| |
| 作者姓名： | 王国仁 黄健美 王斌 韩东红 乔百友 于戈 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,计算中心(网络中心),辽宁,沈阳,110004
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 在基于高维索引技术的相似性查询处理中,通常通过过滤那些不包含任何查询结果的非活动子空间来不断缩减搜索空间.但是在活动子空间中,有些可能根本就不包含任何查询结果,这样的活动子空间被称为假活动子空间.显然,查询处理性能会随着假活动子空间访问次数的增加而下降.这一问题在高维数据情况下将会变得更加严重,实验显示出随着维数的增加,假活动子空间的访问次数也会增加.为了解决这一问题,提出了一种空间映射方法来减少这种不必要的访问.对于一个给定的查询,可以通过在映射空间内进一步精炼该查询来过滤假活动子空间.为了提高映射空间内查询精炼的处理效率,提出了一个最大间隙空间映射策略--MaxGapMapping.基于这种映射方法,设计并实现了一种新的索引结构--MS-tree,给出了索引的构建算法和范围查询处理算法.最后对MS-tree及其他索引结构的性能进行了详细的比较和分析.
|
| 关 键 词： | 高维索引 查询精炼 假活动子空间 |
| 收稿时间： | 2005-11-07 |
| 修稿时间： | 2005-11-072006-08-16 |
A High Dimensional Data Indexing Technique Based on Max Gap Space Mapping |
| |
| WANG Guo-Ren,HUANG Jian-Mei,WANG Bin,HAN Dong-Hong,QIAO Bai-You and YU Ge.A High Dimensional Data Indexing Technique Based on Max Gap Space Mapping[J].Journal of Software,2007,18(6):1419-1428. |
| |
| Authors: | WANG Guo-Ren HUANG Jian-Mei WANG Bin HAN Dong-Hong QIAO Bai-You and YU Ge |
| |
| Affiliation: | 1.College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;2.Computing Center (Networking Center |
| |
| Abstract: | |
| |
| Keywords: | high dimensional index query refining false active subspace |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
