TA的每日心情 | 奋斗
2020-9-8 15:12 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要： 最短路径查询是图数据管理与复杂关系挖掘的基本操作之一．本文针对资源描述框架图上的 ｔｏｐｋ最 短路径查询，构造基于组件的索引，并在该索引的基础上实现查询的响应．查询优化阶段，针对查询效率问题，提出频 繁路径以及结构剪枝策略，并给出有效性证明．实验表明，本文方法准确返回 ｔｏｐｋ最短路径并提高 ９２％的查询速率． 索引构造时间相比已有方法，提高约 ５６％．同时，索引所占空间仅为原始数据大小的 １～１２倍． % B% k4 r: q0 u* V( ^1 b
3 W8 C7 J+ o* i9 D
& g; S& L2 m5 { t2 _# m' E" e3 I( B9 e' G/ r2 X0 J
关键词： 资源描述框架；最短路径查询；图数据库；ｔｏｐｋ；查询处理
9 k H% F, V( i8 Y8 ~' W. t7 ?
; i* n2 | `! A$ s: V: t: \/ y* N6 b" ]; s& y
) c" K+ m4 i* b' D e- e. F
随着语义网的发展，越来越多的数据以 ＲＤＦ（Ｒｅ ｓｏｕｒｃｅＤｅｓｃｒｉｐｔｉｏｎＦｒａｍｅｗｏｒｋ）三元组的形式存储，即〈资 源，属性，描述〉（〈ｓｕｂｊｅｃｔ，ｐｒｏｐｅｒｔｙ，ｏｂｊｅｃｔ〉）．从图的角度上 看，资源（ｓｕｂｊｅｃｔ）作为图的顶点，属性（ｐｒｏｐｅｒｔｙ）是连接各 个顶点的边，而三元组的最后一个对象（ｏｂｊｅｃｔ），既可以 表示资源的值同时也能作为图中的顶点．这种图的表示 方式简单灵活，日益成为描述大数据集的重要手段．
6 r4 R Z- J" h5 E& C2 k
/ X6 d9 b+ y# S h9 W
- g4 s' M/ N, [' B, e* w; Z. @附件下载：
2 N8 |& d( N: Q9 i5 S' [/ U! w; }* d" d7 `( R4 b
, d, I z8 Z1 A |
|
/1 
发表于 2021-4-8 13:10
收藏
淘帖
支持！
反对！