面向Façade-X数据访问的理论构建:SPARQL基本图模式的可满足性
Towards a theory of Façade-X data access: satisfiability of SPARQL basic graph patterns
AI总结:
本文构建了Façade-X数据访问的理论框架,研究SPARQL基本图模式的可满足性,提出算法和实验验证,为知识图谱的数据集成系统优化提供基础。
摘要:
数据集成是知识图谱的主要应用场景,但集成数据通常不是图结构,而是多种格式如CSV、XML或关系数据库。Façade-X是一种新方法,提供对开放数据格式的直接访问。该方法包含一个将RDF扩展为通用数据结构的元模型,允许表达针对这些结构的数据源的SPARQL查询。先前工作已形式化了Façade-X,并展示了其理论上可表示任何可通过上下文无关文法表达的格式以及关系模型。参考实现SPARQL Anything展示了该方法的可行性。值得注意的是,Façade-X仅利用了RDF的一部分,因此并非所有SPARQL查询在Façade-X图上都能得到解(即可满足)。本文整合了Façade-X,并研究了基本图模式的可满足性。理论伴随一个用于决定基本图模式在Façade-X数据源上可满足性的算法。此外,我们提供了一个证明概念的实现,进行了广泛实验,展示了实际可行性,包括真实世界的查询。我们的结果为研究SPARQL在Façade-X数据访问中的查询执行策略以及支持开发者构建更高效的知识图谱数据集成系统奠定了基础。
英文摘要:
Data integration is the primary use case for knowledge graphs. However, integrated data are not typically graphs but come in different formats, for example, CSV, XML, or a relational database. Façade-X is a recently proposed method for providing direct access to an open-ended set of data formats. The method includes a meta-model that specialises RDF to fit general data structures. This model allows to express SPARQL queries targeting data sources with those structures. Previous work formalised Façade-X and demonstrated how it can theoretically represent any format expressible with a context-free grammar, as well as the relational model. A reference implementation, SPARQL Anything, demonstrates the feasibility of the approach in practice. It is noteworthy that Façade-X utilises a fraction of RDF, and, consequently, not all SPARQL queries yield a solution (i.e. are satisfiable) when evaluated over a Façade-X graph. In this article, we consolidate Façade-X, and we study the satisfiability of basic graph patterns. The theory is accompanied by an algorithm for deciding the satisfiability of basic graph patterns on Façade-X data sources. Furthermore, we provide extensive experiments with a proof-of-concept implementation, demonstrating practical feasibility, including with real-world queries. Our results pave the way for studying query execution strategies for Façade-X data access with SPARQL and supporting developers to build more efficient data integration systems for knowledge graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。