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