KREAG:基于实体三元组关联图的RDF数据关键词查询方法

被引：15

作者：

李慧颖 ^{[1
]}

瞿裕忠 ^{[2
]}

机构：

[1] 东南大学计算机科学与工程学院

[2] 南京大学计算机科学与技术系

来源：

计算机学报 | 2011年 / 34卷 / 05期

关键词：

关键词查询; RDF数据; top-k; 实体; 关联;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

语义网数据的大量增加使得RDF数据查询成为一个重要研究主题.关键词查询方式不需要掌握数据模式或查询语言,更适合普通用户使用.文中提出一种RDF数据关键词查询方法KREAG(Keyword query over RDF data based on Entity-triple Association Graph).为了支持用户对属性或关系名进行查询,将RDF数据建模为顶点带标签的实体三元组关联图.该模型保证了RDF数据中实体间关联转化为关联图中顶点间的通路,且文本信息全部封装到关联图顶点标签上.在此基础上,将关键词查询问题转化为关联图上查找有向斯坦纳树问题.在保证近似比为m的前提下(m为查询关键词的个数),利用近似算法实现快速查询响应.通过合理的评分方式衡量查询结果的相关性,支持top-k查询.算法的时间复杂度为O(m.|V|),其中|V|为实体三元组关联图中顶点个数.实验表明KREAG较其它方法具有更快的响应时间,同时能够有效地实现RDF数据的关键词查询.

引用

页码：825 / 835

页数：11

共 3 条

[1] 细粒度语义网检索 [J].