周项敏
- 作品数：5 被引量：19H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 通过精练查询空间改善高维数据的相似性查询
- 2005年
- 提出了一种新的高维查询空间过滤策略,通过将高维数据动态投影到低维的数据空间中,然后在投影空间中对查询空间进一步过滤,精练并快速缩小查询空间.同时提出了一种有效的投影策略基于最大间隔投影,这种投影策略能够提高投影空间的精练能力.而且,设计了一种新的高维索引结构MS-tree,并将新的过滤策略运用于MS-tree的范围查询.实验结果表明,这种查询空间精练策略能够有效的提高索引的性能,降低相似性查询的IO代价和CPU代价.
- 周项敏赵相国王国仁
- 关键词：高维索引相似性查询
- 用卫星数据域改善高维数据的相似性检索性能
- 2006年
- 提出了一种新的高维数据空间的索引结构XSA-tree.它扩展了现有索引结构SA-tree,提出了卫星数据域的思想,以增强索引的过滤能力.通过对根节点中数据点选取进行优化,以得到相对平衡的索引树.文中给出了该索引结构并详细介绍了相关索引算法.实验结果表明,该索引结构显著提高了高维数据空间中相似性检索性能.是一种有效的高维索引结构.
- 常立喆李贵周项敏王国仁廖嘉
- 关键词：高维数据索引结构
- 度量空间中索引方法的研究
- 1引言在基于内容的相似性检索技术中,索引技术占有非常重要的地位。建立高效的索引结构始终是一个迫切的任务。近些年来,metric trees迅速发展起来,如vp-tree,mvp-tree,M-tree等。与R-tree系...
- 周项敏王国仁于戈
- 文献传递
- 基于关键维的高维空间划分策略被引量：18
- 2004年
- 索引技术是基于内容的相似性检索的核心内容,而数据的分割则是影响索引性能的关键因素.提出一种高维数据空间分割策略——在距离分割基础上基于关键维的二次分割,以及相应的索引技术.基于关键维的二次分割保证孪生兄弟节点的无重叠性,而在索引中根据选定的关键维进行孪生兄弟节点间的二次过滤,从而增强过滤效率.这种数据分片策略和索引技术使得索引的过滤效率成倍提高.实验结果显示,关键维能够很好地提高索引的相似性检索性能,对于加速基于内容的多媒体信息检索具有很大的意义.
- 周项敏王国仁
- 关键词：高维索引度量空间范围查询最近邻查询
- 批量构建M^+-tree被引量：1
- 2006年
- 提出了一种新的M+-tree构造策略—通过批量装载数据静态构造M+-tree.这种建树方法能够极大地降低索引的构建代价并加快建树速度,又能保证高维数据良好的聚类特性.同时又提出了一种有效的聚类算法—多步聚类,基于这种聚类构造M+-tree.实验结果表明,这种建树算法能够保证索引空间的最大利用率,降低建树的代价,同时又能够保证索引的查询效率.
- 周项敏王国仁常立范丹
- 关键词：高维索引范围查询最近邻查询聚类
