TA的每日心情 | 慵懒 2020-8-28 15:16 |
---|
签到天数: 3 天 [LV.2]偶尔看看I
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽 略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本 文在考虑语义近似的基础上为 RDF(ResourceDescriptionFramework,资源描述框架)图的近似查询提出基于语义距离的 度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在 该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行 RDF近似查询并有效返回 topk结果集. - ~. Q: \2 _, ~6 I# R6 i
8 n, A8 J4 d, y. ~! n" c
关键词: RDF图;近似查询;图数据库;查询处理0 H$ V1 |, o: K- |
1 t3 F+ M* |# O2 G2 B& Y! v; l( k/ O) A. C+ a @2 `: W" U; b) C) l7 _" ^. h- R
, @; S7 e9 H4 E; D; F" ~. A7 ] 资源描述框架[1]是为了实现机器的自行交流和理 解交互方意图所提出的一个标准,主要应用于语义网. 随着语义网的发展,越来越多的数据以 RDF三元组的 形式存储,即 <资源,属性,描述 >(<subject,property, object>).从图的角度上看,资源(subject)作为图的顶 点,属性(property)是连接各个顶点的边,而三元组的最 后一个对象(object),既可以表示资源的值同时也能作 为图中的顶点.这种图的表示方式简单灵活,日益成为 描述大数据集的重要手段.
% c L1 W1 _6 T, p) i& J8 P% O' d% I
! L/ J' A$ p3 ]' h6 \9 j- G+ Z2 Q; F' B- p( U6 `7 V) H1 k7 I0 G
附件下载:0 Q7 U% A5 A1 H( _5 `
|
|