Shape Fragments

12/22/2021
by   Thomas Delva, et al.
0

In constraint languages for RDF graphs, such as ShEx and SHACL, constraints on nodes and their properties in RDF graphs are known as "shapes". Schemas in these languages list the various shapes that certain targeted nodes must satisfy for the graph to conform to the schema. Using SHACL, we propose in this paper a novel use of shapes, by which a set of shapes is used to extract a subgraph from an RDF graph, the so-called shape fragment. Our proposed mechanism fits in the framework of Linked Data Fragments. In this paper, (i) we define our extraction mechanism formally, building on recently proposed SHACL formalizations; (ii) we establish correctness properties, which relate shape fragments to notions of provenance for database queries; (iii) we compare shape fragments with SPARQL queries; (iv) we discuss implementation options; and (v) we present initial experiments demonstrating that shape fragments are a feasible new idea.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2017

ASHACL: Alternative Shapes Constraint Language

ASHACL, a variant of the W3C Shapes Constraint Language, is designed to ...
research
08/31/2020

Deciding SHACL Shape Containment through Description Logics Reasoning (Extended Version)

The Shapes Constraint Language (SHACL) allows for formalizing constraint...
research
05/24/2022

Learning to Assemble Geometric Shapes

Assembling parts into an object is a combinatorial problem that arises i...
research
05/19/2015

Recursion in RDF Data Shape Languages

An RDF data shape is a description of the expected contents of an RDF do...
research
02/02/2015

Discriminatively Trained And-Or Graph Models for Object Shape Detection

In this paper, we investigate a novel reconfigurable part-based model, n...
research
02/03/2015

Learning Contour-Fragment-based Shape Model with And-Or Tree Representation

This paper proposes a simple yet effective method to learn the hierarchi...
research
03/02/2020

Distribution Constraints: The Chase for Distributed Data

This paper introduces a declarative framework to specify and reason abou...

Please sign up or login with your details

Forgot password? Click here to reset