大数据环境下一种基于可变网格的高维数据索引

• 作者: 丁琳琳 刘宇 宋宝燕
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 高维数据 大数据 可变网格 M 树
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 专栏 ? Web 信息系统及应用
• 页码范围: 1717-1722,1728
• 页数: 7页
• 分类号: TP311.13
• 字数: 5603字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2015.10.001

摘要

伴随着互联网和云计算技术的飞速发展，国民经济各行各业涉及的数据量急剧增加，特别是积累了大量的诸如网络交易数据、用户评论数据以及多媒体数据等海量高维数据。有效的海量高维数据索引结构能够提高大数据环境下高维数据查询处理的性能。因此，首先提出了一种大数据环境下基于可变网格的二级高维数据索引结构，全局索引维护数据空间中所有子空间的位置关系信息，局部索引通过在每个子空间上构建 M 树管理自身的数据；其次，提出了基于二级索引结构的相似查询处理算法，包括点查询和范围查询，查询时通过全局索引快速定位与查询相关的局部索引节点并在每个局部节点上并行查找，避免了在不必要的节点上进行查询；最后，大量实验结果表明提出的索引结构优于现有索引结构，具有良好的查询性能和可扩展性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宇	辽宁大学信息学院	66	239	8.0	12.0
2	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
3	丁琳琳	辽宁大学信息学院	16	19	3.0	3.0