黄健美
- 作品数：4 被引量：9H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 高维数据索引及其查询处理技术研究
- 近年来,随着数据采集手段的日益丰富和发展,可供人们利用的数据资源总量急剧增加。如何有效地管理这些海量的高维数据,使得用户可以方便地从中找出感兴趣的信息,成为学术界的重要研究课题。尽管高维数据索引及其查询处理技术已经得到了...
- 黄健美
- 关键词：高维数据索引轮廓查询不确定性
- 文献传递
- 基于状态空间搜索的不确定轮廓查询算法
- 2010年
- 针对阈值轮廓查询忽略了轮廓的整体性,只考虑单个对象成为轮廓中对象的现象,深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了将对象集合作为整体考虑其轮廓概率的不确定轮廓查询的定义;其次,通过对其性质的分析,提出了基于状态空间搜索的基本的不确定轮廓算法(BUS);接着,通过进一步分析,在BUS算法的基础上,增加了有效的过滤策略,提出了改进的不确定轮廓算法(IUS).实验结果表明,加入了改进策略的IUS算法明显优于BUS算法,验证了改进策略的有效性.
- 信俊昌黄健美王国仁公丕臻
- 关键词：不确定性
- 基于最大间隙空间映射的高维数据索引技术被引量：9
- 2007年
- 在基于高维索引技术的相似性查询处理中,通常通过过滤那些不包含任何查询结果的非活动子空间来不断缩减搜索空间.但是在活动子空间中,有些可能根本就不包含任何查询结果,这样的活动子空间被称为假活动子空间.显然,查询处理性能会随着假活动子空间访问次数的增加而下降.这一问题在高维数据情况下将会变得更加严重,实验显示出随着维数的增加,假活动子空间的访问次数也会增加.为了解决这一问题,提出了一种空间映射方法来减少这种不必要的访问.对于一个给定的查询,可以通过在映射空间内进一步精炼该查询来过滤假活动子空间.为了提高映射空间内查询精炼的处理效率,提出了一个最大间隙空间映射策略——MaxGapMapping.基于这种映射方法,设计并实现了一种新的索引结构——MS-tree,给出了索引的构建算法和范围查询处理算法.最后对MS-tree及其他索引结构的性能进行了详细的比较和分析.
- 王国仁黄健美王斌韩东红乔百友于戈
- 关键词：高维索引
- 一种基数可调整的轮廓查询——模糊轮廓
- 2009年
- 针对轮廓查询的结果随着数据维度的增加而显著增加的问题,在模糊集理论的基础上,提出了模糊轮廓集的概念,量化了不同数据点对轮廓查询的贡献度.以此为基础,通过在模糊轮廓集中取不同的截集达到了准确控制查询结果数量的目的.同时,提出了有效的FSCA算法来求解任意的模糊轮廓,为用户提供δ个数据点,方便了用户的决策.实验分析的结果表明,模糊轮廓查询是一种有意义的基数可调整的新型轮廓查询,FSCA算法是有效的模糊轮廓求解算法,它们共同为用户决策提供了很好的辅助手段.
- 赵相国黄健美王国仁信俊昌
- 关键词：查询模糊集
