60、奥德赛：优化联邦SPARQL查询的有效途径

最新推荐文章于 2025-11-27 02:56:43 发布

c7d8e9

最新推荐文章于 2025-11-27 02:56:43 发布

阅读量25

点赞数

CC 4.0 BY-SA版权

分类专栏：语义网的现在与未来文章标签：联邦SPARQL查询奥德赛基数估计

本文链接：https://blog.youkuaiyun.com/c7d8e9/article/details/151006071

语义网的现在与未来专栏收录该内容

93 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

奥德赛：优化联邦SPARQL查询的有效途径

1. 基数估计与连接优化

在处理查询时，对于像Listing 1.3中的查询，属性 dbo:director 连接了多对表示电影和演员的特征集（CS）。此时需要计算 Σf1∧f2 count((Ci, Cj, dbo:director)) ，其中 f1 为 ({dbo:runtime, dbo:director, dbo:budget} ⊆Ci) ， f2 为 ({dbo:birthDate, dbo:activeYearsStartYear, foaf:name} ⊆Cj) 。在DBpedia 3.5.1中，有1,509个特征对（CP）通过 dbo:director 属性连接两个CS中的实体。

若查询不涉及 DISTINCT 修饰符，结果基数估计会考虑CS中属性的出现次数，计算公式如下：

estimatedCardinality((Pk, Pl, p)) =
    ∑ Pk⊆Ci∧Pl⊆Cj [
        count((Ci, Cj, p))
        * ∏ pk∈Pk−{p} [ occurrences(pk, Ci) / count(Ci) ]
        * ∏ pl∈Pl [ occurrences(pl, Cj) / count(Cj) ]
    ]

在对星型子查