基于RDF图的分布式关键词查询方法

摘要

本发明设计一种基于RDF图的分布式关键词查询方法，属于信息检索领域。本发明首先将RDF数据图转化为RDF句子图；其次利用有条件的深度优先算法和模拟退火算法，按照边割集最小和分割后子图间数据平衡性两个最基本的原则对RDF句子图进行分割；最后将分割后的RDF句子图细化为RDF数据图，得到RDF图的点割集，并利用反向搜索算法及Hadoop分布式计算框架，实现关键词的高效快速查询。本发明在保证RDF数据的原子性和语义完整性的情况下，有效解决了传统算法对大规模数据集分割效率的局限性，并且极大地提高了关键词的查询效率。