Reasoning in RDFS is Inherently Serial, At Least in The Worst Case.
Peter F. Patel-SchneiderPublished in: ISWC (Posters & Demos) (2012)
Keyphrases
- worst case
- lower bound
- upper bound
- average case
- data model
- greedy algorithm
- running times
- knowledge base
- meta level
- xml schema
- error bounds
- np hard
- approximation algorithms
- model based reasoning
- computational complexity
- spatial reasoning
- multi agent
- qualitative reasoning
- reasoning process
- representation language
- artificial intelligence
- rule based reasoning
- reasoning mechanisms