FedQPL：一种面向异构 RDF 数据源联邦的逻辑查询计划语言（扩展版）
数据库
2020-10-06 v1
摘要
RDF 数据源联邦在查询无法从单一数据源单独获得的答案和洞察时具有巨大潜力。对此类联邦上的查询执行进行规划的挑战在于，联邦在其成员提供的数据访问接口类型方面可能是异构的。这一挑战在文献中未受到太多关注。本文为旨在解决该挑战的未来方法提供了坚实的形式化基础。我们的主要概念贡献是一种用于表示查询执行计划的形式化语言；此外，我们确定了该语言的一个片段，可用于捕获为给定查询的不同部分选择相关数据源的结果。作为技术贡献，我们表明该片段比现有数据源选择方法所支持的更具表达力，这有效地凸显了这些方法的固有局限性。此外，我们表明数据源选择问题是 NP-hard 且在 中，并且我们提供了一套全面的重写规则，可用作查询优化的基础。
引用
@article{arxiv.2010.01190,
title = {FedQPL: A Language for Logical Query Plans over Heterogeneous Federations of RDF Data Sources (Extended Version)},
author = {Sijin Cheng and Olaf Hartig},
journal= {arXiv preprint arXiv:2010.01190},
year = {2020}
}
备注
This manuscript is an extended version of a paper in the 22nd International Conference on Information Integration and Web-based Applications & Services (iiWAS2020). The difference to the conference version is that this extended version includes an appendix with the full proofs of the results in the paper