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