大规模图数据的k~2-MDD表示方法与操作研究

发布时间：2017-10-26 09:41

  本文关键词：大规模图数据的k~2-MDD表示方法与操作研究

  更多相关文章： 图数据 存储优化 k-MDD k树 决策图

【摘要】：对包含亿万个顶点和边的图数据进行高效、紧凑的表示和操作是大规模图数据分析处理的基础.针对该问题提出了基于决策图的大规模图数据的一种表示方法——k~2-MDD,给出了k~2-MDD的构造过程以及图的边查询、外(内)邻查询、出(入)度查询、添加(删除)边等基本操作.该表示方法在k~2树的基础上进行优化与改进,对图的邻接矩阵进行k~2划分后,采用多值决策图进行存储,从而达到存储结构更为紧凑的目的.通过对来自米兰大学LAW实验室的一系列真实网页图和社交网络图数据的实验结果可以看出,k~2-MDD结构在节点数上仅为k~2树的2.59%~4.51%,达到了预期效果.通过对随机图的实验结果可以看出,k~2-MDD结构不仅适用于稀疏图,同样也适用于稠密图.图数据的k~2-MDD表示,既具有k~2树表示的紧凑型和查询的高效性,又能实现符号决策图表示下图模式的高效操作,从而实现了描述和计算能力的统一.
【作者单位】： 广西可信软件重点实验室(桂林电子科技大学);
【关键词】： 图数据 存储优化 k-MDD k树 决策图
【基金】：国家自然科学基金项目(U1501252,61363070,61572146,61363030) 广西高等学校高水平创新团队及卓越学者计划 桂林电子科技大学创新团队资助项目~~
【分类号】：TP311.13
【正文快照】： This work was supported by the National Natural Science Foundation of China(U1501252,61363070,61572146,61363030),theHigh Level Innovation Team of Guangxi Colleges and Universities and Outstanding Scholars Fund,and the Program for InnovativeResearch Team

【相似文献】

中国期刊全文数据库 前1条

1 邱建林;二叉决策图在逻辑综合中的应用[J];微机发展;2002年01期

中国重要会议论文全文数据库 前1条

1 郭红仙;王际芝;;廊坊市计算机辅助减灾决策图文数据库[A];第四届全国结构工程学术会议论文集（下）[C];1995年

中国博士学位论文全文数据库 前1条

1 赖永;带蕴含文字的有序二元决策图[D];吉林大学;2013年

中国硕士学位论文全文数据库 前1条

1 王乐;基于可能性决策图的可能性规划[D];东北师范大学;2011年

，

本文编号：1098132