大数据环境下一种基于可变网格的高维数据索引
宋宝燕
刘宇
丁琳琳
1.辽宁大学信息学院 沈阳 1100362.辽宁大学信息学院 沈阳 1100363.辽宁大学信息学院 沈阳 110036
摘要：伴随着互联网和云计算技术的飞速发展，国民经济各行各业涉及的数据量急剧增加，特别是积累了大量的诸如网络交易数据、用户评论数据以及多媒体数据等海量高维数据。有效的海量高维数据索引结构能够提高大数据环境下高维数据查询处理的性能。因此，首先提出了一种大数据环境下基于可变网格的二级高维数据索引结构，全局索引维护数据空间中所有子空间的位置关系信息，局部索引通过在每个子空间上构建 M 树管理自身的数据；其次，提出了基于二级索引结构的相似查询处理算法，包括点查询和范围查询，查询时通过全局索引快速定位与查询相关的局部索引节点并在每个局部节点上并行查找，避免了在不必要的节点上进行查询；最后，大量实验结果表明提出的索引结构优于现有索引结构，具有良好的查询性能和可扩展性。
关键词：高维数据大数据可变网格M 树
分类号：TP311.13(计算技术、计算机技术)
资助基金：国家自然科学基金(61472169)国家自然科学基金(61472069)国家自然科学基金(61502215)辽宁省教育厅优秀人才项目(LR201017)辽宁省教育厅科学研究一般项目(L2015193)辽宁省科技计划(2012216007)辽宁大学青年科研基金项目(LDQN201438)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1717-1722,1728 )
英文信息