11/15/17

Query complexity is much higher if you allow background

knowledge.  So inference on Semantic Web which has RDF

is not linear with the size of the data.

--
Nikhil Pratap