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