59、基于成本驱动的本体数据访问与联邦SPARQL查询优化

基于成本驱动的本体数据访问与联邦SPARQL查询优化

1. 成本驱动的本体数据访问

在本体数据访问（OBDA）中，寻找用户查询的高效替代翻译是一个重要问题。研究者引入了一种针对JUCQ查询的翻译方法，它能保留JUCQ结构，同时支持在数据库值上进行连接操作，而非基于映射定义构造的URI。

1.1 评估结果

对NPD基准测试中UCQs和JUCQs的评估结果如下表所示：
| SPARQL查询名称 | # 三元组模式 | UCQs展开时间 (s) | # CQs（UCQs） | JUCQs展开时间 (s) | # 片段 | # CQs（JUCQs） |
| — | — | — | — | — | — | — |
| q6 | 7 | 2.18 | 48 | 1.20 | 2 | 14 |
| q11 | 8 | 3.39 | 24 | 0.40 | 2 | 12 |
| q12 | 10 | 6.67 | 48 | 0.47 | 2 | 14 |
| q31 | 10 | 54.27 | 3840 | 1.58 | 2 | 327 |

从表中可以看出，JUCQs展开的CQs数量明显小于UCQs展开的数量，并且JUCQ版本的查询展开在运行时间上最多可提高34倍。

1.2 成本模型

研究者设计了一个基于新颖基数估计的成本模型，用于估算在数据库上评估UCQ或JUCQ翻译的成本。通过在基于威斯康星基准的合成且完全可定制的场景以及NPD基准的真实场景中比较不同的翻译，发现：
- 基于JUCQ查询的方法可以产生比传统UCQ翻译高效几个数量级的翻译。
-