FedQPL: A Language for Logical Query Plans over Heterogeneous Federations of RDF Data Sources (Extended Version)

10/02/2020
by   Sijin Cheng, et al.
0

Federations of RDF data sources provide great potential when queried for answers and insights that cannot be obtained from one data source alone. A challenge for planning the execution of queries over such a federation is that the federation may be heterogeneous in terms of the types of data access interfaces provided by the federation members. This challenge has not received much attention in the literature. This paper provides a solid formal foundation for future approaches that aim to address this challenge. Our main conceptual contribution is a formal language for representing query execution plans; additionally, we identify a fragment of this language that can be used to capture the result of selecting relevant data sources for different parts of a given query. As technical contributions, we show that this fragment is more expressive than what is supported by existing source selection approaches, which effectively highlights an inherent limitation of these approaches. Moreover, we show that the source selection problem is NP-hard and in Σ_2^P, and we provide a comprehensive set of rewriting rules that can be used as a basis for query optimization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2018

Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources

Apache Calcite is a foundational software framework that provides query ...
research
08/30/2022

Explaining Ontology-Mediated Query Answers using Proofs over Universal Models (Technical Report)

In ontology-mediated query answering, access to incomplete data sources ...
research
08/14/2023

A Survey on Point-of-Interest Recommendations Leveraging Heterogeneous Data

Tourism is an important application domain for recommender systems. In t...
research
11/05/2021

A Semi-automatic Data Extraction System for Heterogeneous Data Sources: A Case Study from Cotton Industry

With the recent developments in digitisation, there are increasing numbe...
research
12/06/2022

A geospatial source selector for federated GeoSPARQL querying

Background: Geospatial linked data brings into the scope of the Semantic...
research
01/24/2022

Scaling Up Knowledge Graph Creation to Large and Heterogeneous Data Sources

RDF knowledge graphs (KG) are powerful data structures to represent fact...
research
05/21/2021

ConQuer-92 – The revised report on the conceptual query language LISA-D

In this report the conceptual query language ConQuer-92 is introduced. T...

Please sign up or login with your details

Forgot password? Click here to reset