双索引机制的RDF数据图查询方法研究

• 作者: 丁阳 李伦 李钝 郑志蕴
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: RDF 数据图 图分割 关键词查询 索引 top-k
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 324-328
• 页数: 5页
• 分类号: TP311
• 字数: 5783字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.02.025

摘要

基于RDF图结构的关键词查询是目前的一个研究热点.针对关键词查询中存在的高存储空间和低查找效率,提出了一种双索引机制的RDF数据图查询方法.该方法首先将RDF数据转化为RDF图且为了提高关键词的查找效率利用入度为0的顶点对图进行分割;其次为了实现顶点和边的查询为每一个子图构建一个顶点索引和边索引;最后利用双索引的关系以及相关性评测函数实现关键词top-k查询.实验表明,该方法与经典方法相比在索引的存储空间和查询的响应时间方面均有一定的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑志蕴	郑州大学信息工程学院	54	368	13.0	15.0
2	李伦	郑州大学信息工程学院	21	60	4.0	6.0
3	李钝	郑州大学信息工程学院	22	142	7.0	11.0
4	丁阳	郑州大学信息工程学院	1	3	1.0	1.0