TA的每日心情 | 奋斗
2020-9-8 15:12 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要： 最短路径查询是图数据管理与复杂关系挖掘的基本操作之一．本文针对资源描述框架图上的 ｔｏｐｋ最 短路径查询，构造基于组件的索引，并在该索引的基础上实现查询的响应．查询优化阶段，针对查询效率问题，提出频 繁路径以及结构剪枝策略，并给出有效性证明．实验表明，本文方法准确返回 ｔｏｐｋ最短路径并提高 ９２％的查询速率． 索引构造时间相比已有方法，提高约 ５６％．同时，索引所占空间仅为原始数据大小的 １～１２倍．
M" i+ H" R; _" B" t5 M. w3 g5 o* @( e7 h
; ?" X* e1 p) a
e. l: _ v/ b% c0 D
关键词： 资源描述框架；最短路径查询；图数据库；ｔｏｐｋ；查询处理6 Z$ s* H4 ]: X/ R8 [! R
; B: |, p: U; ^9 G! \1 Q
" H* a# r# k) P5 l2 ^8 \' [
/ C2 H* B" C1 i% W6 ], \# e4 H0 Z 随着语义网的发展，越来越多的数据以 ＲＤＦ（Ｒｅ ｓｏｕｒｃｅＤｅｓｃｒｉｐｔｉｏｎＦｒａｍｅｗｏｒｋ）三元组的形式存储，即〈资 源，属性，描述〉（〈ｓｕｂｊｅｃｔ，ｐｒｏｐｅｒｔｙ，ｏｂｊｅｃｔ〉）．从图的角度上 看，资源（ｓｕｂｊｅｃｔ）作为图的顶点，属性（ｐｒｏｐｅｒｔｙ）是连接各 个顶点的边，而三元组的最后一个对象（ｏｂｊｅｃｔ），既可以 表示资源的值同时也能作为图中的顶点．这种图的表示 方式简单灵活，日益成为描述大数据集的重要手段．/ x0 x. `! O$ A- h, C8 L) j- R
. Y6 ~5 u0 Z" ~; r n7 o4 a3 V
6 k; D* k1 K5 Y) E+ |附件下载：
$ _2 n0 z- Q# Q$ s4 J9 s4 r" K+ p
, m+ A! {8 |- n' c) T
, W% N8 q8 A: P |
|
/1 
发表于 2021-4-8 13:10
收藏
淘帖
支持！
反对！