云环境下基于mkd-tree的大规模图数据索引技术 large scale graph data index based on mkd-tree in cloud environment.pdfVIP

第卷第期 电讯技术 Ｖｏｌ．５３ Ｎｏ．７ ５３ ７ 年月 ２０１３ ７ ＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ Ｊｕｌ．２０１３ ： ｄｏｉ １０．３９６９／ｊ．ｉｓｓｎ．１００１－８９３ｘ．２０１３．０７．０１７ 云环境下基于 ＭＫｄＴｒｅｅ的大规模图数据索引技术  雷婷 （成都工业学院通信工程系，成都 ） ６１１７３０ 摘要：由于高维属性和海量数据所带来的影响，数据管理需要相当高的计算负载，传统的集中索引 技术已经变得不切实际。为满足数据的快速增长、海量和高维特性的要求，实现了一个高层次的分 布式树形索引结构框架 。基于 框架基础上，提出了两种 索引结构构建 ＭＲＣＴｒｅｅ ＭＲＣＴｒｅｅ ＭＫｄＴｒｅｅ 方法，即 和 。理论分析和实验结果表明，基于 框架的 索引 ＯＭＫｄＴｒｅｅ ＭＭＫｄＴｒｅｅ ＭＲＣＴｒｅｅ ＭＫｄＴｒｅｅ 结构构建方法具有良好的可扩展性和较高的检索效率。 关键词：高维数据库；图数据；索引结构；分布式树形索引结构框架； 框架； ＭａｐＲｅｄｕｃｅ ＭＫｄＴｒｅｅ 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３９１ Ａ １００１－８９３Ｘ ２０１３ ０７－０９０９－０８ ＬａｒｇｅＳｃａｌｅＧｒａｐｈＤａｔａＩｎｄｅｘＢａｓｅｄｏｎＭＫｄＴｒｅｅ ｉｎＣｌｏｕｄＥｎｖｉｒｏｎｍｅｎｔ ＬＥＩＴｉｎｇ （ ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ ＣｈｅｎｇｄｕＴｅｃｈｎｏｌｏｇｉｃａｌＵｎｉｖｅｒｓｉｔｙ Ｃｈｅｎｇｄｕ６１１７３０ Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｍａｎａｇｉｎｇｔｈｅｈｉｇｈｄｉｍｅｎｓｉｏｎａｌ ｌａｒｇｅｓｃａｌｅｄａｔａｎｅｅｄｓｅｘｔｒｅｍｅｌｙｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｌｏａｄ．Ｔｒａｄｉｔｉｏｎａｌ ｃｅｎｔｒａｌｉｚｅｄｉｎｄｅｘｉｎｇｔｅｃｈｎｉｑｕｅｓａｐｐａｒｅｎｔｌｙｂｅｃｏｍｅｉｍｐｒａｃｔｉｃａｌ．Ｔｏａｄｄｒｅｓｓｔｈｅｄｅｍａｎｄｉｎｇｎｅｅｄｓｃａｕｓｅｄｂｙｔｈｉｓ ｒａｐｉｄｌｙｇｒｏｗｉｎｇ， ， ， ｌａｒｇｅｓｃａｌｅ ａｎｄｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｉｎｆｏｒｍａｔｉｏｎｅｃｏｌｏｇｙ ａｈｉｇｈｌｅｖｅｌｄｉｓｔｒｉｂｕｔｅｄｆｒａｍｅｗｏｒｋｆｏｒ ｓｅａｒｃｈｅｓａｎｄｃｏｍｐｕｔａｔｉｏｎｓｏｎｔｒｅｅｉｎｄｅｘｉｎｇｓｔｒｕｃｔｕｒｅｓｂａｓｅｄｏｎＭａｐＲｅｄｕｃｅｉｎｔｈｅＨａｄｏｏｐｅｎｖｉｒｏｎｍｅｎｔ，ＭＲＣ Ｔｒｅｅ （ ） ，