TA的每日心情 | 慵懒 2020-8-28 15:16 |
---|
签到天数: 3 天 [LV.2]偶尔看看I
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽 略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本 文在考虑语义近似的基础上为 RDF(ResourceDescriptionFramework,资源描述框架)图的近似查询提出基于语义距离的 度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在 该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行 RDF近似查询并有效返回 topk结果集.
0 A# {2 `& L9 K" }4 e. N' Q, x% N0 @- |+ e
关键词: RDF图;近似查询;图数据库;查询处理: h0 R! I9 r$ H7 z$ Q- f$ w
! e2 l2 t& O9 R2 X
$ i( G5 [7 x9 I. }" D
0 w% v$ ?/ t+ F7 o% L 资源描述框架[1]是为了实现机器的自行交流和理 解交互方意图所提出的一个标准,主要应用于语义网. 随着语义网的发展,越来越多的数据以 RDF三元组的 形式存储,即 <资源,属性,描述 >(<subject,property, object>).从图的角度上看,资源(subject)作为图的顶 点,属性(property)是连接各个顶点的边,而三元组的最 后一个对象(object),既可以表示资源的值同时也能作 为图中的顶点.这种图的表示方式简单灵活,日益成为 描述大数据集的重要手段.. @/ k: F, M; q) ]8 `
% u X i; A8 t, M" v
: W9 K4 @( ~, g6 u) B附件下载:5 c) R4 f$ `7 l: |$ [* Y# z. R
|
|