README.md

Complementary material for the paper Traveling with a Map: Optimizing the Search Space of Link Traversal Queries Using RDF Data Shapes

This repository provides a guide to the complementary material available.

Analysis of results

The analysis repository generate the figures of the paper Traveling with a Map: Optimizing the Search Space of Link Traversal Queries Using RDF Data Shapes with additional figures

Results

The official results of the paper are presented in the results repository

Experiments

Multiple experiment repositories have been created to facilitate their execution in multiple machines. The following line provides a brief description of the experiment and a link to the git repository.

• Analysis of query-shape containment algorithm

• Oracle of source selection

• Shape index and state-of-the-art approach comparison

• Shape index approach in a network with no shape index

• Shape index approach in a network where 20% of the datasets expose a shape index

• Shape index approach in a network where 50% of the datasets expose a shape index

• Shape index approach in a network where 80% of the datasets expose a shape index

• Shape index approach in a network where 20% of the shape index entries are closed shapes

• Shape index approach in a network where 50% of the shape index entries are closed shapes

• Shape index approach in a network where 80% of the shape index entries are closed shapes

• Shape index approach in a network where the datasets use shape with only information from the internal data model

• Shape index approach in a network where the datasets use shape with minimal information