[发明专利]基于最大间隙空间映射的高维数据索引方法无效
| 申请号： | 200810011323.5 | 申请日： | 2008-05-09 |
| 公开（公告）号： | CN101266607A | 公开（公告）日： | 2008-09-17 |
| 发明（设计）人： | 王国仁;王波涛;王斌;赵相国;乔百友;韩东红;于亚新;赵宇海;信俊昌;张恩德 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 沈阳东大专利代理有限公司 | 代理人： | 朱光林 |
| 地址： | 110004辽宁省*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于最大间隙空间映射的高维数据索引方法，属于数据库领域，包括以下步骤：步骤1进行最大间隙空间映射计算给定数据空间的每个维间隙值，选择维间隙值较大的前K值，将给定空间的实际数据点投影到K个维空间；步骤2构造MS－treeMS－tree首先找到适当的插入节点M，如果该节点没有满，则该对象被直接插入到该节点中；如果该节点已满，则该节点将被分裂，然后检查插入对象是否在结点M的MBR中，如果不在，则更新M的MBR并将原始空间映射到一个低维空间；步骤3进行相似性查找本发明的有益效果是通过减少假活动子树的访问来提高查询性能，因此，减少对假活动子空间的访问次数来改善索引相似性查询的性能。 | ||
| 搜索关键词： | 基于 最大 间隙 空间 映射 数据 索引 方法 | ||
【主权项】：
1、一种基于最大间隙空间映射的高维数据索引方法，其特征在于包括以下步骤：步骤1进行最大间隙空间映射计算给定数据空间的每个维间隙值，选择维间隙值较大的前k个值，将给定空间的实际数据点投影到k个维空间，其中k小于给定数据的维；步骤2构造MS-treeMS-tree首先找到适当的插入节点M，如果该节点没有满，则该对象被直接插入到该节点中；如果该节点已满，则该节点将被分裂，然后检查插入对象是否在结点M的方体最小包络MBR中，如果不在，则更新M的MBR并将原始空间进行最大间隙空间映射，从M到根节点，递归地执行这一步；步骤3进行相似性查找使用两种类型的相似性查找：r-range查找或者KNN查找。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810011323.5/，转载请声明来源钻瓜专利网。
