TA的每日心情 | 奋斗
2020-9-8 15:12 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要： 最短路径查询是图数据管理与复杂关系挖掘的基本操作之一．本文针对资源描述框架图上的 ｔｏｐｋ最 短路径查询，构造基于组件的索引，并在该索引的基础上实现查询的响应．查询优化阶段，针对查询效率问题，提出频 繁路径以及结构剪枝策略，并给出有效性证明．实验表明，本文方法准确返回 ｔｏｐｋ最短路径并提高 ９２％的查询速率． 索引构造时间相比已有方法，提高约 ５６％．同时，索引所占空间仅为原始数据大小的 １～１２倍．
" N2 r; l' D- o- M
5 |; k7 f& d( H$ n5 d, `/ J+ Z3 U' k4 x0 y, r4 J( ]
* q' s8 a. r) @% V- O5 v7 C* F
关键词： 资源描述框架；最短路径查询；图数据库；ｔｏｐｋ；查询处理- D" C8 o1 Z; R& `+ H; Q4 \" _
% d, C$ c! C- ~; W6 U
) {: y- p$ t1 G" o6 S& w7 ^3 K* n5 B* o
( E' p7 y; V" `* ]; ], g 随着语义网的发展，越来越多的数据以 ＲＤＦ（Ｒｅ ｓｏｕｒｃｅＤｅｓｃｒｉｐｔｉｏｎＦｒａｍｅｗｏｒｋ）三元组的形式存储，即〈资 源，属性，描述〉（〈ｓｕｂｊｅｃｔ，ｐｒｏｐｅｒｔｙ，ｏｂｊｅｃｔ〉）．从图的角度上 看，资源（ｓｕｂｊｅｃｔ）作为图的顶点，属性（ｐｒｏｐｅｒｔｙ）是连接各 个顶点的边，而三元组的最后一个对象（ｏｂｊｅｃｔ），既可以 表示资源的值同时也能作为图中的顶点．这种图的表示 方式简单灵活，日益成为描述大数据集的重要手段．/ }6 w5 ]8 n. N1 x& V
/ w; K6 f, H; r% ~3 K7 y
! z7 D, R$ T. V( A$ l. C! }% H5 a2 ~附件下载：! Y' |* B0 i4 U: K' F. o2 ?4 x
; f: a, z, J$ `4 x2 c6 h: p5 _" b6 p9 M$ C& ?8 n \/ S6 g
|
|
/1 
发表于 2021-4-8 13:10
收藏
淘帖
支持！
反对！