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

• 作者: 李慧颖 瞿裕忠
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源描述框架(RDF) 关键词查询 RDF句子 语义网
• 年，卷（期）: 2010,（2）
• 页码范围: 270-274
• 分类号: TP18
• 字数: 4762字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿裕忠	东南大学计算机科学与工程学院	22	581	11.0	22.0
2	李慧颖	东南大学计算机科学与工程学院	7	89	5.0	7.0