基于摘要图的空间RDF数据关键词查询方法研究

发布时间：2021-09-15 10:34

　　语义网的快速发展和移动端的普及,使得空间语义数据（即空间RDF数据）大量增加,对空间RDF数据的检索成为了当下的研究热点。目前已经有一些查询语言支持RDF数据查询,如SPARQL、SeRQL等查询语言。使用这些语言要求用户在掌握查询语言的同时,还要了解待查数据的数据结构,这对普通用户而言过于复杂。因此,RDF数据的空间关键词查询得到了学术界和工业界的广泛关注。在此背景下,本文提出了一种基于摘要图的空间RDF数据关键词查询方法。在预处理阶段按照实体类型提取出若干RDF子图结构,生成一个摘要图集合。在查询阶段有2层搜索操作,第一层是摘要图层面的搜索,采用逆向搜索的方式生成包含所有关键词的子图,缩小查询范围。然后将第一层搜索的输出作为第二层搜索的输入,在数据层面进行空间关键词Top-k查询。第二层搜索是从空间结点出发以BFS的方式构造候选结果。最后综合考虑松散度和空间距离对候选结果进行评估排序,输出Top-k个最优解。搜索过程中,本文还增加了剪枝优化来提高查询效率。为了评估本算法的性能,本文设计了若干对照实验,所有实验数据集均来源于真实数据。在不同规模的实验数据集上进行实验,从运行时间、访问... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

RDF的XML文件片段(2)三元组表示

R-Tree索引示例

实体类型分布

【参考文献】：
期刊论文
[1]Web数据库top-k多样性关键字查询推荐方法[J]. 孟祥福,毕崇春,张霄雁,唐晓亮,唐延欢.  计算机研究与发展. 2017(07)
[2]图数据关键词查询研究进展[J]. 杨书新,徐丽萍,夏小云,徐慧琴.  电子学报. 2014(11)
[3]RDF数据查询处理技术综述[J]. 杜方,陈跃国,杜小勇.  软件学报. 2013(06)
[4]KREAG:基于实体三元组关联图的RDF数据关键词查询方法[J]. 李慧颖,瞿裕忠.  计算机学报. 2011(05)



本文编号：3395923