Edinburgh Research Explorer

Towards an RDF Validation Language Based on Regular Expression Derivatives

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • José Emilio Labra Gayo
  • Eric Prud'hommeaux
  • Iovka Boneva
  • Slawek Staworko
  • Harold R. Solbrig
  • Samuel Hym

Related Edinburgh Organisations

Open Access permissions



Original languageEnglish
Title of host publicationProceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), Brussels, Belgium, March 27th, 2015.
Number of pages8
Publication statusPublished - 2015


There is a growing interest in the validation of RDF based solutions where one can express the opology of an RDF graph using some schema language that can check if RDF documents comply with it. Shape Expressions have been proposed as a simple, intuitive language that can be used to describe expected graph patterns and to validate RDF graphs against those patterns. The syntax and semantics of Shape Expressions are designed to be familiar to users of regular expressions. In this paper, we propose an implementation of Shape Expressions inspired by the regular expression derivatives but adapted to RDF graphs.

Download statistics

No data available

ID: 19313577