Article details

Research area
Natural language & AI

Location
The 11th International Semantic Web Conference

Date
2013

Author(s)
Peter Patel-Schneider, Patrick J. Hayes

Reasoning in RDFS is Inherently Serial, at least in the worst case

Synopsis:

Although it appears that reasoning in RDFS is embarrassingly parallel, this
is not the case. Because all vocabulary is treated the same way in RDF,
it is possible to extend the RDFS ontology vocabulary.
The ability permits the creation of useful constructs that are not amenable
to parallelism, and that in the end require serial processing.

Read/download now