[发明专利]基于RDF图的分布式关键词查询方法在审
申请号: | 201710376203.4 | 申请日: | 2017-05-25 |
公开(公告)号: | CN108959318A | 公开(公告)日: | 2018-12-07 |
发明(设计)人: | 郑志蕴;丁阳;李钝;张行进;王振飞 | 申请(专利权)人: | 郑州大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 450001 河南*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明设计一种基于RDF图的分布式关键词查询方法,属于信息检索领域。本发明首先将RDF数据图转化为RDF句子图;其次利用有条件的深度优先算法和模拟退火算法,按照边割集最小和分割后子图间数据平衡性两个最基本的原则对RDF句子图进行分割;最后将分割后的RDF句子图细化为RDF数据图,得到RDF图的点割集,并利用反向搜索算法及Hadoop分布式计算框架,实现关键词的高效快速查询。本发明在保证RDF数据的原子性和语义完整性的情况下,有效解决了传统算法对大规模数据集分割效率的局限性,并且极大地提高了关键词的查询效率。 | ||
搜索关键词: | 句子 分割 关键词查询 割集 分布式计算框架 大规模数据集 模拟退火算法 深度优先算法 信息检索领域 语义完整性 查询效率 传统算法 高效快速 数据平衡 搜索算法 有效解决 原子性 细化 查询 转化 保证 | ||
【主权项】:
1.基于RDF图的分布式关键词查询方法,包含以下步骤:步骤(1):将RDF图转化为RDF句子图;步骤(2):基于RDF句子图的边分割算法(REC);步骤(3):利用Hadoop分布式计算框架实现关键词查询。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州大学,未经郑州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710376203.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于特征提取的图片检索方法
- 下一篇:信息推送方法和装置