2026-09-04T07:11:40Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27586 2026-09-03T08:33:48Z ddc:004 open_access

Towards a Theory of Façade-X Data Access: Satisfiability of SPARQL Basic Graph Patterns Asprino, Luigi Daga, Enrico Façade-X RDF SPARQL Knowledge Graphs Data Integration 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Luigi Asprino and Enrico Daga 2026 Is Part Of TGDK, Volume 4, Issue 2 (2024): Special Issue on Data Management for (Knowledge) Graphs. Transactions on Graph Data and Knowledge, Volume 4, Issue 2 Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/TGDK.4.2.5 urn:nbn:de:0030-drops-275869 https://drops.dagstuhl.de/entities/document/10.4230/TGDK.4.2.5 eng https://creativecommons.org/licenses/by/4.0/legalcode