TA的每日心情 | 慵懒 2020-8-28 15:16 |
---|
签到天数: 3 天 [LV.2]偶尔看看I
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽 略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本 文在考虑语义近似的基础上为 RDF(ResourceDescriptionFramework,资源描述框架)图的近似查询提出基于语义距离的 度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在 该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行 RDF近似查询并有效返回 topk结果集.
3 M% b/ H% Z; o+ T. u, f. i7 E4 g3 F6 S
关键词: RDF图;近似查询;图数据库;查询处理6 h) T% v0 T- v1 |) V) M0 ^
u- Z1 S$ z1 ]6 p
' Q" o4 \8 a& w v, { i0 j, D+ [0 a% d. O5 Y% x
资源描述框架[1]是为了实现机器的自行交流和理 解交互方意图所提出的一个标准,主要应用于语义网. 随着语义网的发展,越来越多的数据以 RDF三元组的 形式存储,即 <资源,属性,描述 >(<subject,property, object>).从图的角度上看,资源(subject)作为图的顶 点,属性(property)是连接各个顶点的边,而三元组的最 后一个对象(object),既可以表示资源的值同时也能作 为图中的顶点.这种图的表示方式简单灵活,日益成为 描述大数据集的重要手段.
5 `' C: v, b8 L9 |) ^* [
; H+ ^3 P$ |3 [0 b7 G) q$ s: i9 A, |% L
附件下载:
8 K, ^1 [: A: i, ^) R6 Q( G% ^ |
|