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

作者：雷婷

来源：电讯技术, 2013, (07): 909-916.

• 高维数据库
• 图数据
• 索引结构
• 分布式树形索引结构框架
• Map-Reduce框架
• MKd-Tree high-demensional database
• graph data
• index structure
• distributed tree index structure framework
• Map-Reduce framework
• MKd-Tree

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

• 单位
  成都工业学院