Representing SPARQL Query Plans in RDF

The Resource Description Framework (RDF) [1] is the W3C standard for publishing and exchanging data on the Web. RDF data sources are also referred to as knowledge graphs. SPARQL [2] is the W3C recommended language to query RDF data. Query engines implement different methods for source selection, query decomposition, physical operators, etc. Hence, they produce different query plans.
The goal of this thesis is to represent SPARQL query plans in RDF. This might be achieved by reusing parts of other vocabularies like SPIN [3].

Voraussetzungen

  • Immatrikulation an einer deutschen Universität
  • Gute Englischkenntnisse in Schrift und Wort
  • Gute Programmierkenntnisse in Python

Hilfreiche Lehrveranstaltungen

  • Grundlagen der Datenbanksysteme
  • Datenstrukturen und Algorithmen
  • Knowledge Engineering und Semantic Web
  • Scientific Data Management and Knowledge Graphs

Abgedeckte Themen

  • Knowledge Graphs
  • Query Processing

Literatur

[1] https://www.w3.org/TR/1999/REC-rdf-syntax-19990222/

[2] https://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/

[2] https://www.w3.org/Submission/2011/SUBM-spin-sparql-20110222/

Feedback