- From: Sandro Hawke <sandro@w3.org>
- Date: Mon, 21 Jul 2014 13:49:56 -0400
- To: "Peter F. Patel-Schneider" <pfpschneider@gmail.com>, "Dam, Jesse van" <jesse.vandam@wur.nl>, "public-rdf-shapes@w3.org" <public-rdf-shapes@w3.org>
On 07/21/2014 08:09 AM, Peter F. Patel-Schneider wrote:
>> I could be that the Regular Expression derivatives algorithm,
>> although much less expressive then OWL, is outperforming the OWL
>> reasoners. Only some research and testing will give an useful
>> answer, but certainly something nice to consider and test.
>
> Yes, this could be tested. I expect that StarDog ICV will perform
> very well, as it works by translation into SPARQL queries.
It looks to me like ShEx could validate a graph serialization in linear
time (with the size of the serialization), with no need for storing the
graph. That's appealing to me when we're talking about validating
messages that are being sent between systems.
SPARQL based solutions require storing and searching the graph, which is
exponential (and likely slow unless properly indexed), but that's
probably fine if you're just validating data that you need to keep in a
SPARQL system anyway.
-- Sandro
Received on Monday, 21 July 2014 17:50:06 UTC