Supplemental 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 Supplementary material available.

Open Source Software

• Comunica SPARQL Query Engine with Shape-Index Support
• Query-Shape Subsumption Solver
• Shape-Index Generator
• Benchmark Data and Query Templates

Analysis of results

The analysis repository generates the figures for the paper Traveling with a Map: Optimizing the Search Space of Link Traversal Queries Using RDF Data Shapes, along 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 queries used are the same across all experiments and are available in their respective ./queries folder. The following line provides a brief description of the experiment and a link to the git repository.

• Analysis of query-shape subsumption 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