|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
h6 t! y% h; T/ X3 K2 N基于改进哈夫曼编码的大规模动态图可达查询方法
: \5 r1 U" j4 G X: f2 m4 A) i
y5 h* A" E/ B# z( m摘要:随着社交网络分析、生物信息网络分析等新兴应用的涌现和计算机技术长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.现有的面向大规模少,尚存在索引压缩困难以及图结构待优化等问题.本文提出了一种支持大规模动态图查询处理方法(Hufliman - based Label Reachalbility , HutLR).以万次自内从门的可达兰系.最后.提出双压缩图的演缩图;其次,基于双压缩图提出一种前缀label索引,该索引能够有效表达节点间的可达关系;最后,提出双压缩图的演进和可达查询处理及优化算法,主要包括边的插入与删除、节点的插入与删除.实验表明,本文提出的基于改进哈夫曼编码的大规模动态图可达查询处理方法具有良好的可行性和有效性.
3 W0 [+ k; k1 l& i' l& a: w* A关键词:可达查询;大规模图;动态图;哈夫曼编码;标签索引
- u1 U" O1 R. }1 W7 _
1 q# |% f4 L8 ~) _- c2 Q- v" B! W7 D9 t
1引言
+ O- G7 H' ]3 E: V d图数据能够有效描述现实生活中各类事物之间的复杂关系.随着社交网络分析、生物信息网络分析等新兴应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.可达查询作为图数据管理中的重要研究问题获得了广泛的关注,一直是图数据管理领域的重点和热点研究问题.目前,关于大规模动态图可达查询处理的研究成果并不多,往往通过索引实现可达查询,但大都存在索引压缩困难以及图结构待优化等问题.
5 [9 o5 {% l* ^6 ^8 S6 E" r
2 u$ `2 B( L% I9 i" M) T" n* l {6 n2 |# C3 q& X0 d6 C j8 c
# P7 v2 T3 }- Y5 w/ K& T% j
& j7 o% E7 j6 ^; X* J; c) }
. v1 W0 }; v- m F: Z
- h5 H i5 b. N& P' G1 P0 F, ^ |
|
/1 
发表于 2021-1-28 10:40
收藏
淘帖
支持！
反对！