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