Complexity and Expressiveness of ShEx for RDF.

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

Published in: ICDT (2015)

Keyphrases

expressive power
artificial intelligence
knowledge base
metadata
computational complexity
data sources
decision trees
worst case
semantic web
space complexity
machine learning
information retrieval
linked data
markup language