【摘 要】
：
由于图数据之间关联错综复杂,图数据处理一般存在局部性较差的问题.因此,高效的处理大规模图数据一直是一个挑战.介绍能够高效处理10亿级别图数据的系统——以路径为中心的Tr
【机 构】
：
服务计算与系统教育部重点实验室(华中科技大学) 武汉430074
论文部分内容阅读
由于图数据之间关联错综复杂,图数据处理一般存在局部性较差的问题.因此,高效的处理大规模图数据一直是一个挑战.介绍能够高效处理10亿级别图数据的系统——以路径为中心的TripleGraph.在该系统中,为充分保留路径,图首先转化成树或森林,然后划分树或森林,形成若干可并行处理的区间.为了减少图数据的存储空间,TripleGraph采用紧凑的邻接表存储结构,邻接表内的边集合采用增量变长整型压缩的方法.TripleGraph提出以路径为中心的并行处理模型,该模型对存储介质的访问基本上是连续的,极大地提高了性能.通过与当前最有代表性的系统进行对比,显示TripleGraph在多种图处理算法上大幅超越以顶点和以边为中心的系统.
其他文献
在黑海和里海之间,是格鲁吉亚的一个叫做科卡萨斯的地方。那里超过100岁的老人很多,而且身体健康,不少人仍然能够劳作。1986年,世界卫生组织派出的调查组到那里进行调查,得到
为了解决类/微型驱动模型在实际应用中存在的问题,引入策略模式的思想,对驱动模型进行分析、修改,并结合双EDMA通道数据传输的方式进行视频驱动开发,不但可以提高视频驱动程
语文已经成为教学改革中的重点,素质教育的基础,小学语文是学生学习的开端.就目前而言,小学语文课堂教学已经发生了较大的改进,作为基础性教学,如何在实际的课堂教学中提高学
以微博为主要载体的网络新词具有数量多、口语化、不严谨、波动性强的特点.根据这些特点和网络新词的产生规律,提出了使用规则和N-Gram的网络新词提取方法,通过拼音和中文词
时值三九严寒,临近春节,几天来工作繁忙紧张劳累,没想到1月14日那天早晨,我突然患了感冒,鼻塞、流涕、打喷嚏、咳嗽连声,接着出现了头痛、眼眶痛、全身酸懒不适,还略感微热。
苹果在贮藏期有生理病害和真菌病害两大类病害引起烂果,做好这两类病害的防治工作,对苹果的长期贮藏、保鲜和增值具有重要作用。一、生理病害贮藏期生理病的发生与果实采收
文章分析了网络环境下高校图书馆读者荐购的完善手段.高校内部开展读者荐购其主要原因是为了使读者融入到高校图书馆文献资源建设中去,使读者获得更好的阅读体验.现阶段读者
分布式存储系统数据副本一致性即同一数据项在不同物理节点上的差异程度.提出了执行历史图(execution history graph,EHG)的概念,并设计出基于EHG的一致性检测算法.对于长度
个性化学习是根据每个学习者的需求优化学习节奏和方法的教学.学习目标、教学策略和教学内容因学习者的需要而有所不同.本文综述了当前个性化学习的定义,特点和使用的不同术
康有为《广艺舟双楫》中说:“今世所用,号称真楷者,六朝人最工,盖承汉分之余,古意未变,质实厚重,宕逸神隽,又下开唐人法度,草情隶韵,无所不有。”以康有为的观点,六朝人写得