[发明专利]基于符号BDD的大规模图数据可达性索引构建方法在审
| 申请号： | 201710035894.1 | 申请日： | 2017-01-17 |
| 公开（公告）号： | CN106844613A | 公开（公告）日： | 2017-06-13 |
| 发明（设计）人： | 古天龙;王荣;常亮;徐周波;曾祥炫 | 申请（专利权）人： | 桂林电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 桂林市持衡专利商标事务所有限公司45107 | 代理人： | 陈跃琳 |
| 地址： | 541004 广西*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于符号BDD的大规模图数据可达性索引构建方法，先根据图数据构建BDD图，即使用BDD表示有向图；再使用符号步骤来完善构建的空白索引结构列表，即填入每个节点的标识标签和区间标签。针对生成的标识标签的过程，使用符号步骤更快速的广度优先搜索出所有节点并分配标识标签。然后为每个节点生成的区间标签，根据符号步骤每个节点的可达节点都搜查出来，将这些可达节点的标识标签值的与该节点的区间标签比较，所有节点都完成该操作即形成最终区间标签。这个最终的索引结构列表即可完成静态图数据上各个节点的可达性查询任务。本发明构建的可达性索引结构列表可以完成可达性查询操作，并能够有效提高可达性索引构建速度。 | ||
| 搜索关键词： | 基于 符号 bdd 大规模 数据 可达性 索引 构建 方法 | ||
【主权项】：
基于符号BDD的大规模图数据可达性索引构建方法，其特征是，包括如下步骤：步骤1.根据给定的图数据生成初始的索引结构列表；步骤2.依据给定的图数据构建BDD图；步骤3.将步骤2所构建的BDD图的节点的标识标签填入步骤1所生成的初始的索引结构列表中；步骤4.针对步骤3生成的标识标签，使用符号步骤来为每个节点分配区间标签，完善步骤1中的索引结构列表；步骤5.基于步骤4生成的区间标签，根据图数据具体情况为所有节点的区间标签进行更新操作，形成最终区间标签；这个最终的索引结构列表即可完成静态图数据上各个节点的可达性查询任务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学，未经桂林电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710035894.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种带可变数据的铝箔易撕盖
- 下一篇：专用于诊断试剂瓶的瓶盖
