CPU-GPU异构环境下的大规模商品知识查询处理

方创新; 宋浩; 林煜明; 周娅

首页> 中文期刊> 《华东师范大学学报：自然科学版》 >CPU-GPU异构环境下的大规模商品知识查询处理

CPU-GPU异构环境下的大规模商品知识查询处理

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

知识图谱是将无结构的知识进行结构化表示和组织的有效途径,已经成为支持众多智能应用的基础设施.然而,与商品相关的知识通常呈现出海量性、异质性和层次性的特点,这对现有基于关系模型和图模型的知识查询处理方法提出了挑战.针对商品知识的这些特点,本文设计与实现了一种利用CPU和GPU协同计算的商品知识查询处理方法.首先,为了充分发挥GPU的并行计算能力,提出了一种基于稀疏矩阵的商品知识存储策略,并针对商品知识进行存储优化;其次,根据稀疏矩阵的存储结构设计了一种查询转换方式,将SPARQL查询转化为对应的矩阵计算,并将连接查询算法扩展到GPU上进行加速.为了验证所提出方法的有效性,我们在LUBM数据集和一个半合成的商品数据集上进行了一系列的实验.结果表明,本文提出的方法,不仅在海量商品知识下相对于现有RDF查询引擎在检索效率上有较大提升,而且在通用的RDF标准数据集上也能取得较好的检索性能,并验证了GPU加速查询处理的有效性.

著录项

来源
《华东师范大学学报：自然科学版》 |2021年第5期|157-168|共12页
作者
方创新; 宋浩; 林煜明; 周娅;
展开▼
作者单位

桂林电子科技大学广西可信软件重点实验室;

广西桂林541004;

展开▼
原文格式 PDF
正文语种 chi
中图分类各种专用数据库;
关键词
商品知识; 异构环境; RDF数据; 查询处理;

相似文献

中文文献
外文文献
专利

1. 基于CPU-GPU异构环境的运算代价评估模型 [J] . 江慧芳 ,蔡达 ,王晓蕊 . 计算机工程 . 2017,第009期
2. 大规模商品知识的组织和查询优化 [J] . 黄涛贻 ,李优 ,宋浩 . 计算机工程与应用 . 2020,第021期
3. 大规模RDF图数据上高效率分布式查询处理 [J] . 王鑫 ,徐强 ,柴乐乐 . 软件学报 . 2019,第003期
4. 大规模时序图数据的查询处理与挖掘技术综述 [J] . 王一舒 ,袁野 ,刘萌 . 计算机研究与发展 . 2018,第009期
5. 基于平面图覆盖的大规模图可达查询处理 [J] . 段雨晴 ,李世峰 ,丁琳琳 . 计算机科学与探索 . 2015,第011期
6. 基于平面图覆盖的大规模图可达查询处理 [C] . DING Lin-Lin ,丁琳琳 ,LI Xue-Cheng . 2014全国高性能计算学术年会 . 2014
7. 大规模商品知识的组织与查询处理 [A] . 黄涛贻 . 2019

CPU-GPU异构环境下的大规模商品知识查询处理

摘要

著录项

相似文献

相关主题

期刊订阅