Towards an RDF Validation Language Based on Regular Expression Derivatives

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

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


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.
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


Dive into the research topics of 'Towards an RDF Validation Language Based on Regular Expression Derivatives'. Together they form a unique fingerprint.

Cite this