李正道
- 作品数：2 被引量：6H指数：1
- 供职机构：辽宁大学信息学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目辽宁省博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 基于改进哈夫曼编码的大规模动态图可达查询方法
- 图数据能够有效描述现实生活中各类事物之间的复杂关系,随着社交网络分析、生物信息网络分析等新兴应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切。可达查询是图数据管理...
- 丁琳琳李正道纪婉婷宋宝燕
- 基于改进哈夫曼编码的大规模动态图可达查询方法被引量：6
- 2017年
- 随着社交网络分析、生物信息网络分析等新必应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.现有的面向大规模动态图的可达查询研究成果较少,尚存在索引压缩困难以及图结构待优化等问题.本文提出了一种支持大规模动态图的基于改进哈夫曼编码的可达查询处理方法(Huffman-based Label Reachability,HuffLR).该方法首先对预处理图进行结构上的两次压缩,得到双压缩图;其次,基于双压缩图提出一种前缀label索引,该索引能够有效表达节点问的可达关系;最后,提出双压缩图的演进和可达查询处理及优化算法,主要包括边的插入与删除、节点的插入与删除.实验表明,本文提出的基于改进哈夫曼编码的大规模动态图可达查询处理方法具有良好的可行性和有效性.
- 丁琳琳李正道纪婉婷宋宝燕
- 关键词：动态图哈夫曼编码
