文件名称：基于关键词的RDF数据查询方法 (2010年)
文件大小：402KB
文件格式：PDF
更新时间：2024-06-01 00:48:10
自然科学 论文
在建立关键词倒排索引和路径索引的基础上,提出一个利用量化均衡规则和等距规则的启发式查询算法,并按照查询结果的大小排序返回最相关的前 k个结果。通过建模 RDF数据为RDF句子图,将文本信息封装到句子节点,同时将查询结果建模为包括所有查询关键词并且叶节点是关键词节点的无根树,将关键词查询问题转化为斯坦纳树问题.假设 RDF句子图包括 n个节点,最坏情况下索引占用的空间是 3n2.假设关键词节点数为 k,查询算法的时间复杂度为O( kn) 。该方法不需要依赖 RDF数据的模式信息,支持对数据中的属性和关系名进