张瑞浩
- 作品数：5 被引量：5H指数：1
- 供职机构：辽宁大学信息学院更多>>
- 发文基金：国家自然科学基金辽宁省博士科研启动基金辽宁省科技厅基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种基于Hadoop的大规模图最短路径查询方法被引量：2
- 2016年
- 图的最短路径查询作为图论的经典问题,广泛应用于现实世界的许多应用中.然而随着图的规模日益增大,传统单机环境下的查询算法已无法满足大规模图的处理需求.为解决上述问题,提出基于Hadoop的大规模图最短路径查询方法(D-CH方法):首先利用经典的图分割算法(CNM算法)将存储于Hadoop分布式文件系统(HDFS)中的大规模图进行分割,给出了适于后续算法的标记分割结果;然后将查询区分为分割后子图内查询和子图间查询,基于MapReduce编程模型分别给出相应的并行化查询处理算法.实验结果表明,D-CH方法对大规模图的最短路径查询具有良好的执行效率.
- 宋宝燕张瑞浩单晓欢段琼琼
- 关键词：HADOOPMAPREDUCE图分割最短路径分布式
- 大规模图的可达性查询算法研究被引量：1
- 2015年
- 图作为一种能描述复杂结构化的通用数据结构,被广泛应用于XML数据库、社会关系网络、地理导航和本体查询等新兴领域。随着信息技术中图数据的快速增长,图数据结构变得日益复杂,图数据的分析、存储和管理均面临着前所未有的挑战。作为大规模DAG图数据分析中最常见的技术,可达查询扮演着一个基础角色。针对以上应用,本文总结了各个算法的利弊,有利于以后相关人员参考。
- 张瑞浩
- 关键词：索引
- 折叠树编码索引的大规模图可达查询处理
- 2017年
- 可达查询作为图查询中一类基本查询,在众多领域得到广泛应用.研究发现,图规模的不断增长导致传统单机环境下的查询算法已无法满足大规模图的查询需求.为此,提出一种折叠树编码索引的大规模图可达查询方法,该方法由离线预处理和在线查询两阶段构成.预处理阶段,提出一种折叠树编码索引方法 FTCI,该方法建立了基于B+树的标记机制对分割子图进行标记,并通过标记子图上的折叠树创建及相应类哈夫曼编码,良好地保存了子图内部及子图间的可达信息;在线查询阶段,采用分布式技术,设计了基于FTCI的可达查询方法,根据查询节点隶属子图情况,给出子图内、子图间查询策略.实验证明提出的方法在保证高效查询的同时降低了索引的存储开销,提高了可达查询的处理效率.
- 宋宝燕张瑞浩单晓欢丁琳琳
- 关键词：分布式
- 关于数据库信息系统安全及防范的探究被引量：1
- 2014年
- 随着计算机技术的快速发展,以计算机网络系统为主的现代信息系统发展迅猛,人们对于数据库信息系统的安全防范越来越重视,本文主要阐述了当前数据库信息系统安全方面的现状以及提出了针对数据库信息系统的安全防范的有效措施。
- 张瑞浩
- 关键词：数据库信息系统安全防范
- 网络打印机安全分析与防范被引量：1
- 2014年
- 网络打印机由于其便捷性和可靠性,在公司、学校等场所发挥的作用越来越重要,但同时其凸显的安全隐患也越来越明显。本文主要阐述了当前网络打印机安全方面的现状以及提出了针对网络打印机的安全防范的有效措施,以此来完善我国打印机技术,并未人们提供更好的服务。
- 张瑞浩韩笑万语
- 关键词：网络打印机信息泄露
