RDF 图的 Top-k 最短路径查询

• 作者: 吴文李 欧阳黜霏 章登义
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 资源描述框架 最短路径查询 图数据库 top-k 查询处理
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1531-1537
• 页数: 7页
• 分类号: TP301
• 字数: 4597字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.08.010

摘要

最短路径查询是图数据管理与复杂关系挖掘的基本操作之一．本文针对资源描述框架图上的 top-k 最短路径查询，构造基于组件的索引，并在该索引的基础上实现查询的响应．查询优化阶段，针对查询效率问题，提出频繁路径以及结构剪枝策略，并给出有效性证明．实验表明，本文方法准确返回 top-k 最短路径并提高92％的查询速率．索引构造时间相比已有方法，提高约56％．同时，索引所占空间仅为原始数据大小的1～1．2倍．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章登义	武汉大学计算机学院	33	236	8.0	14.0
2	吴文李	武汉大学计算机学院	6	51	3.0	6.0
3	欧阳黜霏	武汉大学计算机学院	6	51	3.0	6.0