云环境下基于MKd-Tree的大规模图数据索引技术*

• 作者: 雷婷
• 来源期刊: 电讯技术
• 学科: 工学
• 关键词: 高维数据库 图数据 索引结构 分布式树形索引结构框架 Map-Reduce框架 MKd-Tree
• 年，卷（期）: 2013,（7）
• 页码范围: 909-916
• 页数: 8页
• 分类号: TP391
• 字数: 6510字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-893x.2013.07.017

摘要

由于高维属性和海量数据所带来的影响，数据管理需要相当高的计算负载，传统的集中索引技术已经变得不切实际。为满足数据的快速增长、海量和高维特性的要求，实现了一个高层次的分布式树形索引结构框架MRC-Tree。基于MRC-Tree框架基础上，提出了两种MKd-Tree索引结构构建方法，即OMKd-Tree和MMKd-Tree。理论分析和实验结果表明，基于MRC-Tree框架的MKd-Tree索引结构构建方法具有良好的可扩展性和较高的检索效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷婷	成都工业学院通信工程系	9	11	2.0	3.0