基于关键词的RDF数据查询方法

被引：4

作者：

李慧颖

瞿裕忠

机构：

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

来源：

东南大学学报(自然科学版) | 2010年 / 40卷 / 02期

关键词：

资源描述框架(RDF); 关键词查询; RDF句子; 语义网;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理];

学科分类号：

摘要：

在建立关键词倒排索引和路径索引的基础上,提出一个利用量化均衡规则和等距规则的启发式查询算法,并按照查询结果的大小排序返回最相关的前k个结果.通过建模RDF数据为RDF句子图,将文本信息封装到句子节点,同时将查询结果建模为包括所有查询关键词并且叶节点是关键词节点的无根树,将关键词查询问题转化为斯坦纳树问题.假设RDF句子图包括n个节点,最坏情况下索引占用的空间是3n2.假设关键词节点数为k,查询算法的时间复杂度为O(kn).该方法不需要依赖RDF数据的模式信息,支持对数据中的属性和关系名进行关键词查询.实验证明该方法能够快速而有效地实现RDF数据的关键词查询.

引用

页码：270 / 274

页数：5

共 5 条

[1] 一种新的Web异构语义信息搜索方法 [J].

黄瑞 ;

史忠植 .

计算机研究与发展, 2008, (08) :1338-1345

[2] 语义查询扩展中词语-概念相关度的计算 [J].

田萱 ;

杜小勇 ;

李海华 .

软件学报, 2008, (08) :2043-2053

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

吴刚 ;

唐杰 ;

李涓子 ;

王克宏 .

清华大学学报(自然科学版), 2005, (S1) :1865-1872

[4] SwetoDblp ontology of computer science publications [J].

Aleman-Meza, Boanerges ;

Hakimpour, Farshad ;

Arpinar, I. Budak ;

Sheth, Amit P. .

JOURNAL OF WEB SEMANTICS, 2007, 5 (03) :151-155

[5]

SPARK:adaptingkeyword query to semantic search .2 Zhou Q,Wang C,Xiong M,et al. Proc of the6th International Semantic Web Conference and the2ndAsian Semantic Web Conference . 2007

← 1 →