TA的每日心情 | 慵懒 2020-8-28 15:16 |
---|
签到天数: 3 天 [LV.2]偶尔看看I
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽 略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本 文在考虑语义近似的基础上为 RDF(ResourceDescriptionFramework,资源描述框架)图的近似查询提出基于语义距离的 度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在 该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行 RDF近似查询并有效返回 topk结果集.
1 n2 |/ i1 \' {9 j. o% j, I
; Z: Q6 [. n& d3 a关键词: RDF图;近似查询;图数据库;查询处理0 ^( y- k, m: n2 d+ e, b% M
! w- V' k' R8 E, y; x
. ?" a* N. r' p0 s f* d
, q8 U/ ~. M2 T6 Q 资源描述框架[1]是为了实现机器的自行交流和理 解交互方意图所提出的一个标准,主要应用于语义网. 随着语义网的发展,越来越多的数据以 RDF三元组的 形式存储,即 <资源,属性,描述 >(<subject,property, object>).从图的角度上看,资源(subject)作为图的顶 点,属性(property)是连接各个顶点的边,而三元组的最 后一个对象(object),既可以表示资源的值同时也能作 为图中的顶点.这种图的表示方式简单灵活,日益成为 描述大数据集的重要手段.
' `2 k( Y3 O3 _; D; s) ~0 K% ?0 S& ?# `1 R) ]; k" b
6 h0 ~" G/ ^: ^! H3 I3 t" l
附件下载:7 s# C( Y4 u5 E$ B) H0 Z
|
|