基于树模板的RDF数据关键词查询方法研究

发布时间：2017-06-11 06:06

  本文关键词：基于树模板的RDF数据关键词查询方法研究，由笔耕文化传播整理发布。

【摘要】：随着语义Web的发展及链接开放数据(Linking Open Data, LOD)项目的推进,开放的RDF数据不断涌现,用户对其进行查询的需求也在不断增加。如何帮助用户获取其感兴趣的信息成为当前语义Web研究领域最为关心的问题之一。万维网搜索引擎中基于关键词的搜索技术得到广泛应用的事实表明,关键词查询方式对于用户而言更为简单易用。本论文研究了面向大规模RDF数据的关键词查询方法,工作包括：(1)提出了一种基于树模板的RDF数据索引方法。首先将RDF数据图划分成若干D-step树,其次将D-step树中的节点信息及边标签按广度优先遍历的顺序连接起来作为索引信息。由于很多D-step树具有相同的结构,本文将这些D-step树的边标签信息抽取出来作为树模板。(2)设计并实现了基于树模板的关键词查询算法,该算法利用D-step树中边的结构信息与内容节点信息之间的关系,能够从D-step树中快速构造包含所有关键词节点的查询结果。实验表明该算法能够在大规模RDF数据上对关键词查询给予快速响应。(3)提出了一种查询结果相关性评价方法。该方法结合了TF/IDF及PageRank评价方法,对查询结果与查询关键词的相关性及查询结果中实体的重要性进行评价,最终将top-k个最相关查询结果返回给用户。进一步,本文将上述方法在DBPedia数据集上进行了实验,得出的实验结果比较好,可以说明本方法的有效性。
【关键词】：语义Web 语义搜索 树模板 图划分 语义排序
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-15
• 1.1 研究背景9-11
• 1.1.1 万维网与语义Web9
• 1.1.2 语义Web的基本概念9-11
• 1.2 大规模RDF数据上关键词查询面临的挑战11-13
• 1.3 研究目标与内容13-14
• 1.4 论文结构与安排14-15
• 第二章 相关工作15-22
• 2.1 语义搜索15-16
• 2.2 RDF数据关键词索引方法16-17
• 2.2.1 图数据库中的索引技术16-17
• 2.2.2 语义网中的RDF索引17
• 2.3 RDF数据关键词查询方法17-19
• 2.3.1 直接查询方法18
• 2.3.2 查询转换方法18-19
• 2.4 RDF数据关键词评价方法19-21
• 2.4.1 传统排序算法19-20
• 2.4.2 语义搜索的相关性评价方法20-21
• 2.5 本章小结21-22
• 第三章 基于树模板的RDF数据关键词查询方法22-34
• 3.1 问题描述22-24
• 3.2 基于树模板的查询方法24-33
• 3.2.1 查询模型的相关概念25-28
• 3.2.2 关键词查询方法28-33
• 3.3 本章小结33-34
• 第四章 查询结果的相关性评价方法34-39
• 4.1 查询结果的评价指标34-37
• 4.1.1 查询相关的因素34-36
• 4.1.2 查询无关的因素36-37
• 4.2 查询结果的相关性评价方法37-38
• 4.3 本章小结38-39
• 第五章 方法实现与实验评估39-45
• 5.1 实验环境39-40
• 5.2 评价指标与实验步骤40-41
• 5.2.1 评价指标40
• 5.2.2 实验步骤40-41
• 5.3 排序方案比较41-42
• 5.4 实验结果与分析42-44
• 5.4.1 索引性能42
• 5.4.2 查询处理时间42-43
• 5.4.3 查询准确率43-44
• 5.5 本章小结44-45
• 第六章 总结与展望45-47
• 6.1 工作总结45-46
• 6.2 未来工作展望46-47
• 致谢47-48
• 参考文献48-51
• 作者(包括论文和成果清单)51

【相似文献】

中国期刊全文数据库 前10条

1 梁银;董永权;;基于对象集合的空间关键词查询[J];计算机应用;2014年07期

2 张颖;李昕;;一种关系数据库上的关键词查询排序方法[J];辽宁工业大学学报(自然科学版);2013年05期

3 寇苏玲;蔡庆生;;应用于用户兴趣建模的多文本关键词抽取研究[J];计算机仿真;2007年02期

4 林子雨;杨冬青;王腾蛟;张东站;;基于关系数据库的关键词查询[J];软件学报;2010年10期

5 林子雨;邹权;赖永炫;林琛;;关系数据库中的关键词查询结果动态优化[J];软件学报;2014年03期

6 李益民;;一种大规模Deep Web查询重构技术[J];情报科学;2014年01期

7 李慧颖;瞿裕忠;;基于关键词的RDF数据查询方法[J];东南大学学报(自然科学版);2010年02期

8 杨书新;徐慧琴;;基于数据图的关系数据库关键词查询排序研究[J];计算机应用研究;2014年02期

9 海沫;郭树行;;网络环境中基于语义聚类的多关键词查询机制[J];图书情报工作;2012年20期

10 安镇宙;杨鉴;仇汶;;一种新的基于分层查询表的关键词识别模型[J];计算机工程与应用;2008年02期

中国重要会议论文全文数据库 前3条

1 修慧兰;;台湾大学生个人竞争力之相关研究[A];全国教育与心理统计与测量学术年会暨第八届海峡两岸心理与教育测验学术研讨会论文摘要集[C];2008年

2 杨艳;何天宇;;基于短语的关系数据库关键词查询方法[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

3 李_，

本文编号：440922