专利名称：基于最大间隙空间映射的高维数据索引方法专利类型：发明专利
发明人：王国仁,王波涛,王斌,赵相国,乔百友,韩东红,于亚新,
赵宇海,信俊昌,张恩德
申请号：CN200810011323.5申请日：20080509公开号：CN101266607A公开日：20080917
摘要：一种基于最大间隙空间映射的高维数据索引方法，属于数据库领域，包括以下步骤：步骤1进行最大间隙空间映射计算给定数据空间的每个维间隙值，选择维间隙值较大的前K值，将给定空间的实际数据点投影到K个维空间；步骤2构造MS－treeMS－tree首先找到适当的插入节点M，如果该节点没有满，则该对象被直接插入到该节点中；如果该节点已满，则该节点将被分裂，然后检查插入对象是否在结点M的MBR中，如果不在，则更新M的MBR并将原始空间映射到一个低维空间；步骤3进行相似性查找本发明的有益效果是通过减少假活动子树的访问来提高查询性能，因此，减少对假活动子空间的访问次数来改善索引相似性查询的性能。
申请人：东北大学
地址：110004 辽宁省沈阳市和平区文化路3号巷11号
国籍：CN
代理机构：沈阳东大专利代理有限公司
代理人：朱光林
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容