All You Need Is CONSTRUCT

10/02/2020
by   Dominique Duval, et al.
0

In SPARQL, the query forms SELECT and CONSTRUCT have been the subject of several studies, both theoretical and practical. However, the composition of such queries and their interweaving when forming involved nested queries has not yet received much interest in the literature. We mainly tackle the problem of composing such queries. For this purpose, we introduce a language close to SPARQL where queries can be nested at will, involving either CONSTRUCT or SELECT query forms and provide a formal semantics for it. This semantics is based on a uniform interpretation of queries. This uniformity is due to an extension of the notion of RDF graphs to include isolated items such as variables. As a key feature of this work, we show how classical SELECT queries can be easily encoded as a particular case of CONSTRUCT queries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/23/2021

Querying RDF Databases with Sub-CONSTRUCTs

Graph query languages feature mainly two kinds of queries when applied t...
research
10/16/2019

On foundational aspects of RDF and SPARQL

We consider the recommendations of the World Wide Web Consortium (W3C) a...
research
12/03/2020

An Algebraic Graph Transformation Approach for RDF and SPARQL

We consider the recommendations of the World Wide Web Consortium (W3C) a...
research
02/14/2020

PushdownDB: Accelerating a DBMS using S3 Computation

This paper studies the effectiveness of pushing parts of DBMS analytics ...
research
08/15/2023

Understanding DNS Query Composition at B-Root

The Domain Name System (DNS) is part of critical internet infrastructure...
research
06/09/2011

A Knowledge Compilation Map

We propose a perspective on knowledge compilation which calls for analyz...
research
01/13/2018

The Problem of Correlation and Substitution in SPARQL -- Extended Version

Implementations of a standard language are expected to give same outputs...

Please sign up or login with your details

Forgot password? Click here to reset