arrow
返回

S+EPPs

delete2015-08-01
delete0
PRE
AI
DOI:10.14778/2824032.2824128delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
我们演示了S+EPPs系统,该系统利用图分析平台提供快速的双模拟摘要构建,并增强现有的SPARQL引擎以支持基于摘要的探索和导航查询优化。构建组件为在多核图处理框架上实现的并行双模拟算法添加了一种新型优化。我们展示了对于多个大型、基于磁盘的真实世界图,完整摘要构建可以在与数据加载大致相同的时间内完成。查询转换组件支持扩展属性路径(EPPs),这是SPARQL 1.1属性路径的增强,能够表达显著更大的导航查询类别。EPPs通过重写为广泛使用的SPARQL子集来实现。优化组件可以(对用户透明地)将实例图上定义的EPPs转换为利用双模拟摘要的EPPs。S+EPPs结合了查询和优化转换,以使通用SPARQL处理器能够实现基于摘要的图遍历查询优化。该演示展示了图的构建(范围从数百万到数十亿条边)的双模拟摘要,以及通过利用与原始数据集一同存储的摘要所获得的探索优势和导航查询加速。
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息