TA的每日心情 | 奋斗
2020-9-8 15:12 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要： 最短路径查询是图数据管理与复杂关系挖掘的基本操作之一．本文针对资源描述框架图上的 ｔｏｐｋ最 短路径查询，构造基于组件的索引，并在该索引的基础上实现查询的响应．查询优化阶段，针对查询效率问题，提出频 繁路径以及结构剪枝策略，并给出有效性证明．实验表明，本文方法准确返回 ｔｏｐｋ最短路径并提高 ９２％的查询速率． 索引构造时间相比已有方法，提高约 ５６％．同时，索引所占空间仅为原始数据大小的 １～１２倍．
# ]9 W9 C: d$ x8 A. k8 u4 E. y0 P* _! \& p( k
( X, `4 t7 N) M7 {9 R: {6 t4 [! f
' T/ k8 y1 [ U# p2 n
关键词： 资源描述框架；最短路径查询；图数据库；ｔｏｐｋ；查询处理
+ }8 M5 I# V4 ]7 r% ^
. K+ e8 i" u' M% p" {& R. G! ]9 w$ r0 o9 y
& d9 o' a: L S3 G# m4 @; i. Y
随着语义网的发展，越来越多的数据以 ＲＤＦ（Ｒｅ ｓｏｕｒｃｅＤｅｓｃｒｉｐｔｉｏｎＦｒａｍｅｗｏｒｋ）三元组的形式存储，即〈资 源，属性，描述〉（〈ｓｕｂｊｅｃｔ，ｐｒｏｐｅｒｔｙ，ｏｂｊｅｃｔ〉）．从图的角度上 看，资源（ｓｕｂｊｅｃｔ）作为图的顶点，属性（ｐｒｏｐｅｒｔｙ）是连接各 个顶点的边，而三元组的最后一个对象（ｏｂｊｅｃｔ），既可以 表示资源的值同时也能作为图中的顶点．这种图的表示 方式简单灵活，日益成为描述大数据集的重要手段．1 x1 D9 d: P; v U3 h/ U
5 g& Z1 I2 ?: Y: S* F8 C
8 G) }5 E1 x0 V4 S
附件下载：
. X, w' z4 B+ N1 d- n
9 T) }1 g3 |. P, |( B- g+ y0 j* ] Z( i4 V Z# V3 w: U' b
|
|
/1 
发表于 2021-4-8 13:10
收藏
淘帖
支持！
反对！