公开(公告)号：CN103440245A

公开(公告)日：2013-12-11

申请号：CN201310296167.2

申请日：2013-07-15

Applicant: 西北工业大学

Inventor： 王卓 ,  肖玉泽 ,  陈群 ,  刘海龙 ,  白松 ,  孙林超 ,  李战怀

IPC: G06F17/30

Abstract: 本发明公开了一种数据库系统的行列混合存储方法，用于解决现有行式数据库系统的行列混合存储方法，由于其组织方法和查询执行方法的不同，且难以统一的技术问题。技术方案是在数据库系统的存储层分别设立一个行存储引擎和一个列存储引擎，然后由一个访问接口层将两者封装起来，对列表进行元组物化，对行表进行投影，向查询引擎提供统一的数据访问接口。从而隐藏存储差别，实现了查询处理的统一化。

公开(公告)号：CN103914556A

公开(公告)日：2014-07-09

申请号：CN201410148977.8

申请日：2014-04-15

Applicant: 西北工业大学

Inventor： 陈群 ,  白松 ,  李战怀 ,  勾志营 ,  索勃 ,  潘巍

IPC: G06F17/30

CPC classification number: G06F9/46 ,  G06F9/54

Abstract: 本发明公开了一种大规模图数据处理方法，用于解决现有大规模图数据处理方法效率低的技术问题。技术方案是将每个并行作业转换为一系列全局迭代作业，每次迭代分为计算、全局通信和栅栏同步三个有序阶段。计算分为全局计算和本地计算，其中本地计算由一系列连续的内部迭代组成；全局通信阶段每个工作节点把当前全局迭代的消息发送给进行下一次全局迭代的工作节点；栅栏同步阶段主节点等待所有工作节点消息传递完成，然后开始下一次全局迭代。由于处理过程采用了多次内部迭代，减少了全局迭代次数。对美国东北地区的公路数据处理单源最短路径需要迭代次数由背景技术的3800多次降低到25次；执行时间从背景技术的1200s减少为60s。